链表

单链表插入：

1.记ai-1节点为p，ai+1节点为q.

生成一个新节点S,节点S的数据域置为ai:S->data=ai.

2.节点S的指针域指向ai+1：S->next=p->next;

3.令节点p的指针域指向新节点:

p->next=S

单链表删除：

1.记ai-1节点为p，ai节点为S,ai+1节点为q.

2.将ai-1的指针域指向ai+1

3.释放ai的空间

q=p->next;

P->next=q->next;

ai=q->data;

free(X);