《王道数据结构》

2.3.2单链表上基本操作的实现

按位序插入(带头结点)

注：while循环里是要找所要插入指针的上一个结点。

这两行顺序一定不能颠倒
不带头结点：

不推荐使用不带头结点，不带头结点的代码要多一个判断，更加麻烦 

后插操作

前插操作 

第一种

前插必须要知道前一个结点才可以操作，该种方法必须已知头结点才可以找到前驱结点，才可以操作

第二种

将该结点后面插入一个结点并把自己的值赋过去，然后将要在前驱插入的值赋给原结点，形成插入。 

删除操作

删除操作：获取到要删除的前一个结点和要删除的那个结点，将要删除的那个结点的*next赋值给上一个结点，最后释放掉被删除的结点。

按位查找

按值查找

求链表长度

1.尾插法 

图中的9999仅表示停止操作的作用，可以替换为其他任何数字。

2.头插法