c语言链表有没有哨兵的区别,链表中的哨兵（sentinel）

哨兵节点广泛应用于树和链表中，如伪头、伪尾、标记等，它们是纯功能的，通常不保存任何数据，其主要目的是使链表标准化，如使链表永不为空、永不无头、简化插入和删除。

问题：删除链表中等于给定值val的所有节点。

1，如果节点在中间，只需将该节点进行删除即可。

2，如果节点在头部，则问题将有点复杂，不能直接将头节点删掉，这样会造成链表的丢失。通过设置哨兵节点，用来临时保存头部节点，最后在计算完毕以后，返回该节点。

代码如下：/**

* Definition for singly-linked list.

* struct ListNode {

* int val;

* struct ListNode *next;

* };

*/

struct ListNode* removeElements(struct ListNode* head, int val){

if (head == NULL)

return NULL;

struct ListNode *ret = (struct ListNode*)malloc(sizeof(struct ListNode));

ret->next = head;

struct ListNode *pre = ret;

struct ListNode *cur = head;

while (cur != NULL)

{

if (cur->val == val)

{

pre->next = cur->next;

cur = cur->next;

}

else

{

cur = cur->next;

pre = pre->next;

}

}

return ret->next;

}

使用两个指针，一个表示前一个节点，一个表示当前节点。

当当前节点需要删除时，

pre->next = cur->next;

哨兵节点用来保存头结点的前一个节点，返回是，返回->next即可。

malloc申请的内存由调用者释放。