链式线性表（链表）的创建（尾插法）---CreatListTail

头插法挺简单，为什么不用头插法呢？

        头插法建立链表的时候固然简单，但是生成的链表中结点的次序和输入的顺序却是相反的
很不方便，而尾插法顺序是一致的，而且也不过是将工作指针向后移动到链表尾部就行了。

头插法和尾插法是什么时候用的：

        注意，头插法和尾插法均是为了生成链表的时候用的方法。链表是什么？就是链式物理结构的普通线性表，既然有普通线性表，那么就有特殊线性表，特殊线性表就是栈和队列，栈和队列其实就是在链表上面添加了一些特殊规则，比如后进先出，这是栈，先进先出这是队列。

 栈和队列可不可以用顺序结构实现呢？

        那么就有一个问题了，既然普通线性表可以用顺序结构和链式结构来实现，那么栈和队列呢？当然栈和队列也可以用顺序结构来实现，但是一般不会用。
因为你如果要用数组来实现的话，如果存储的数据过多，那里有那么一大块连着的空间让你使用，所以一般不建议用数组来实现栈和队列

注意：

        注意：头节点需要单独malloc申请空间 

//尾插法 
//头插法建立链表的时候固然简单，但是生成的链表中结点的次序和输入的顺序却是相反的
//很不方便，那么就用尾插法来试一下
//
//注意，头插法和尾插法均是为了生成链表的时候用的方法。链表是什么就是链式物理结构的普通线性表
//既然有普通线性表，那么就有特殊线性表，特殊线性表就是栈和队列，栈和队列其实就是在链表上面添加了一些特殊规则，比如后进先出，这是栈，先进先出这是队列。
//
//那么就有一个问题了，既然普通线性表可以用顺序结构和链式结构来实现，那么栈和队列呢？
//当然栈和队列也可以用顺序结构来实现，但是一般不会用。
//因为你如果要用数组来实现的话，如果存储的数据过多，那里有那么一大块连着的空间让你使用，所以一般不建议用数组来实现栈和队列
//
// 

//注意：头节点需要单独malloc申请空间 
 
 
#include<stdio.h>
#include<malloc.h> 

//宏定义
#define OK 1
#define ERROR 0

//取别名
typedef int Status; 

//结构体
typedef struct Node{
	Status data;
	struct Node *Next;
}Node;

//取别名 
typedef struct Node* LinkList;

//尾插法
//参数：*L,e;
//初始条件：无
Status CreatListTail(LinkList *L,Status e){
//	操作过程：1.首先根据L这个二级指针找到链表，并且查看这个链表是否有头结点，没有头结点就申请空间，做一个不存数据头节点，并且头结点的指针域为NULL 
	if(!(*L)){
		*L = (LinkList)malloc(sizeof(Node));//*L的含义就算头指针。
		(*L)->Next=NULL; 
		
	}
//	2.头结点存在，开始申请要插入的结点空间，并把结点空间的地址赋给定义的结构体指针S，将e放入S所指向的结点的数据域内，将S指向的结点的指针域赋值为NULL； 
	LinkList S=(LinkList)malloc(sizeof(Node));
	S->data=e;
	S->Next=NULL;
//	3.定义一个工作指针P，循环开始找到尾结点，使工作指针P指向尾结点。
	LinkList P;
	P=*L;//先让P等同于一级指针，即头指针
	for(int j=0;P->Next;j++){
		P=P->Next; 
	}
	 
//	4.将此时工作指针指向的这个尾结点的指针域赋值为S所指向的结点的地址，也就是S内存储的地址，即S;	
	P->Next=S;
	return OK;
}

 
//操作结果：将e插入到*L这个二级指针最终指的链表的尾部 ，操作成功返回OK ，如果申请空间失败返回ERROR；