单链表-删除单链表L中第一个值为x的结点（双指针法）

单链表删除操作详解

最新推荐文章于 2023-12-02 23:28:34 发布

原创最新推荐文章于 2023-12-02 23:28:34 发布 · 4.5k 阅读

25 ·

CC 4.0 BY-SA版权

文章标签：

#指针 #链表 #数据结构 #单链表

数据结构与算法专栏收录该内容

91 篇文章

订阅专栏

本文详细介绍了如何在C语言中实现单链表删除指定节点的操作。通过定义前驱指针pre和当前指针p，逐步遍历链表，找到待删除节点并更新前驱节点的next指针以完成删除。代码实现包括了边界条件判断，确保了删除操作的正确性。

单链表的存储结构：

typedef struct LinkList{
        int data;
        LinkList * next;
    }

分析：
如果我们用一个指针p ，指向要删除的结点，
要删除第一个还好，可以删，
如果光一个指针p在中间你怎么删？

所以，这里我们要定义两个指针，
一个前驱指针pre,一个指针p

思路：
1.定义两个指针变量pre,p 其中 pre = L, p = pre->next;
2.当p不为空时，p->data不等于x时。
pre = p;
p=p->next;
pre,p同步后移

3,当找到要删除的结点时，
pre->next = p->next;
free§;
返回1
4.否则返回0.

C代码实现：

 
   int  Delx(LinkList *L,int x){
       LinkList * pre = L,*P = Pre ->next;
       while(p != null && p->data != x){
           pre = p;
           p = p->next;  //同步后移
       }
       if(p != null){     //如果找到结点
           pre->next = p->next;
           free(p);
           return 1;
       }else{            //如果没有找到该节点
           return 0;
       }
   }