头插入法建立链表

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;

p->next=L->next;

L->next=p;

}

}