线性表--双向链表学习笔记（3）

线性表

定义参考线性表（1）

双向链表

为克服单链表这种单向性的缺点，可利用双向链表（Double Linked List）.
双向链表：有两个指针域，一个指向直接后继，另一个指向直接前驱。
存储结构：

typedef struct DuLNode
{
   
	ElemType data;
	struct DuLNode *prior;
	struct DuLNode *next;
}DuLNode, *DuLinkList;

算法描述：

1. 插入

Status ListInsert_DuL(DuLinkList &L, int i, ElemType e)
{
   
	if(!(p = GetElemP_DuL(L, i)))
		return ERROR;
	if(!(s = (DuLinkList)malloc(sizeof(DuLNode)))) return ERROR;
	s