尾插法建立链表

typedef int value_type;

typedef struct Node

{

value_type data;

struct Node *next;

}Node,LinkedList;

LinkedList  LinkedListCreat()

{

Node *L;

L=(Node *) malloc(sizeof(Node));//创建头结点

L->next=NULL;

Node *r;

r=L;//头结点的头指针和尾指针都为NULL

value_type x;

while(scanf("%d",&x)!=EOF)

{

Node *p;

p=(Node *) malloc(sizeof(Node));

p->data=x;

r->next=p;//将r由指向尾节点改为指向新加入的节点

r=p;//由于新插入节点，将r移动到尾节点，保证r一直指向尾节点

}

r->next=NULL;

return L;

}