双向链表的实现

双向链表：在每一个结点里面再添加一个指向其直接前驱的指针域prior，这样链表就形成了指向不同的两个链，故称为：双链表

双链表的结构定义如下：

typedef DoubleNode
{
Elemtype data;
struct DoubleNode*prior;
struct DoubleNode*next;
}DN;

 双向链表的特点：

 双向链表的插入：

 

 算法描述：

void shuangxiangLinked_List(DN *L,int i,Elemtype e)
{
//在头结点的双向循环链表L中第i个位置之前插入元素e；
if(!(p = find(L,I)))//首先找到第i个元素，让p指向它 
return 0；//i的位置不合理，返回0；
DN*s;//创建新节点s
s = (DN*)malloc(sizeof(DN));//给s开辟空间
s->data = e;//将值赋给s结点
s->prior = p->prior;
p->prior->next = s;    
s->next = p;
p->prior = s;
return 1;
}

双向链表的删除 ：

算法思路：

void deleteLinkedList(ElemType e,int i,DN*L)//删除带头结点的双向循环链表L,的第i个元素，并用e返回
{
if(!p = findLinkedList(L,i))//用指针p指向被删除结点，判断查询范围正不正确
return 0;
e = p->data;//用e将被删除元素的数据域保存起来 
p->prior->next = p->next;
p->next->prior = p->prior;
free(p);
return 1;
}