双向循环链表的建立插入与删除

双向循环链表的建立插入与删除

ID:13773807

大小:48.00 KB

页数:7页

时间:2018-07-24

双向循环链表的建立插入与删除_第1页
双向循环链表的建立插入与删除_第2页
双向循环链表的建立插入与删除_第3页
双向循环链表的建立插入与删除_第4页
双向循环链表的建立插入与删除_第5页
资源描述:

《双向循环链表的建立插入与删除》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、创建双向循环链表的源代码:#include#include#defineOVERFLOW-2#defineERROR0#defineOK1typedefintstatus;//双向循环链表的存储结构typedefstructDuLNode{intdata;intLength;structDuLNode*prior;structDuLNode*next;}DuLNode,*DuLinkList;//构建一个空的双向循环链表voidInitList(DuLNode**p){*p=(DuLNode*)malloc(sizeof(DuLNode))

2、;if(*p){(*p)->next=(*p)->prior=*p;(*p)->Length=0;}elseexit(OVERFLOW);}//双向循环链表的创建voidCreate(DuLinkList&L,intn){//输入n个元素的值,建立带头结点的双线循环链表LDuLinkListp=L,q;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;

3、L->prior=q;p=q;L->Length++;}}//结点的输出voidDisplay(DuLinkListL){DuLinkListp;printf("双向循环链表中的结点的数据为:");for(p=L->next;p->next!=L;){printf("%d",p->data);printf("、");p=p->next;}printf("%d",p->data);}intmain(){DuLinkListL;intn,i;InitList(&L);printf("你想创建几个循环节点就输入几就行啦,请输入:");scanf("%d",&n);Create(L

4、,n);Display(L);}双向循环链表插入源代码:#include#include#defineOVERFLOW-2#defineERROR0#defineOK1typedefintstatus;//双向循环链表的存储结构typedefstructDuLNode{intdata;intLength;structDuLNode*prior;structDuLNode*next;}DuLNode,*DuLinkList;//构建一个空的双向循环链表intInitList(DuLNode**p){*p=(DuLNode*)malloc(si

5、zeof(DuLNode));if(*p){(*p)->next=(*p)->prior=*p;(*p)->Length=0;}elseexit(OVERFLOW);}//双向循环链表的创建voidCreate(DuLinkList&L,intn){//输入n个元素的值,建立带头结点的双线循环链表LDuLinkListp=L,q;inti;for(i=1;i<=n;i++){q=(DuLinkList)malloc(sizeof(DuLNode));printf("其中第%d个元素的值为:",i);scanf("%d",&q->data);p->next=q;q->prior=

6、p;q->next=L;L->prior=q;p=q;L->Length++;}}//查找元素的位置DuLinkListGetElemP(DuLinkListh,inti){intj;DuLinkListp=h;for(j=1;j<=i;j++)p=p->next;returnp;}//结点的插入statusListinsert(DuLNode*m,inti,inte){//在带头结点的双链循环线性表L中第i个位置之前插入元素e,i的合法值为1≤i≤表长DuLinkListp,q;if(i<1

7、

8、i>(m->Length))//i值不合法returnERROR;p=GetEle

9、mP(m,i);if(!p)returnERROR;q=(DuLinkList)malloc(sizeof(DuLNode));if(!q)returnOVERFLOW;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;}//结点的输出voidDisplay(DuLinkListL)

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。