线性表基本操作 实验报告.docVIP

院 系： 计算机科学学院 专 业： 计算机科学与技术 年 级： 课程名称： 数据结构 学 号： 姓 名： 指导教师： 2011年 03 月 26 日 年级 ? 班号 ?学号 ? 专业 计算机科学与技术 ?姓名 实验名称 ?线性表基本操作 实验 类型 设计型 综合型 创新型 YES 实 验 目 的 或 要 求 ?目的：实现线性表基本操作 要求：1、实现线性表的插入，删除，求表长，查找e元素的前驱、后继，查找第i个位置的元素等基本操作。 2、程序以菜单方式工作，其中一个选项控制退出程序，其他选项可循环进行选择。 实 验 记 录 实验源代码： #include stdio.h #include stdlib.h #include string.h typedef struct { int num; char name[20]; int age; }student; typedef struct { student *elem; int len; int maxsize; }sqlist; void InitList_Sq(sqlist L) { L.elem=(student*)malloc(100*sizeof(student)); L.len=0; L.maxsize=100; } ? ? ? ? ? ? ? ? ? ? ? ? ? ? （写不完时，可另加附页。） 实 验 记 录 ? ?int ListInsert_Sq(sqlist L) { char con=y; int i=0; while((con==y)||(con==Y)) { if(L.len100) { printf(Number:); scanf(%d,L.elem[i].num); printf(Name:); scanf(%s,L.elem[i].name); printf(Age:); scanf(%d,L.elem[i].age); i++; L.len++; printf(Do you want to contiune?(Y/N)); getchar(); scanf(%s,con); while((con!=y)(con!=Y)(con!=N)(con!=n)) { printf(you can not choice butyandn,please choice again!); getchar(); scanf(%s,con); } } else con=n; } return 1; } ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （写不完时，可另加附页。） 实 验 记 录 ? ?int output_sq(sqlist L) { int j; for(j=0;j=(L.len-1);j++) { printf(Number:%d\n,L.elem[j].num); printf(Name:%s\n,L.elem[j].name); printf(age:%d\n\n,L.elem[j].age); } return 1; } int getelem(sqlist L) { int i; printf(Which one do you want to getelem?); scanf(%d,i); i=i-1; printf(Number:%d\n,L.elem[i].num); printf(Name:%s\n,L.elem[i].name); printf(age:%d\n\n,L.elem[i].age); return 1; } ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （写不完时，可另加附页。） 实 验 记 录 ? ?void insert(sqlist L) { int i,j; printf(before which place do you want to insert?); scanf(%d,i); for(j=(L.len-1);ji-2;j--) L.elem[j+1]=L.elem[j]; pr