删除链表中值为value的节点

1.源代码分析

（1）删除值为x的节点

//在带头结点的单链表L中，删除值为x的节点 void deleteSpecialData(Node* &L,int x) {while(L->next!=NULL){//当没有到达链表尾部的时候，继续循环 if(L->next->data == x){Node* q;//申请一个指针q q=L->next;//保存L->next的指针位置 L->next = L->next->next;//改变链表的指针 delete(q);//释放节点空间q } elseL= L->next;//往下循环 }}

（2）遍历输出单链表L

//遍历输出单链表void traverseLinkList(Node* L){L = L->next;//切换到头节点 while(L!=NULL){//如果指针不为空 printf("%d ",L->data); L = L->next;//循环 }} 

2.结果

（1）我们什么也看不到？？？？

3.错误总结

（1）我们在对单链表L进行查找值，删除节点的时候，不能使用头结点指针L作为循环条件，因为在函数中对L进行遍历，所以到最后，L->next==NULL，紧接着，我们又要对链表L进行遍历输出，这个时候，恰好因为L->next == NULL ，故输出为空

（2）即链表中删除特定值操作不能以链表头指针L作为循环变量。类似，我们也可以知道，在其它操作中，我们都应该避免使用L指针作为循环变量。

4.正确代码

void deleteSpecialData(Node* &L,int x) {Node* r;r = L;while(r->next!=NULL){//当没有到达链表尾部的时候，继续循环 if(r->next->data == x){Node* q;//申请一个指针q q=r->next;//保存L->next的指针位置 r->next = r->next->next;//改变链表的指针 delete(q);//释放节点空间q } elser= r->next;//往下循环 }}

5.总结

当我们需要删除单链表中某个值的时候，请记住以下几点：

（1）我们删除节点A，必须找到结点A的前一个结点，然后修改起后继结点，所以循环里用的是r->next->data，这里的r指的得是当前的判断结点。同样，所以while()循环中也是r->next!=NULL