单链表的存储结构:
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;
}
}