双链表的创建以及其他操作

1、双链表的创建

typedef struct DNode{
	ElemType data;
	struct DNode *next;
	struct DNode *prior;
}DLinkList;

2、在p节点之后插入节点s

s->next = p->next;
p->next->prior = s;
s->prior = p;
p->next = s;

3、删除*p节点之后的一个节点

p->next->next->prior = p;
p->next = p->next->next;