资源描述:
《数据结构实验 建立双向循环链表以及插入删除操作.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、实验一要求:①建立双向循环链表②实现链表的插入、删除运行程序点此处Demo_1.exe实验程序源代码:#include"stdafx.h"#include#include#defineOVERFLOW-2#defineERROR0#defineOK1typedefintstatus;//双向循环链表的存储结构typedefstructDuLNode{intdata;intLength;structDuLNode*prior;structDuLNode*nex
2、t;}DuLNode,*DuLinkList;//构建一个空的双向循环链表voidInitList(DuLNode**p){*p=(DuLNode*)malloc(sizeof(DuLNode));if(*p){(*p)->next=(*p)->prior=*p;(*p)->Length=0;}elseexit(OVERFLOW);}//双向循环链表的创建voidCreate(DuLinkList&L,intn){//输入n个元素的值,建立带头结点的双线循环链表LDuLinkListp=L,q;
3、inti;for(i=1;i<=n;i++){q=(DuLinkList)malloc(sizeof(DuLNode));printf("您该输入第%d个元素的值了:",i);scanf("%d",&q->data);p->next=q;q->prior=p;q->next=L;L->prior=q;p=q;L->Length++;}}//查找元素的位置DuLinkListGetElemP(DuLinkListh,inti){intj;DuLinkListp=h;for(j=1;j<=i;j++
4、)p=p->next;returnp;}//结点的插入statusListinsert(DuLNode*m,inti,inte){//在带头结点的双链循环线性表L中第i个位置之前插入元素e,i的合法值为1≤i≤表长DuLinkListp,q;if(i<1
5、
6、i>(m->Length))//i值不合法returnERROR;p=GetElemP(m,i);if(!p)returnERROR;q=(DuLinkList)malloc(sizeof(DuLNode));if(!q)returnOVER
7、FLOW;q->data=e;q->prior=p->prior;p->prior->next=q;q->next=p;p->prior=q;m->Length++;printf("您在双向循环链表第%d个位置之前插入了一结点元素:%d",i,e);returnOK;}//结点的删除statusListDelete(DuLinkListL,inti){//删除带头结点的双链循环线性表L的第i个元素,i的合法值为1≤i≤表长DuLinkListp;if(i<1)/*i值不合法*/returnE
8、RROR;p=GetElemP(L,i);if(!p)returnERROR;p->prior->next=p->next;p->next->prior=p->prior;L->Length--;printf("删除了双线循环链表中第%d个结点,元素值为:%d",i,p->data);free(p);returnOK;}//结点的输出voidDisplay(DuLinkListL){DuLinkListp;printf("双向循环链表中的结点的数据为:");for(p=L->next;p->
9、next!=L;){printf("%d",p->data);printf("&");p=p->next;}printf("%d",p->data);}//主函数实现链表的创建,插入,删除等操作voidmain(){DuLinkListL;intn,i;InitList(&L);printf("你想创建几个循环节点就输入几就行啦,请输入:");scanf("%d",&n);Create(L,n);Listinsert(L,3,3);//结点的插入printf("您想删除哪个结点呢?");sc
10、anf("%d",&i);printf("您确定删除此结点吗?1:YES2:NO(回复数字确认)");if(i=2){printf("您想删除哪个结点呢?");scanf("%d",&i);ListDelete(L,i);}else{ListDelete(L,i);}//结点的删除Display(L);printf("双向循环链表中结点的个数为:%d",L->Length);}