#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;

//定義結點型別
typedef struct Node
{
ElemType data; //單鏈表中的資料域
struct Node *next; //單鏈表的指標域
}Node,*LinkedList;


//單鏈表的初始化

LinkedList LinkedListInit()
{
Node *L;
L = (Node *)malloc(sizeof(Node)); //申請結點空間
if(L == NULL) //判斷是否有足夠的記憶體空間
printf("申請記憶體空間失敗n");
L->next = NULL; //將next設定為NULL,初始長度為0的單鏈表
return L;
}


//單鏈表的建立1，頭插法建立單鏈表

LinkedList LinkedListCreatH()
{
Node *L;
L = (Node *)malloc(sizeof(Node)); //申請頭結點空間
L->next = NULL; //初始化一個空連結串列

ElemType x; //x為連結串列資料域中的資料
while(scanf("%d",&x) != EOF)
{
Node *p;
p = (Node *)malloc(sizeof(Node)); //申請新的結點
p->data = x; //結點資料域賦值
p->next = L->next; //將結點插入到表頭L-->|2|-->|1|-->NULL
L->next = p;