线性表 双链表

单链表：单个指针，单向火车
双链表：双指针，电梯

typedef struct DNode{ //定义单链表结点类型
	ElemType data; //数据域
	struct DNode *prior,*next; //前驱和后继指针
}DNode, *DLinkList;

插入

1.插入：(方法不唯一)
① s->next=p->next;
② p->next->prior=s;
③ s->prior=p;
④ p->next=s;

删除

① p->next=q->next;
② q->next->prior=p;
③ free(q);