关于数据结构一道题的算法（C语言版）

来源：百度知道 编辑：UC知道 时间：2024/06/27 03:01:45
写出正向建立一个带头结点的单链表的算法
要C语言版的
开头 是：viod ceartlist (linklist & L , int n)
{……
}
然后该怎么写啊
是不是将新的结点插到链表后？
不对啊 我看书上的原题 你这个是逆向建立的的算法 不是正向啊
你看这个：
q=p;
p=q->next;
对不？

首先建立一个头结点，接着循环生成新的结点，将该结点接到头结点与第二结点之间，成为新的第二结点，大致代码如下
设新生成的结点为p
p->next=L->next;
l->next=p;

正向也行，只不过要加多一个指针end指向链表尾部

首先建立一个头结点List，接着end=list;循环生成新的结点，将该结点接到end后面设新生成的结点为p
p->next=NULL;
end->next=p;
end=p;