中南大学数据结构试验汇总.docx

《数据结构》实验报告课程名称数据结构学生姓名指导教师学院信息科学与工程学院专业班级通信工程实验一 线性表基本操作和简单程序1． 实验目的掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。（2） 认真阅读和掌握本章相关内容的程序。（3） 上机运行程序。3.实验代码：1）头文件模块#include iostream.h//头文件#includemalloc.h//库头文件-----动态分配内存空间typedef int elemtype;//定义数据域的类型typedef struct linknode//定义结点类型{ elemtype data;//定义数据域 struct linknode *next;//定义结点指针}nodetype;2）创建单链表nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束{ elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout建立一个单链表endl; while(1) { cout 输入第 i 结点data域值：; cin d; if(d==0) break;//以0表示输入结束 if(i==1)//建立第一个结点 { h=(nodetype*)malloc(sizeof(nodetype));//表示指针h h-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; cout输出一个单链表:endl ; if(p==NULL)cout空表; while(p!=NULL) { coutp-data ;p=p-next; } coutendl;}4）计算单链表的长度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)||i=0) return NULL;//i上溢或下溢c else { while (p!=NULLj1)//查找第i个节点，并由p指向该节点 { j++;p=p-next; } return p; } }6）单链表的插入操作nodetype *ins(nodetype *h,int i,elemtype x)//在单链表head中第i个节点//（i=0）之后插入一个data域为x的节点{ nodetype *p,*s; s=(nodetype*)malloc(sizeof(nodetype));//创建节点s s-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; } return h; }}7）单链表的删除操作nodetype *del(nodetype *h,int i)//删除第i个节点{