链表知识--创建一个链表以及链表的优点和数组的区别

链表在c语言的创建中每个节点分为一个数据域和指针域，数据域存放数据，指针域用来链接，与数组相比，优点是不需要一块连续的内存，链表是靠指针连接，分配在系统不同区域的内存，所以对链表进行插入删除要比数组更为容易和效率，链表更加符合我们实际生活中的应用，缺点是没有数组运行效率快。
下面是简单的创建一条单链表的C语言代码
#include<stdlib.h>
#include<stdio.h>
//结构体
struct Node
{
int data;//数据域
struct Node * pNext;//指针域
};
//函数声明
void main()
{
struct Node * pHead = NULL;//定义一个头结点
pHead = Create_List();
Out_List(pHead);
system(“pause”);
}
struct Node *Create_List(void)
{//创建链表
int len;//存放有效节点的个数
int i;
int val;//存放用户输入节点的值
//分配一个不存放有效数据的头结点
struct Node * pHead = (struct Node )malloc(sizeof(struct Node));//头指针
struct Node pTail = pHead;//定义头结点
pTail->pNext = NULL;
printf(“请输入您需要生成的链表节点个数：len = “);
scanf(”%d”,&len);
for(i = 0;i < len;i++)
{
printf(“请输入第%d个节点的值：”,i+1);
scanf("%d",&val);
struct Node * pNew = (struct Node )malloc(sizeof(struct Node));
pNew->data = val;
pTail->pNext =pNew;
pNew->pNext = NULL;
pTail = pNew;
}
return pHead;
}
void Out_List(struct Node * pHead)
{//输出链表
struct Node p = pHead->pNext;
while(p != NULL)
{
printf("%d",p->data);
p = p->pNext;
}
}
输出结果：