数据结构课程设计之双向链表操作讲解VIP免费

下载本文档

阅读 197
下载 4
格式 pdf
大小 132 KB
约12页
2024-11-13 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/12页

2/12页

3/12页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

/12

文本预览下载提示常见问题

东华理工大学数据结构课程设计实验报告计算机信息管理专业《数据结构》课程设计实验报告之双向链表的相关操作专业：计算机信息管理姓名：陶鹏鹏学号：201140130241教师：吴志强时间：2013.1.4东华理工大学数据结构课程设计实验报告计算机信息管理专业目录1.问题分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯.11.1基本要求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...11.2分析过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...12.数据结构描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..13.算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..23.1算法1：双向链表的建立⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...23.2算法2：双向链表的查找⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯23.3算法3：双向链表的插入⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...33.4算法4：双向链表的删除⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...34.程序具体步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯45.程序运行结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...106.总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯..10东华理工大学数据结构课程设计实验报告计算机信息管理专业11.问题分析1.1【基本要求】：建立双向链表，并进行插入，查找，删除等操作。1.2【分析过程】：先通过创建函数建立双向链表，由文本文件提供数据。可以调用查找函数，查找与e值相同的结点是否存在；也可以通过插入函数，在第i个结点前插入值为e的结点，并且调节指针的变化；也可以调用删除函数，删除第i个结点，调节好指针，最后通过保存函数保留数据到文本文件中。2.数据结构描述#include#includeusingnamespacestd;typedefstructdulnode{intdata;structdulnode*prior;structdulnode*next;}dulnode,*dulinklist;东华理工大学数据结构课程设计实验报告计算机信息管理专业23.算法设计3.1算法1：创建双向链表statuscreate_dul(dulinklist&l)/*利用尾插法建立头带头结点的双向链表*/{l=(dulinklist)malloc(sizeof(dulnode));/*生成头结点*/l->prior=NULL;l->next=NULL;/*头结点的指针域初始值为空*/l->data=-1;q=l;/*尾指针初始指向头结点*/FILE*fp;/*定义文件指针的形式*/if((fp=fopen("F:\\test1.txt","r+"))==NULL);/*打开文本文件*/{printf("cannotopenfile!\n");exit(0);}intn;fscanf(fp,"%d",&n);for(i=0;idata);/*在文件读取结点的数据*/p->next=NULL;/*新结点指针域为空*/p->prior=q;q->next=p;/*尾结点指针域指向新结点*/q=p;/*q指针后移，始终指向尾指针*/}fclose(fp);/*关闭文本文件*/3.2算法2：双向链表的查找staduslocateelem_dul(dulinklistl,elemtypee);/*查找双线链表中第一个值为e的结点位置*/{p=l->next;/*p指向第一个结点*/j=1;/*j表示结点位置*/东华理工大学数据结构课程设计实验报告计算机信息管理专业3while((p->data!=e)&&p){p=p->next;++j;}/*寻找第一个值为e的结点位置*/if(!p)return-1;elsereturn1;}3.3算法3：双向链表的插入statuslistinsert_dul(dulinklist&l,inti,elemtypee)/*在双向链表l中的第i个位置之前插入新结点s*/{p=l;/*p指向头结点*/j=0;/*j表示结点位置*/while(p&&(jnext;++j;}/*寻找第i-1个结点位置*/if(!p||j>i-1)returnERROR;/*在l中确定插入位置，p=NULL或j>i-1时，即插入位置不合法*/if(!(s=(dulinklist)malloc(sizeof(dulnode))))returnERROR;/*动态生成新结点失败，则返回错误*/s->data=e;/*给新结点的数据域赋值*/s->next=p->next;p->next->prior=s;s->prior=p;p->next=s;/*在双向链表中插入新结点时指针的变化*/return0;}3.4算法4：双向链表的删除statuslistdelete_dul(dulinklist&l,inti,elemtype&e);/*在双向链表l中，删除第i个结点*/{p=l->next;/*p指向第一个结点*/intj=1;/*j表示结点位置*/while(p&&(jnext;东华理工大学数据结构课程设计实验报告计算机信息管理专业4++j;}/*寻找第i个结点*/if(!p||j>i)returnERROR;/*在l中确定第i个元素的位置指针p，p=NULL，即第i个元素不存在*/e=p->data;/*把指针p的数据域的值赋给e*/p->prior->next=p->next;p->ne...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

数据结构课程设计之双向链表操作讲解

东华理工大学数据结构课程设计实验报告计算机信息管理专业《数据结构》课程设计实验报告之双向链表的相关操作专业：计算机信息管理姓名：陶鹏鹏学号：201140130241教师：吴志强时间：2013

4东华理工大学数据结构课程设计实验报告计算机信息管理专业目录1

问题分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

1基本要求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

2分析过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

数据结构描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

1算法1：双向链表的建立⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

2算法2：双向链表的查找⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

3算法3：双向链表的插入⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

4算法4：双向链表的删除⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

程序具体步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

程序运行结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

10东华理工大学数据结构课程设计实验报告计算机信息管理专业11

1【基本要求】：建立双向链表，并进行插入，查找，删除等操作

2【分析过程】：先通过创建函数建立双向链表，由文本文件提供数据

可以调用查找函数，查找与e值相同的结点是否存在；也可以通过插入函数，在第i个结点前插入值为e的结点，并且调节指针的变化；也可以调用删除函数，删除第i个结点，调节好指针，最后通过保存函数保留数据到文本文件中

数据结构描述#include#includeusingnamespacestd;typedefstructdulnode{intdata;structdulnode*prior;structdulnode*next;}dulnode,*dulinkl

您可能关注的文档

爱的疯狂 + 关注: 实名认证
内容提供者

该用户很懒，什么也没介绍

收藏店铺进入空间

数据结构课程设计之双向链表操作讲解VIP免费

数据结构课程设计之双向链表操作讲解

您可能关注的文档

相关文档

热门下载

相关标签