Bootstrap

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

单链表的存储结构:

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;
       }
   }
;