C语言
头插法
LinkList List_HeadInsert(LinkList * L)
{
LNode * s;
int x;
L = (LinkList) malloc(sizeof(LNode));
L->next = null;
scanf ("%d", &x);
while (x != 9999){ // 输入9999表示结束
s = (LNode * )malloc (sizeof(LNode));
s->data = x;
s->next = L->next;
L->next = s;
scanf("%d", &x);
}
return L;
}