(完整版)数据结构实验报告全集VIP免费

下载本文档

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

1/33页

2/33页

3/33页

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

/33

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

数据结构实验报告全集实验一线性表基本操作和简单程序1．实验目的（1）掌握使用VisualC++6.0上机调试程序的基本方法；（2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。2．实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）认真阅读和掌握本章相关内容的程序。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。（5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果实验代码：1）头文件模块#includeiostream.h>//头文件#include//库头文件-----动态分配内存空间typedefintelemtype;//定义数据域的类型typedefstructlinknode//定义结点类型{elemtypedata;//定义数据域structlinknode*next;//定义结点指针}nodetype;2）创建单链表nodetype*create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束{elemtyped;//定义数据元素dnodetype*h=NULL,*s,*t;//定义结点指针inti=1;cout<<"建立一个单链表"<>d;if(d==0)break;//以0表示输入结束if(i==1)//建立第一个结点{h=(nodetype*)malloc(sizeof(nodetype));//表示指针hh->data=d;h->next=NULL;t=h;//h是头指针}else//建立其余结点{s=(nodetype*)malloc(sizeof(nodetype));s->data=d;s->next=NULL;t->next=s;t=s;//t始终指向生成的单链表的最后一个节点}i++;}returnh;}3）输出单链表中的元素voiddisp(nodetype*h)//输出由h指向的单链表的所有data域之值{nodetype*p=h;cout<<"输出一个单链表:"<data<<"";p=p->next;}cout<next;i++;}returni;}5）寻找第i个节点nodetype*find(nodetype*h,inti)//返回第i个节点的指针{nodetype*p=h;intj=1;if(i>len(h)||i<=0)returnNULL;//i上溢或下溢celse{while(p!=NULL&&j<1)//查找第i个节点，并由p指向该节点{j++;p=p->next;}returnp;}}6）单链表的插入操作nodetype*ins(nodetype*h,inti,elemtypex)//在单链表head中第i个节点//（i>=0）之后插入一个data域为x的节点{nodetype*p,*s;s=(nodetype*)malloc(sizeof(nodetype));//创建节点ss->data=x;s->next=NULL;if(i==0)//i=0:s作为该单链表的第一个节点{s->next=h;h=s;}else{p=find(h,i);//查找第i个节点，并由p指向该节点if(p!=NULL){s->next=p->next;p->next=s;}returnh;}}7）单链表的删除操作nodetype*del(nodetype*h,inti)//删除第i个节点{nodetype*p=h,*s;intj=1;if(i==1)//删除第1个节点{h=h->next;free(p);}else{p=find(h,i-1);//查找第i-1个节点，并由p指向该节点if(p!=NULL&&p->next!=NULL){s=p->next;//s指向要删除的节点p->next=s->next;free(s);}elsecout<<"输入i的值不正确"<next;if(pb==NULL)//只有一个节点的情况free(pa);else{while(pb!=NULL)//有两个及以上节点的情况{free(pa);pa=pb;pb=pb->next;}free(pa);}}}9)主程序模块:#include"slink.h"//包含头文件slinkvoidmain(){nodetype*head;//定义节点指针变量head=create();//创建一个单链表disp(head);//输出单链表cout<<"单链表长度:"<

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

碎片内容

(完整版)数据结构实验报告全集

数据结构实验报告全集实验一线性表基本操作和简单程序1．实验目的（1）掌握使用VisualC++6

0上机调试程序的基本方法；（2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法

2．实验要求（1）认真阅读和掌握和本实验相关的教材内容

（2）认真阅读和掌握本章相关内容的程序

（3）上机运行程序

（4）保存和打印出程序的运行结果，并结合程序进行分析

（5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果实验代码：1）头文件模块#includeiostream

h>//头文件#include//库头文件-----动态分配内存空间typedefintelemtype;//定义数据域的类型typedefstructlinknode//定义结点类型{elemtypedata;//定义数据域structlinknode*next;//定义结点指针}nodetype;2）创建单链表nodetype*create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束{elemtyped;//定义数据元素dnodetype*h=NULL,*s,*t;//定义结点指针inti=1;cout

您可能关注的文档

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

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

收藏店铺进入空间

(完整版)数据结构实验报告全集VIP免费

(完整版)数据结构实验报告全集

您可能关注的文档

相关文档

热门下载

相关标签