在链表操作中，删除指定元素是一个常见的任务。本文将详细解析两段C语言代码，它们都实现了从单链表中删除指定值的节点的功能。理解这两种方法，对于掌握链表操作和算法设计很有帮助。
单链表的结构定义
在开始分析代码之前，先看一下单链表节点的结构定义：
struct ListNode {
int val;
struct ListNode *next;
};
每个节点包含一个整数值 val 和一个指向下一个节点的指针 next 。
第一种实现方法
代码展示
struct ListNode* removeElements(struct ListNode* head, int val)
{
struct ListNode*newcode=NULL;
struct ListNode*temp=NULL;
struct ListNode*cur=head;
while(cur)
{
if(cur->val!=val)
{
if(temp==NULL)
{
newcode=temp=cur;
}
else
{
temp->next=cur;
temp=temp->next;
}
cur=cur->next;
}
else
{
struct ListNode*next=cur->next;
free(cur);
cur=next;
}
}
if(temp)
temp->next=NULL;
return newcode;
}
代码解析
初始化指针： newcode 用于指向新链表的头节点， temp 用于遍历新链表， cur 用于遍历原链表。
遍历原链表：使用 while 循环遍历链表， cur 依次指向每个节点。
判断节点值：如果当前节点的值不等于要删除的值 val ，则将其加入新链表。如果新链表为空，将 newcode 和 temp 都指向当前节点；否则，将当前节点接到 temp 的后面，并更新 temp 。
删除节点：如果当前节点的值等于 val ，保存下一个节点的指针，释放当前节点，然后将 cur 指向下一个节点。
处理链表末尾：遍历结束后，将新链表的最后一个节点的 next 设为 NULL ，防止出现野指针。
返回结果：返回新链表的头节点 newcode 。
第二种实现方法
代码展示
struct ListNode* removeElements(struct ListNode* head, int val)
{
struct ListNode*pre=NULL;
struct ListNode*tmp=head;
while(tmp)
{
if(tmp->val!=val)
{
pre=tmp;
tmp=tmp->next;
}
else
{
if(pre==NULL)
{
tmp=head->next;
free(head);
head=tmp;
}
else
{
pre->next=tmp->next;
free(tmp);
tmp=pre->next;
}
}
}
return head;
}
代码解析
初始化指针： pre 用于指向当前节点的前一个节点， tmp 用于遍历链表。
遍历链表：使用 while 循环遍历链表， tmp 依次指向每个节点。
判断节点值：如果当前节点的值不等于 val ，则将 pre 指向当前节点，然后 tmp 指向下一个节点。
删除节点：如果当前节点的值等于 val ，分两种情况处理。如果 pre 为空，说明当前节点是头节点，更新头节点并释放原头节点；否则，将 pre 的 next 指向 tmp 的下一个节点，释放 tmp ，然后将 tmp 指向 pre 的下一个节点。
返回结果：返回更新后的头节点 head 。
总结
这两种方法都能有效地从单链表中删除指定值的节点。第一种方法通过构建新链表来实现，逻辑较为清晰；第二种方法则直接在原链表上进行删除操作，更节省空间。在实际应用中，可以根据具体需求选择合适的方法。理解和掌握这些链表操作技巧，有助于提升编程能力和解决实际问题的能力。