Question

数据结构（C语言版），带头结点的单链表，初始化。不懂的在算法里批注了。谢谢。求详解。

viod CreateList_L(Linklist &L,int n)
{
//逆位序输入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;//插入到表头（问题三：这句什么意思，有什么用？）
}
}

Answer 1

viod CreateList_L(Linklist &L,int n)
{
//逆位序输入n个元素的值 这是写程序的人的注释 逆序体现在插入数据时，不是在尾部追加，而是从头部加入 每次输入的数据结点，都会成为当前的数据头 正向遍历数据（表头到表尾）时，所显示的数据与录入的顺序是相反的。
L=(Linklist)malloc(sizeof(Lnode));
L->next=NULL;//建立一个带表头的单链表 L是表头 L->next是数据头
for(i=n;i>0;--i)
{
p=(Linklist)malloc(sizeof(LNode));//生成新节点
scanf(&p->data);
p->next=L->next; //将原数据头结点（L->next） 加到 新增加的结点p之后
L->next=p;//插入到表头 将表头L的后继结点指向新结点p 新结点p成为新的数据头
}
}

Answer 2

你确定这个是逆位序输入？明明是顺序的嘛，新生成链表表头，然后生成节点放进去，难道这里->next的意思是前一个节点？

Answer 3

一楼正确，支持。