大数据结构实验报告材料全集

《大数据结构实验报告材料全集》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、模块#includeiostream.h>//头文件#include//库头文件-----动态分配内存空间typedefintelemtype;//定义数据域的类型typedefstructlinknode//定义结点类型{elemtypedata;//定义数据域structlinknode*next;//定义结点指针}nodetype;2）创建单链表精彩文档实用标准文案nodetype*create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束{elemtype

3、d;//定义数据元素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=(nodet

4、ype*)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<

5、<"";p=p->next;}cout<next;i++;}returni;}5）寻找第i个节点nodetype*find(nodetype*h,inti)//返回第i个节点的指针{nodetype*p=h;intj=1;if(i>len(h)

6、

7、i<=0)returnNULL;//i上溢或下溢celse{while(p

8、!=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作为该单

9、链表的第一个节点{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个节点

10、，并由p指向该节点if(p!=NULL&&p->next!=NULL){s=p->next;//s指向要删除的节点p->next=s->next;free(s);}elsecout<<"输入i的值不正确"<