逆向单链表：p->next=L->next;L->next=p;怎么理解？？

Question

还有就是：先建立一个带头结点的单链表和生成新节点，如下注释那两句。他们的内容一样为什么一个是：先建立一个带头结点的单链表，另一个是：生成新节点
void CreateList_L(LinkList &L,int n)
{
L=(LinkList)malloc (sizeof(Lnode));
L->next=NULL; //先建立一个带头结点的单链表
for(i=n;i>0;- - i)
{
p=(LinkList) malloc(sizeof(LNode)); //生成新节点
scanf(&p->data);
p->next=L->next;L->next=p;
}
}//CreateList_L

Answer 1

头节点不是元素节点，它的任务就是起到一个带头作用，如果能抓住它，就能很好的访问元素。。。。头节点只有一个（程序中只建立一个头节点），而元素节点是可以有多个（这个体现在你的for循环中）。希望能对你有帮助！