建立单链表的算法

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode{
	int data;//int--ElemType
	struct LNode *next;
}LNode,*LinkList;
LinkList HeadInsert(LinkList L)//头插法
{
	LNode *s;int x;
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	scanf("%d",x);
	while(x!=999)
	{
		s=(LNode*)malloc(sizeof(LNode));
		s->data=x;
		s->next=L->next;
		L->next=s;
		scanf("%d",x);
	}
	return L;
}
LinkList TailInsert(LinkList &L)//尾插法
{
	LNode *s,*r=L;int x;
	L=(LinkList)malloc(sizeof(LNode));
	scanf("%d",&x);
	while(x!=999)
	{
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		r->next=s;
		r=s;
		scanf("%d",&x);
	}
	r->next=NULL;
	return L;
}