数据结构实验报告全集-1_第1页
数据结构实验报告全集-1_第2页
数据结构实验报告全集-1_第3页
数据结构实验报告全集-1_第4页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、(完整版)数据结构实验报告全集1数据结构实验报告全集实验一线性表基本操作和简单程序1实验目的（1）掌握使用Visual C+ 6.0上机调试程序的基本方法；（2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。2实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）认真阅读和掌握本章相关内容的程序。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。（5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果实验代码：1）头文件模块#include iostream.h/头文件#include/

2、库头文件-动态分配内存空间typedef int elemtype;/定义数据域的类型typedef struct linknode/定义结点类型elemtype data;/定义数据域struct linknode *next;/定义结点指针nodetype;2）创建单链表nodetype*create()/建立单链表，由用户输入各结点data以0表示输入结束2elemtype d;/定义数据元素dnodetype *h=NULL,*s,*t;/定义结点指针int i=1;coutwhile(1)cout cin d;if(d=0) break;/以0表示输入结束if(i=1)/建立第一个结

3、点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+;return h;3）输出单链表中的元素void disp(nodetype*h)/输出由h指向的单链表的所有data域之值nodetype *p=h;coutif(p=NULL)coutwhile(p!=NULL)3coutdatanext;cout4）计算单链表的长度int len(nodetype *h)/返回单链表的长度int i=0;nodetype *p=h;while(p!=NULL)p=p-next;i+;return i;5）寻找第i个节点nodetype *find(nodetype *h,int i)/返回第i个节点的指针nodetype *p=h;int j=1;if(ilen(h)|iretur

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论