【2017年整理】实验指导.doc

－ PAGE 168－ － PAGE 26－ 实验一 线性表的顺序表示实现 实验目的： 1、熟悉TC环境的使用以及程序的输入，编辑，调试，运行的全过程； 2、掌握线性表的顺序结构的静态及操作特点； 3、掌握线性表的顺序结构的静态存储和常见操作在C语言环境中的实现方法； 实验要求： 1、认真阅读和掌握本实验相关知识及算法； 2、从实验内容所给题目中任选至少一题编写程序并调试运行通过； 3、保存及打印所编程序及运行结果，并结合所学课堂内容深入分析理解。 实验内容： 1、根据教材所给类C语言算法，结合C语言特点，实现程序完成对于以整型数据为数据元素的线性表的定义、初始化、插入、删除及数据的显示等操作。 2、实现程序利用顺序表完成一个班级的一个学期的所有课程的管理：能够增加、删除、修改学生的成绩记录。 实验内容示例： 该示例程序基于线性表的顺序存储表示方法，参照教材所述类C语言算法，主要实现了对于以整型数据为数据元素的线性表的定义、初始化、插入、删除及数据的显示等操作，此外，利用C语言函数还实现了对函数执行状态的判断。 程序清单： #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 struct sqlist { int *elem; int length; int listsize; }; int initlist(struct sqlist *l) /* 初始化 */ { (*l).elem=(int *)malloc(100*sizeof(struct sqlist)); if(!(*l).elem) return(-1); (*l).length=0; (*l).listsize=100; return(1); } void show_flag(int fl,char *func_name) /* 函数执行状态判断 */ { switch(fl) { case -2:printf(\n%s PARA ERROR!,func_name);exit(0); case -1:printf(\n%s OVERFLOW!,func_name);exit(0); case 1:printf(\n%s OK!,func_name);break; }; } int show_elem(struct sqlist *l) /* 数据显示 */ { int loopnum,i; loopnum=(*l).length; for(i=1;i=loopnum;i++) { printf(\nNO.%d element data=%d,i,(*l).elem[i-1]); }; return(1); } int list_insert(struct sqlist *l,int e,int i) /* 数据插入 */ { int *p; int *q; if((i(*l).length+1)||(i1)) {return(-2);} q=((*l).elem[i-1]); for(p=((*l).elem[(*l).length-1]);p=q;--p)*(p+1)=*p; *q=e; ++((*l).length); return(1); } int list_delete(struct sqlist *l,int i) /* 数据删除 */ { int *p; int *q; int *x; int y; if((i1)||(i(*l).length))return(-2); q=(*l).elem+(*l).length-1; p=((*l).elem[i-1]); y=(*l).elem[i-1]; for(++p;p=q;++p) { *x=*(p-1); *(p-1)=*p; printf(\n*********** %d %d ,*x,*p); }; printf(\n NO.%d elem VALUE=%d was deleted!,i,y); --(*l).length; return 1; } main() {struct sqlist *sq; char *func_namep; int flag; clrscr(); printf(\n PROGRAM START ); flag=initlist(sq); func_namep=initlist; show_flag(flag,func_namep);