一起学习C语言之建立链表

一、创建单向链表

打开 VC6.0，建立一个c文件，引入头文件如下：

#include <stdio.h>
#include <malloc.h>

二、声明一个struct结构体，定义每个节点

struct LNode
{
int data;
struct LNode *next;
};

三、定义一个函数产生链表，并返回链表的头地址：

struct LNode *create(int n)
{
int i;
struct LNode *head, *p1, *p2;
int a;
head = NULL;
printf("输入整数：\n");
for(i=n; i>0; i--)
{
p1 = (struct LNode*)malloc(sizeof(struct LNode));//开辟节点空间 
scanf("%d", &a);
p1->data = a;
if(head ==  NULL)//第一个节点
{
head = p1;//头存p1节点
p2=p1;//p2存p1节点
} else {
p2->next = p1;
p2=p1;//它的意思是p2的地址更新为新建的p1的地址
}
}
p2->next = NULL;
return head;
}
四、定义一个main函数，调用产生链表的creat函数，并将建立的链表内容输出。

void main()
{
int n;
struct LNode *q;
printf("输入你想创建的节点个数：");
scanf("%d", &n);
q = create(n);
printf("结果是：\n");
while(q)
{
printf("%d  ", q->data);
q = q->next;
};
printf("\n");
}