王道-线性表2.3.7 递归链表删除元素
王道-线性表2.3.7
设计一个递归算法,删除不带头节点的单链表L中所有值为X的节点
void Del_X_3(LinkList &L,ElemType x)
{
LNode *p; //p指向待删除结点,
if(L==NULL) //递归出口
return ;
if(L->data==x)
{
p=L;
L=L->next; //删除L,并让L指向下一结点
free(p);
Del_X_3(L,x);
}else
{
Del_X_3(L->next,x);//递归调用
}
}
这里一开始让我不能理解的是递归删除,删除的时候怎么连接节点的 ,比如删除应该是 L->next=L->next->next, 后面看了这篇博客 https://www.cnblogs.com/raby/p/5886714.html后,才知道,在不等于X的时候,传入的是L->Next节点,如果下一个数据等于X,那么就等于 L->next=L->next->next,不明白的可以看连接。