在C语言中,使用数组会有一些问题,比如数组必须先定义固定的长度,所以在尽可能大的定义数组长度时,会造成内存资源的浪费, 并且,在数组中插入或删除一个元素,需要移动数组中大量的元素,这占用了大量的机时,效率很低。
为了更好处理这种问题,可以采用动态存储分配的数据结构——链表,他的特点是 用则申请,不用则释放 插入和删除只需要少量的操作,能大大提高空间利用率和时间效率。
链表是由各个节点连接而成的,所以要构造链表,首先要构造结构体类型的节点。
struct node{
char date[20];
struct node *next;
};
节点包括两个区域,一个是数据域,一个是指针域
这里我们的数据域是一个普通的字符数组,指针域是一个指向本类型结构体的指针变量。
下一步我们要了解 malloc()函数,这个函数的作用是申请一段内存空间,下面我们会用到这个函数
最后就是我们的重点了,如何通过动态申请内存空间来构造一个链表?
定义三个结构体指针类型 struct node *pHead,*pEnd,*pNew;
这里有两种情况 首先是构造第一个节点的时候,第二是添加节点的时候。
1.创建第一个节点
给pNew申请一段内存空间:pNew=(struct node *)malloc(sizeof(struct node));
首先使pHead=NULL,将数据输入pNew ,然后令pNew->next=pHead(即NULL),紧接着令pEnd=pNew,pHead=pNew