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

1、实验一要求：建立双向循环链表实现链表的插入、删除运行程序点此处Dwo_l.exe实验程序源代码：#includeHstdafx.hniiicludeiiiclude#defineOVERFLOW-2defineERROR0defineOK1tvpedefintstatus;双向循坏链表的存储结构tvpedefstmctDuLNodemtdata;mtLength;stmctDuLNode*prior;stmctDuLNode*next;DuLNode,*DuLuikList;构建一个空的双向循坏链表voidInitList(DuLNode*p)*p=(DuLNode*)malloc(sizeo

2、f(DuLNode);lf(*p)(*p)-next=(*p)-prioi-*p;(*p)-Lengtli=O;elseexit(OVERFLOW);双向循环链表的创建voidCreate(DuLuikList&LHn)输入n个元素的值，建立带头结点的双线循坏链表LDuLnikListp=L,q;inti;fbr(i=l;idata);p-next=q;q-piior=p;q-next=L;L-prioi=q;p=q;L-Length+;查找元素的位置DuLiiikListGetEleniP(DuLiiikListhjnti)mtj;DuLinkListp=h;fbr(j=ljnext;ret

3、urnp;结点的插入statusListiiiseH(DuLNodeijnte)在带头结点的双链循坏线性表L中第1个位置之前插入元素e,1的合法值为1表长DuLnikListp.q;if(i(m-Length)/i值不合法returnERROR;p=GetEleniP(mj);if(!p)returnERROR:q=(DuLuikList)malloc(sizeof(DuLNode);if(!q)returnOVERFLOW;q-data=e;q-prior=p-piior;p-pnor-next=q;q-next=p;p-pnor=q;m-Length+;pmitf(”您在双向循坏链表第(1

4、个位置之前插入了一结点元returnOK;结点的删除statusListDelete(DuLuikListL.iiiti)删除带头结点的双链循坏线性表L的第1个元素，1的合法值为1WiW表长DuLnikListp;if(Kl)/*i值不合法*/returnERROR:p=GetEleniP(Lj);if(!p)returnERROR:p-pnor-next=p-next;p-next-piior=pL-Length;pnntf(删除了双线循坏链表中第4个结点，元素值为:dn”,i,pdata);仕ee(p);retiiinOK;结点的输出voidDisplay(DuLuikListL)DuLu

5、ikListp;pnntf(”双向循坏链表中的结点的数据为:”)；foi(p=L-next;p-next!=L;)printf(”cr；pdata);&H);p=p-next;prmtf(n%dn,p-data);主函数实现链表的创建，插入，删除等操作voidmain()DuLuikListL;intnj;IiutList(&L);pnntf(你想创建几个循环节点就输入几就行啦，请输入:”)；scanff%dt&ii);Cieate(Lji);Listinsert(L,3,3);/结点的插入printf(您想删除哪个结点呢？”)；scanff%d役&1);pnntf(”您确定删除此结点吗？1:YES2:NO(回复数字确认)”)；pnntf(”您想删除哪个结点呢？”)；sc3nf(”d”,&i);ListDe