【无标题】

链表的增删改查、插入笔记

一、增添

一般指的是在链表头和尾进行添加。
1.加头：pNew创建新的节点，并且填入数据域之后，指针域指向或者说等于phead；phead=pNew即可。
2.加尾：pNew创建新的节点，指针域初始化为NULL，原链表的尾指针指针域指向新的节点。（pNew–》next=null；ptail–》next=pNew）。

二、删除

删除节点需要涉及到断掉指针域连接，建立新的连接的工作。
1.删除头结点：phead=phead–》next；这样以头指针进行顺向访问时不会访问到第一个节点，相当于变相删除。
2.删除尾节点：需要新的指针指向尾节点前一个节点，pDelete–》next=null；；ptail=pdelete。
3删除中间任意节点：找到被删除节点的前后两个节点，pfront–》next=pback；直接绕过该节点。

三、查

遍历链表进行数据域比较，查到则返回psearch；无对应数据则返回空指针。

四、改变

相对简单，在查到之后更改数据区域。

五、插入

前置节点指向新节点，新节点指针域指向后置节点。pfront–》next=pinject；
pinject–》next=pback；。