关于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申请的内存由调用者开释。