2023王道数据结构P40题二.1，关于是否会断链的问题

链表在删除一个结点p时为保证不断链，需要在删除前将p的前驱与后继链接起来，即p的前驱的指针域指向p的后继的地址，若将p的前驱记作q，可表示为q->next = p->next，也即为q->next = q->next->next。所以在一般情况下，仅知道一个结点p不知道其前驱是无法完成删除操作，会导致断链。

而王道教材上所给出的代码，其之所以能够完成删除操作，本质原因正如书中所写，“L为引用，是直接对原链表进行操作”。其代码如下：

先按如下两类情况进行分类讨论，为何做此分类，下文将予以解释：

1.需删除的结点并非链表的首结点

若删除的结点并非链表的首结点，则代码的执行必然会进入else模块中的递归嵌套。

首先对else模块内的递归进行分析，其传入的参数是L->next，将递归调用中的L记作L‘，因此在执行代码L = L->next时，即L’ = L’->next由于参数L’为引用变量 ，造成的一个结果就是L-&g