#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;
}