数据结构之线性表（链式表示之单链表）

定义： 线性表的链式存储又称单链表

typedef struct LNode{
   
ElemType data;
struct LNode *next;
}LNode,*LinkList;

基本操作：
头插法建立单链表：

LinkList List_HeadInsert(LinkList &L){
   
LNode *s;int x;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
scanf("%d",&x);
while(x!=9999){
   
s=(LNode*)malloc(sizeof(LNode));
s->data