我认为线性链表的创建主要需要以下几种：
1.需要一个结构体：有两部分组成，一部分用来表示节点的各个属性，另一部分是指针，用来指向下一个节点，只有这样才能构成线性；
2.定义一个头指针（head）：用来保存链表的首地址，有了首地址就可以找到其他节点；
3.分别定义一个动态指针 p 和 q ：主要用在链表创建 时期，p用来指向新创建的节点，q 用来指向上一个节点，通过q和p的连接来使链表连接；
下面是代码实现：
int
struct lianbiao
{
int shuxing; //这里是链表的属性区，当然可以有多个；
lianbiao *next; //这里就是链表连接的关键了，它就好比火车每个车厢之间连接的部分
}*head=NULL, *p, *q;
int main()
{
int i;
int n;
scanf(“%d”,&n);
for(i=1;i<=n;i++) //这里主要控制创建的链表的长度，长度为 n
{
p=new(struct lianbiao); //这里申请一个空节点
p.shuxing = i ; //我就把它的创建顺序当做它的属性了
p.next = NULL ; // 我习惯在创建一个节点的同时先把它属性什么的填完整，当然之后也可以
if(head == NULL) //这里就是判断申请的是不是第一个节点，第一个节点需要与 head 连接
head = p;
else q.next = p; //这里就是链表连接的关键了
q = p; // q 是跟着 p 走的
}
}
好了，到这里链表就已经创建好了
这里创建的链表功能比较少，只能一些简单的操作，功能的多少主要看节点的属性的多少，当然结构体内的指针变量越多功能也就越多，这里只有一个
指向下一个节点的指针，你也可以添加一个指向上一个节点的指针 （ lianbiao *last ）,这样就构成了双向链表，双向链表的灵活性更加强。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/204037.html原文链接：https://javaforall.net
