如何理解链表的头插法
严蔚敏老师的的关键步骤如下。可能有一部分人不能理解这两句话是什么意思。头插法中,每一个插入的节点都跟在头节点的后面。书中前面也写了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节点。最后画图表示: