C语言—链表的创建

       在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