中南大学数据结构试验报告.doc

《中南大学数据结构试验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》实验报告课程名称数据结构学生姓名指导教师学院信息科学与工程学院专业班级通信工程实验一线性表基本操作和简单程序1．实验目的掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。2．实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）认真阅读和掌握本章相关内容的程序。（3）上机运行程序。3.实验代码：1）头文件模块#includeiostream.h>//头文件#include//库头文件-----动态分配内存空间ty

2、pedefintelemtype;//定义数据域的类型typedefstructlinknode//定义结点类型{elemtypedata;//定义数据域structlinknode*next;//定义结点指针}nodetype;2）创建单链表nodetype*create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束{elemtyped;//定义数据元素dnodetype*h=NULL,*s,*t;//定义结点指针inti=1;cout<<"建立一个单链表"<

3、hile(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;

4、//t始终指向生成的单链表的最后一个节点}i++;}returnh;}3）输出单链表中的元素voiddisp(nodetype*h)//输出由h指向的单链表的所有data域之值{nodetype*p=h;cout<<"输出一个单链表:"<data<<"";p=p->next;}cout<

5、nodetype*p=h;while(p!=NULL){p=p->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!=NULL&&j<1)//查找第i个节点，并由p指向该节点{j++;p=p->next;}returnp;}}6）单链表的插入操作nodetype*ins(

8、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->nex

9、t;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<

10、<"输入i的值不正确"<next;if(pb==NULL)//只有一个节点的情况free(pa);else{while(pb!=NULL)//有两个及以上节点的情况{free(pa);pa=pb;pb=pb->next;}free(pa);}}}4.实