中南大学数据结构试验报告.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)