数据结构试验的指导书.docVIP

计算机科学与技术学院 数据结构实验指导书 计算机专业实验中心 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc 实验1线性表的基本操作 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 实验2线性表置逆 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 实验3线性表合并 PAGEREF _Toc \h 7 HYPERLINK \l _Toc 实验4单链表基本操作 PAGEREF _Toc \h 9 HYPERLINK \l _Toc 实验5单步跟踪调试 PAGEREF _Toc \h 15 HYPERLINK \l _Toc 实验6单链表置逆 PAGEREF _Toc \h 18 HYPERLINK \l _Toc 实验7 二叉树的操作 PAGEREF _Toc \h 19 实验1线性表的基本操作 实验目的 1）掌握线性表的顺序存储结构； 2）熟练掌握顺序表基本算法的实现； 3）掌握利用线性表数据结构解决实际问题的方法和基本技巧； 实验环境 计算机、C语言程序设计环境 实验学时 2学时，必做实验。 实验内容 要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法（各算法边界条件和返回结果适当给出）： 1）创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在25之内； 2）打印（遍历）该线性表（依次打印出表中元素值）； 3）在线性表中查找第i个元素，并返回其值； 4）在线性表中第i个元素之前插入一已知元素； 5）在线性表中删除第i个元素； 6）求线性表中所有元素值（整数）之和； 实验步骤 1) 顺序表的源程序 #includestdlib.h #includestdio.h #includemalloc.h int list[25];int i,n,a,sum=0,k,l; int eleminsert; /*创建函数*/ void initlist() { printf(Please input the total of the elems:); scanf(%d,n); if(n25||n1) {printf(ERROE!);return;} printf(Please input the elems:...\n); for(i=0;in;i++) {scanf(%d,list[i]); } return; } /*打印函数*/ void Print(int list[],int n) { int j; for(j=0;jn;j++) printf(%d\t,list[j]); printf(\n); return; } /*查找函数*/ int Search(int list[],int n,int m) { if(m1||mn){printf(ERROR!\n); return ;} else printf(The elem is %d at %d place\n,list[m-1],m); return; } /*插入函数*/ void Insert(int list[],int n,int m,int elem) { int j; if(m1||mn){printf(ERROR!\n); return ;} for(j=n-1;j=m-1;i--) {list[j+1]=list[j];} list[m-1]=elem; n=n+1; printf(The new list are: ); Print(list,n); return; } /*删除函数*/ void Delete(int list[],int n,int m) { int q;int j; if(m1||mn) {printf(ERROR!\n); return ;} j=list[m-1]; for(q=m-1;q=n;q++) {list[q]=list[q+1];} printf(The new list are:); Print(list,n-1); free(j); return; } /*求和函数*/ void Sum(int list[],int n,int sum) { int j; for(j=0;jn;j++) {sum=sum+list[j];} printf(The sum is :%d,sum); return; } void menu() { int j; /*菜单函数*/ menulab: printf(********************** MENU *************