逆向建立单链表的算法
求助一下各位鱼油：
数据结构（C语言版）：
下面是从表尾到表头逆向建立单链表的算法：
void CreatList L(LinkList &L, int n)
{
//逆位序输入n个元素的值，建立带表头结点的单链线性表L。
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;
//这里是不是要加一句 L = p ？？？
}
}
不知道我画的图是不是对的，但是不是应该要加上L = p？？？
不是头插法吗？为啥要加上L=p?
页:
[1]