单链表

单链表   ：数据域， 指针域

typeof struct LNode{

elemtype data;

struct LNode * next;

}Node,* nodeList;

优点：插入，删除非常方便；

缺点：不可以直接获取长度；

操作：

1.插入：在p点之后插入元素s

s->next=p->next;

p->next=s;

2.删除：删除p点之后的一个元素

q=p->next;

p->next=q->next;

free(q);