数据结构实验 建立双向循环链表以及插入删除操作

实验一要求：建立双向循环链表 实现链表的插入、删除运行程序点此处 Demo_1.exe实验程序源代码：#include stdafx.h#include#include#define OVERFLOW -2#define ERROR 0#define OK 1typedef int status;/双向循环链表的存储结构typedef struct DuLNode int data; int Length; struct DuLNode *prior; struct DuLNode *next; DuLNode,*DuLinkList;/构建一个空的双向循环链表void InitList(DuLNode *p) *p=(DuLNode *)malloc(sizeof(DuLNode);if(*p) (*p)-next=(*p)-prior=*p; (*p)-Length=0;else exit(OVERFLOW);/双向循环链表的创建void Create(DuLinkList &L,int n)/输入n个元素的值，建立带头结点的双线循环链表LDuLinkList p=L,q;int i;for(i=1;idata);p-next =q;q-prior=p;q-next=L;L-prior =q;p=q;L-Length +;/查找元素的位置DuLinkList GetElemP(DuLinkList h,int i) int j; DuLinkList p=h; for(j=1;jnext ; return p;/结点的插入status Listinsert(DuLNode *m,int i,int e)/在带头结点的双链循环线性表L中第i个位置之前插入元素e，i的合法值为1i表长 DuLinkList p,q; if(i(m-Length) / i值不合法 return ERROR; p=GetElemP(m,i); if(!p) return ERROR; q=(DuLinkList)malloc(sizeof(DuLNode); if(!q) return OVERFLOW; q-data=e; q-prior=p-prior; p-prior-next=q; q-next=p; p-prior=q; m-Length+; printf(您在双向循环链表第%d个位置之前插入了一结点元素:%dn,i,e); return OK;/结点的删除status ListDelete(DuLinkList L,int i)/删除带头结点的双链循环线性表L的第i个元素，i的合法值为1i表长DuLinkList p;if(iprior-next=p-next; p-next-prior=p-prior;L-Length -;printf(删除了双线循环链表中第%d个结点,元素值为:%dn,i,p-data); free(p);return OK;/结点的输出void Display( DuLinkList L) DuLinkList p; printf(双向循环链表中的结点的数据为:); for(p=L-next ;p-next !=L;)printf(%d,p-data);printf( & ); p=p-next ; printf(%dn,p-data );/主函数实现链表的创建，插入，删除等操作void main() DuLinkList L;int n,i; InitList(&L) ;printf(你想创建几个循环节点就输入几就行啦，请输入:);scanf(%d,&n);Create(L,n); Listinsert(L,3,3);/结点的插入printf(您想删除哪个结点呢？);scanf(%d,&i);printf(您确定删除此结点吗？1:YES 2:NO（回复数字确认）);if(i=2)printf(您想删除哪个结点呢？); scanf(%d,&i); ListD