数据结构——单链表的基本操作(包含代码)

先来了解单链表的基本组成，普通的单链表包含两个部分，一个数据域，一个指针域，数据域用来存储数据，指针域则指向下一个数据的位置。由于单链表中的指针存放的是下一个数据的地址(代表地址非连续)，在删除和插入方面便会比线性表方便许多。接着我们开始单链表的增加，查找，删除(折磨开始)。

单链表的结构体

将结构体想成一个大的方形，分为前后两个部分，前面用来存储数据，后面用来记录下一个方形所在的地址(*Linklist代表结构体指针)。

代码如下：

单链表的初始化 (前插法)

为单链表开阔一块地址，并且先让其指针域为空，依次输入需要的值，只要输入的不为0，则为另一单链表开阔地址，将输出的值放在新链表中，使其指针域为空，再将原来链表指向新开链表即可(前插法与输入的值顺序相反--前边插入,后插法与前插法类似)。

代码如下：

?单链表的展示?

新开的区域为头结点，未存放数据，所以从L的下一个方块开始查找。只要不为空则一直输出。

代码如下：

单链表的插入(增加)?

i是插入的位置，x是插入的值，插入前先判断插入位置是否合理，插入链表是否存在。插入前先让插入的方块保留待插入后方的位置(如果先让待插入前方指向插入的方块，则会丢失后面的方块位置)，再将待插入前方指针指向改方块(可以先自行思考一下删除操作)。

代码如下：

单链表的删除?

删除第几个位置，先找到该位置，只要将其前面的指针指向后面则相当于删除了该位置的方块(s是待删除位置的方块)。

代码如下：

单链表的查找?

单链表的查找与上述插入，删除类似，都是找到所需要的方块，进行不同操作，查找则是将该方块的数据打印出来。

代码如下：

以上是为大家提供自己对于单链表的见解，如有不好的地方请多多指教(折磨结束，好好消化)。