2021-03-14

如何理解链表的头插法

严蔚敏老师的的关键步骤如下。可能有一部分人不能理解这两句话是什么意思。头插法中，每一个插入的节点都跟在头节点的后面。书中前面也写了p->next=Null;这句话的目的是先动态创建一个带头节点的单链表。后边创建的所有节点都跟在这个头节点的后边 第一句p->next=L->next;这句话表新创建节点p中next域（指针域）指向头节点中的next指向的地，第1次执行这句话之后,由于L->next=Null,所以p->next=null。p相当于是尾节点（因为目前就只有两个节点，除了头节点，就只有p节点），第二句L->next=p表示头节点的next域指向新创建的p节点。第一次插入完毕；后面再次新创建的节点后，继续执行p->next=L-next，则p->next指向上次创建的节点;L->next=p,表示头节点的next指向新的p节点。最后画图表示：

标签：03,14,指向,插法,next,2021,新创建,Null,节点
来源： https://blog.csdn.net/qq_42931285/article/details/114808741