more_an的博客

原创 王道数据结构P40第一题，为什么直接去掉结点不会造成断链？

代码中的L=L->next可以写为Ln=Ln->next也就是L(n-1)->next=Ln->next , L(n-1)是Ln的前驱 ,把第n层函数中的L称为Ln，可以知道Ln==L(n-1)->next,又因为L是引用类型的参数，所以。Ln->next是Ln的后继的地址令L(n-1)->next=Ln->next也就是把Ln的后继的地址放入Ln的前驱。删除的本质就是把后继的地址放入前驱的指针域。的指针域中，这样就没有断链地删除掉了Ln。