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

1、实验一要求：建立双向循环链表实现链表的插入、删除运行程序点此处实验程序源代码：#include #include#include#define OVERFLOW -2#define ERROR 0#define OK 1typedef int status;/ 双向循环链表的存储结构typedef struct DuLNodeint data;int Length;struct DuLNode *prior;struct DuLNode *next; DuLNode,*DuLinkList;/ 构建一个空的双向循环链表void InitList(DuLNode *p)*p=(DuLNode *

2、)malloc(sizeof(DuLNode);if(*p)(*p)-next=(*p)-prior=*p;(*p)-Length=0;elseexit(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) i

3、nt j;DuLinkList p=h;for(j=1;jnext ;return p;/ 结点的插入status Listinsert(DuLNode *m,int i,int e) /在带头结点的双链循环线性表L中第i个位置之前插入元素e, i的合法值为iwi w表长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-p

4、rior;p-prior-next=q;q-next=p;p-prior=q;m-Length+;printf(您在双向循环链表第个位置之前插入了一结点元素：dn,i,e);return OK;/ 结点的删除 status ListDelete(DuLinkList L,int i)/删除带头结点的双链循环线性表L的第i个元素，i的合法值为iwiw表长DuLinkList p;if(iprior-next=p-next;p-next-prior=p-prior;L-Length -;printf( 删除了双线循环链表中第 办结点，元素值为：dn”,i,p-data); free(p);retu

5、rn 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);List