dulinklist.h

数据结构实验一中的长整数的加法

//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