//Dulinklist.h :包括雙向循環鏈表的抽象數據類型
//雙向循環鏈表的結點結構和一些基本操作

#include "stdafx.h"


typedef int Elemtype;				//元素類型
typedef struct NodeType{			
	Elemtype data;
	struct NodeType *prior,*next;
}NodeType,*LinkType;				//結點類型，指針類型

typedef struct{
	LinkType head;				//分別指向雙向循環鏈表的頭結點
	int size;						//指示鏈表當前的長度
}Dulinklist;						//雙向循環鏈表類型

//雙向循環鏈表的基本設置如下：				
void Initlist_Du(Dulinklist &L);      //構造一個帶頭結點的空的雙向循環鏈表L
void Createlist_Du(Dulinklist &L);    //創建雙向循環鏈表L，其每個結點存放長整數的四位，以從高到低
                                      //的順序鏈接
void Appendlist_Du(Dulinklist &L,LinkType p);
									  //在已存在的雙向循環鏈表L的末尾插入指針p所指的結點
void AddDulinklist(Dulinklist &L1,Dulinklist &L2,Dulinklist &L3);
                                      //將已存在的兩鏈表L1，L2中所存的長整數進行加法運算
									  //保持原鏈表不變，并將計算結果放入新的雙向循環鏈表L3