数据结构学习----单链表的操作代码实现

线性表的链式存储又称单链表，数据结构的三大要素分别是逻辑结构、存储结构、数据的运算，线性表是逻辑结构，链表指的是存储结构。单链表由一组任意存储地址的数据结点组成，可以在第一个数据节点前添加头结点，用头指针来标识链表，头指针永远指向链表中的第一个结点。

结点包括数据域和指针域,使用结构体来描述结点类型：

typedef struct LNode{
    Elemtype   data;     //Elemtype是定义好的数据类型   data就是数据域
    struct     LNode  *next;    //指针域   指向下一结点
}LNode，*LinkList;

一、创建单链表

创建单链表有头插法和尾插法两种方式，头插法就是在头结点和数据结点之间插入数据结点，使得插入数据的顺序和实际存储的顺序相反。若希望两者顺序一致可以采用尾插法，将数据结点与链表中最后一个结点链接，同时将自身成为尾结点。

头插法的代码实现：

LinkList  List_HeadInsert(LinkList &L){
	LNode *s;   //s是临时数据结点
	int x;
	L=(LinkList)malloc(sizeof(LNode));    //申请内存空间
	L->next=NULL;	//头指针初始化
	scanf("%d",&x);  //在外面先输x，是为了循环能够while跳出时不存入9999的数据结点
	while(x!=9999){
		s=(LNode*)malloc(sizeof(LNode));
		s->data=x;          
		s->next=L->next;    //将数据结点的尾指针指向链表中第一个数据结点
		L->next