算法思想:
递归出口:L为空,即遍历完
主体,如果L指向结点数据等于x,则删除,并且接着遍历,否则,遍历下一个元素
代码如下:
void DeleteX(LinkList L, int x){
LNode *p;
if (L->data==x){
p=L;
L=L->next;
free(p);
DeleteX(L,x);//因为上面已经指向下一个元素了,所以是L
}
else
DeleteX(L->next,x);//指向下一个元素,L->next
}