1.雙鏈表與單鏈表的區別主要是在於雙鏈表中，每個節點都包含兩個指標——指向前一個節點的指標，和指向後一個節點的指標。這就便於我們從任何方向遍歷整個連結串列。

下面是節點型別的說明：

typedef struct NODE{
	struct NODE *fwd;
	struct NODE *bwd;
	int value;
}Node;

我們可以考慮為根指標宣告一個完整的節點，但應該注意其value欄位不被使用，我們僅僅是用該節點來表示根指標，其並不存在於連結串列之中，我們讓rootp->fwd表示連結串列第一個節點，而rootp->指向連結串列最後一個節點，這就需要在main函式中為該節點分配空間，且初始化rootp->fwd以及rootp->bwd為NULL。

Node *rootp; 
rootp=(Node *)malloc(sizeof(Node)); //為根指標分配空間，並初始化連結串列第一部分為NULL 
	rootp->bwd=NULL;
	rootp->fwd=NULL;

2.實現值的有序插入

這時需要考慮節點插入的位置，一般來講有4種情況：

1.插入位置在連結串列中間段；

2.插入位置在連結串列初始段；

3.插入位置在連結串列尾部；

4.該連結串列為空連結串列；

需要分別考慮這4種不同情況下節點的fwd及bwd指標指向。

以下程式碼詳細描述了這四種情況下的指標指向：

if(next!=NULL)              //四種情況 
	{                             //1.中間 2.起始 3.末尾 4.空 
		if(this!=rootp)           //1.中間 
		{
			newnode->fwd=next;
			this->fwd=newnode;
			next->bwd=newnode;
			newnode->bwd=this;
		}
		else{                   //2.初始 
			newnode->fwd=next;
			rootp->fwd=newnode;
			newnode->bwd=NULL;
			next->bwd=newnode;
		}
	}
	else{                      
		if(this!=rootp)         //末尾非空 
		{
			newnode->fwd=next;
			this->fwd=newnode;
			newnode->bwd=this;
			rootp->bwd=newnode;
		}
		else{                   //空 
			newnode->fwd=NULL;
			rootp->fwd=newnode;
			newnode->bwd=NULL;
			rootp->bwd=newnode;
		}
	}
 

同時，我們可以注意到以上單純實現插入的程式碼段比較冗餘，由於if語句內有功能相似或相同的程式碼，我們可以將其提取出現，減少程式碼量。

比如每個if語句中都有newnode->fwd=next,以及this->fwd=newnode.且在程式執行到該段時，newnode及this指標一定不為NULL，故可以直接提取出來。如下是改進後的完整的插入節點的程式碼段。

ps：注意到根指標rootp的儲存空間是在main函式中通過malloc語句分配，儲存在堆（heap）中，在做插入、刪除等系列操作時，並不需要改變rootp的值，故在函式引數列表中並不需要像單鏈表頭指標一樣傳入其地址（當然，傳地址也是可以的）。

這裡是直接將rootp的值傳入到函式中。

int dll_insert(Node *rootp,int num)
{
	Node *next;     //插入位置的下一個 
	Node *this;    //插入位置的前一個 
	Node *newnode;
	
	//	for(this=rootp;(next=this->fwd)!=NULL;this=next)
	for(this=rootp,next=rootp->fwd;next;this=next,next=next->fwd) //尋找插入位置，從頭開始 
	{
		if(next->value==num)   //插入不同數 
			return 0;
		else if(next->value>num)  //一旦找到比待插入數大的位置，跳出迴圈； 
			break;	
	}
	
	newnode=(Node *)malloc(sizeof(Node)); //為新插入的節點分配空間 
	if(newnode==NULL) 
		return -1;
	newnode->value=num;	
	newnode->fwd=next;        //以下是實現插入（簡化版） 
	this->fwd=newnode;
	
	if(this!=rootp)          //非初始 
	{
		newnode->bwd=this;
	}
	else{                   //初始 
		newnode->bwd=NULL;
	}
	if(next!=NULL)          //非結尾 
	{
		next->bwd=newnode;
	}
	else{                   //結尾（新加入的節點在最後一個位置） 
		rootp->bwd=newnode;
	}
	
	return 1;
} 

3.刪除節點

在刪除某個節點時，需要注意刪除的位置是在初始位置，中間位置，還是末尾位置，同時需注意刪除之後連結串列是否為空。

void reduce(Node *rootp)  //刪除 
{
	Node *q,*p,*t;   //t可以木有√ 
	int isFound=0;  //標記是否找到 
	int num;
	puts("Please enter the num to delete:");
	scanf("%d",&num);
	while(getchar()!='\n')
		continue;
		
	for(q=NULL,p=rootp->fwd;p;q=p,p=p->fwd)  //刪除
	{
		if(p->value==num)   //如果找到了 
		{
			isFound=1;
			if(q)       
			{
				q->fwd=p->fwd; //
				if(p->fwd==NULL) //最後位置 
				{
					rootp->bwd=q; //表示q位置為最後一個，刪除p； 
				}
				else{
				//	t=p->fwd; //p->fwd->bwd=q;
					p->fwd->bwd=q;   //不是最後一個，刪除p，p的後一個的前一個為q 
				}
			}
			else{
				rootp->fwd=p->fwd;  //q為NULL，那麼p是第一個，刪除p，根指標指向第二個（可能為空，這樣整個連結串列就是空的了），現在是第一個了 
				if(p->fwd==NULL)  //p是最後一個。說明刪除之後就沒有了 
					rootp->bwd=NULL;  //整個連結串列為空， rootp->bwd=NULL   rootp->fwd=p->fwd，而p->fwd為空 
				else{
					p->fwd->bwd=NULL;//這個意思是p後面還有，那麼該節點為第一個了，其bwd要指向NULL； 
				} 
				 
			}
			free(p);
			break;
		}
	}
	if(!isFound)
	{
		printf("Not found.\n");
	}
}

這個操作比較簡單，不多做介紹。

void print(Node *rootp)  //列印 
{
	Node *p;
	for(p=rootp->fwd;p;p=p->fwd)  //正向列印，以根指標的初始指向為開始，以連結串列初始節點開始 
	{
		printf("The num is %d.\n",p->value);
	}	
}

void bkprint(Node *rootp)  //反向列印 
{
	Node *p;
	for(p=rootp->bwd;p;p=p->bwd)  //反向列印，以根指標的bwd為始，指向的是連結串列最後一個節點 
	{
		printf("The num is %d.\n",p->value);
	}	
}