[已解决]逆向建立单链表的算法

细米露

求助一下各位鱼油：

数据结构（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？？？

最佳答案

月排行榜 / 总排行榜

月影穿窗白玉钱

2020-1-6 17:37:26

不是头插法吗？为啥要加上L=p?

跳转到最佳答案楼层

月影穿窗白玉钱

不是头插法吗？为啥要加上L=p?