题目:C语言 递归删除不带头节点单链表L所有值为x的结点
王道书里源码
void del_x_3(linklist &l,elemtype x)
{
lnode *p;
if(L==NULL)
return;
if(L->data==x)
{
p=L;
L=L->next;
free(p);
del_x_3(L,X);
}
else
del_x_3(L->next,x);
}
很多人看到王道那本数据结构第一个疑惑都是这不应该会断链吗,因为删除一个节点不应该是找到前一个节点然后在q->next=p->next free掉p才对吗? 这个c++写法貌似没有找前一个啊,这样不会断链吗?答案是不会,因为它狡猾在使用的是引用! 它的每一个L都是前一个的next的本身。其实用c语言的语法更能说明这个问题。
c语言没有"引用"这个语法,我们只能用二级指针模拟它,那怎么模拟呢,我就指向前一个next的地址就好了。也就是说让形参二级指针直接等于前一个next的地址。就等于c++的引用了 。
#include <stdio.h>
#include<stdlib.h>
typedef struct lnode
{
int data;
struct lnode *next;
}lnode; //单链表定义
void output(lnode *l) //无头节点单链表输出。
{
lnode *p=l;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
void weicha(lnode **l,int x) //无头结点尾插法 输入元素。
{