线性表顺序存储运算的算法实现.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2011 —2012 学年 第 1 学期 ） 课程名称：数据结构 开课实验室：信自楼444 2011年10月8日 年级、专业、班 学号 姓名 成绩 实验项目名称 线性表顺序存储运算的算法实现 指导教师 教师评语 教师签名： 年 月 日 实验题目 掌握线性表链式存储结构的C语言描述及运算算法的实现；体会last域在算法实现所起的作用；理解合理的存储结构设计与算法的存在的关系 程序功能： 1、主程序 2、链表的建立 3、链表的数据插入 4、链表的数据删除 5、链表的数据输出 二、所用仪器、材料（设备名称、型号、规格等） 兼容计算机一台 Visual c++ 三、实验方法、步骤 问题提出 算法设计 编写程序 调试 运行 结果测试 四、实验过程原始记录(程序清单) #includestdio.h #includestdlib.h typedef int datatype; /* 设typedef(定义)datatype（数据类型）为int */ #include stdio.h #includestdlib.h //包含清屏函数的类 #include malloc.h #define max 300 // 线性表的最大长度设为300 typedef struct { int data[max]; int last; } sequenlist; /*顺序表的名称sequenlist*/ int caidan() /*菜单函数*/ { int c=0; printf(-----------顺序表的基本操作运算--------------\n); printf( 1:线性表的置空 2:线性表的输入 \n); printf( 3:线性表的输出 4:线性表的插入 \n); printf( 5:线性表的查找 6:线性表的删除 \n); printf( 0:退出系统 \n); printf(-------------------------------------------------\n); printf(请输入选项【0-6】： ); do { scanf(%c,c); } while(!(c=0c7)); return c; } void setnull(sequenlist *p) { p-last=0; } int input( sequenlist *p,int x) { int i;//循环变量 int n; //输入数据的个数 printf(请输入要输入的数据个数:); scanf(%d,n); if(p-last=max) { printf(顺序表格已满，请退出运行); } for (i=1;i=n;i++) { printf(第%d个:,i); scanf(%d,p-data[i-1]); p-last++; } return (n-1); } void output(sequenlist *p) { printf(\n顺序表的内容为：\n\n); printf(表长为:%d\n,p-last); int b; printf(表中的元素为：\n); for(b=0;bp-last;b++) printf(%d ,p-data[b]); printf(\n); } int insert(sequenlist *p,int x,int i) { printf(输入要插入的元素位置:); scanf(%d,i); printf(输入要插入的元素:); scanf(%d,x); int j; if(i1||ip-last+1) { printf(选择插入的位置错误！); return 0; } if(p-last=max) { printf(顺序表格已满.); }