顺序存储线性表的基本运算（实验报告）.docVIP

实验一 顺序存储线性表的基本运算 实验目的 掌握线性表的定义、顺序存储的方法及基本操作。 实验一 顺序存储线性表的基本运算 实验目的 掌握线性表的定义、顺序存储的方法及基本操作。 2掌握将算法在VC++6.0语言环境下实现的过程。 实验原理 利用线性表的顺序存储结构完成一个班级的一个学期的所有课程成绩的管理，要求实现增加、删除学生的成绩记录等运算。 实验仪器和设备 PC微机 Microsoft VC++6.0 预习要求 复习线性表的定义、线性表的顺序存储结构的定义以及顺序存储线性表的增加、删除元素的算法。 掌握顺序存储线性表的C语言的实现。 实验内容及步骤 编写程序如下： #include stdio.h #include stdlib.h #include string.h #define Max_length 3 typedef struct { int xh; /*学号*/ char name[35]; /*姓名*/ int c1,c2,c3; /*三门课程成绩*/ } Element; /*删除第i个学生的记录算法*/ int Delete_list(int i,Element s[ ] ,int *n_pointer) { int j,n; n=*n_pointer; if((i1) ||(in)) return(0); for (j=i+1;j=n;j++) {/*移动*/ s[j-1].xh=s[j].xh; // strcopy(s[j-1].name,s[j].name); s[j-1].name,s[j].name; s[j-1].c1=s[j].c1; s[j-1].c2=s[j].c2; s[j-1].c3=s[j].c3; } n--; *n_pointer=n; return (1); } /*查找学号为x的算法*/ int Locate_list (Element s[ ], int n, int x) { int i; for(i=1;i=n;i++) if (s[i].xh==x) return (i); return (0); } /*修改学号为i的学生的记录函数*/ int Change_list (int i, Element s[ ] ) { if( (i1) || (iMax_length +1) ) return (0); printf (Input data for updating :\n); scanf (%d%s%d%d%d,s[i].xh,s[i].name,s[i].c1,s[i].c2,s[i].c3); return (1); } /*打印已建立的数据记录，n是记录总数*/ void printf_list (Element s[ ],int n) { int i; if(nMax_length) return ; printf (XH Name C1 C2 C printf(--------------------------------------------\n); for(i=1;i=n;i++) printf (%4d%10s%7d%7d%7d\n,s[i].xh,s[i].name,s[i].c1,s[i].c2,s[i].c3); } /*在第i个记录的后面插入一个学生的记录算法*/ int Insert_list (int i,Element s[ ],int *n_pointer) { /*n_pointe存放已输入的最大记录数*/ int j,n; n=*n_pointer; if((n== Max_length) || (i1) || (in+1)) return (0); for(j=n;j=1;j--) s[j+1]=s[j]; /*移动*/ printf(Input Data for inserting (XH Name C1 C2 C scanf(%d%s%d%d%d,s[i].xh,s[i].name,s[i].c1,s[i].c2,s[i].c3); n++; *n_pointer=n; return (1); } void main ( ) { int i, records=0; Element