双向链表

双向链表容易查找前驱和后驱的结点，在双向链表中至少有三个域：左链域，数据域，右链域，该结构如图：

根据上面的结构我们可以知道一条关系:ptr=ptr->llink->rlink=ptr->rlink->llink
该双向链表的头结点如图：

双向链表的插入和删除操作的代码如下：

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
typedef struct
{
   int data;
}element;
typedef struct node *node_pointer;
//双向链表的结构
struct node
{
   element item;
   node_pointer rlink;
   node_pointer llink;
};
//双向链表插入操作
void dinsert(node_pointer node,node_pointer newnode)
{
   //newnode插入到node的后驱
   newnode->rlink=node->rlink;
   newnode->llink=node;
   node->rlink->llink=node;
   node->rlink=newnode;
}
//双向链表删除操作
void ddelete(node_pointer node,node_pointer deleted)
{
   if(node==deleted)
      printf("Deletion of head node not permited.\n");
   else
   {
      deleted->llink->rlink=deleted->rlink;
      deleted->rlink->llink=deleted->llink;
      free(deleted);
   }
}