双向循环链表的实现精选.doc

数据结构课程设计 双向循环链表的实现 设计要求： （1）定义教材P35所示“线性表的双向循环链表存储结构”，在此存储结构的基础上，实现如下操作。 （2）建立带头结点的双向循环链表L。 （3）在L中第i个位置之前插入新的元素e，如教材P36所示。 （4）在L中删除第i个元素，并用e返回其值，如教材P37所示。 （5）将L逆置。 所选教材为严蔚敏的数据结构。 //CreateList_L.cpp //To create a LinkList #include stdlib.h #include iostream.h #include conio.h # define TRUE 1 # define FALSE 0 # define OK 1 # define ERROR 0 # define INFEASIBLE -1 # define OVERFLOW -2 typedef struct DuLNode { int data; struct DuLNode *prior; struct DuLNode *next; }DuLNode,*DuLinkList; // 初始条件：L已存在。操作结果：返回L中数据元素个数 int ListLength(DuLinkList L) { int i=0; DuLinkList p=L-next; // p指向第一个结点 while(p!=L) // p没到表头 { i++; p=p-next; } return i; } // 由双链循环线性表L的头结点出发,正序输出每个数据元素 void ListTraverse(DuLinkList L) { DuLinkList p=L-next; while(p!=L) { coutp-data\t; p=p-next; } coutendl; } // 由双链循环线性表L的头结点出发,逆序输出每个数据元素 void ListTraverseBack(DuLinkList L) { DuLinkList p=L-prior; while(p!=L) { coutp-data\t; p=p-prior; } coutendl; } //To Creatre a DuLinkList L with HeadNode void CreateList_DuL(DuLinkList L) { int n; int i; DuLNode *p; L=(DuLinkList)malloc(sizeof(DuLNode)); L-next=L-prior=L; coutCreateList_Lendl================endl; coutPlease input the Init DuLinkNode Number: eg. 5 ; cinn; coutPlease input the data for DuLinkList Nodes: eg. 34,67,3,-9,45,...endl; for(i=n;i0;--i) { p=(DuLinkList)malloc(sizeof(DuLNode)); cinp-data; //Reverse order inputing for Creating a LinkList p-prior=L; p-next=L-next; L-next-prior=p; L-next=p; } if(n) { coutendl; coutSuccess to Create a DuLinkList !endl; ListTraverse(L); coutendl; } else coutA NULL DuLinkList have been created !endl; } //ListInsert_Dul() int ListInsert_DuL(DuLinkList L) { DuLNode *p=L,*s; int j=0; int i; int e; cout======before insert:======endl; ListTraverse(L); coutinput the location you want to inse