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

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