void del_list(LinkList *&L, ElemType x) {
LNode *p = (LNode *)malloc(sizeof(LNode));
if (L == NULL) {
return;
}
if (L->data == x) {
p = L;
L = L->next; //不用访问前驱节点,怎么做到不断链的删除节点
free(p);
del_list(L, x);
}
else {
del_list(L->next, x);
}
}
L = L->next;这段代码本来就是把下一个数据元素在链表中的位置赋值给上一个元素,也就是说上一个元素已经被覆盖了。因为时&,所以直接修改原来的链表。在覆盖之后在释放需要删除的空间。到最后L会指向最后一个元素,原先的所有元素就丢失了。
我们可以通过这个输出函数来证明:
void output1(list* &L)
{
while (L != nullptr)
{
cout << L->data;
L = L->next;
}
}
可以通过两次调用这个代码
下图为一次调用
下面为两次调用
可以看到之前的那个链表已经被完全覆盖掉。