文档介绍：实验二线性表课程名称: 数据结构与算法分析实验日期: 201 6-01- 21 班级: 数字媒体技术 1503 班姓名: 章苏雪学号: 1030515317 一、实验目的 1、了解线性表的基本概念 2 、掌握线性表的插入、删除操作。二、实验内容 1 、随机产生 n个 100 以内整数生成一个顺序存储的线性表, 并实现如下功能(用菜单实现): 2、设有一文件存放了若干学生的信息(学号、姓名、年龄、成绩): 101 zhang 20 95 102 wang 19 103 zhao 21 90 104 li 20 80 ... ... ... ... 请将学生的信息生成一个顺序存储的线性表, 实现插入、删除的功能, 将结果在屏幕上显示,并存放在新的磁盘文件中。 3、输入 n 个整数生成一个线性链表, 实现插入的功能(指定位置的插入)。 4、(提高题)用 EasyX 画图。注:红色字体为提高题。三、实验代码 1: #include<> #include<> #include<> #include<> #include<> 1. 输入 I NPUT 2. 排序 SORT 3. 插入 INSERT 4. 循环右移 MOVE 5. 推出 EXIT #define MAX 1024 typedef struct {int A[MAX]; int elenum; }sqlist; int m, data[100]; void beginscr() { int i; system("color F2"); for(i=0;i<8;i++) {printf("e to the new world!\n"); Sleep(100); }} void password() { system("color 0E"); int i,n; char str[7],str0[7]="233333"; printf("please input passwords\n"); for(i=0;i<3;i++) {for(n=0;n<6;n++) { str[n]=getch(); printf("*");} str[6]='\0'; if(strcmp(str,str0)==0) { system("color 0E"); printf("\nOK!\n"); break; } else { system("color 74"); printf("\nerror!\nYou have %d times\n",2-i); getch(); system("cls"); } if((2-i)==0) exit(0); }} void menu() { printf("\n\n\n\n\n\n"); printf("####################\n"); printf("1: 输入 INPUT\n"); printf("2: 排序 SORT\n"); printf("3: 插入 INSERT\n"); printf("4: 循环右移 MOVE\n"); printf("5: 退出 EXIT\n"); printf("####################\n"); } void INPUT(sqlist*L) { printf("please input m:\n"); scanf("%d",&m); int i; printf("please input %d numbers\n",m); for(i=0;i<m;i++) { scanf("%d",&L->A[i]); data[i]=L->A[i]; }} void SORT(sqlist*p) { int i,j,t; for(i=0;i<m;i++) printf("%d ",data[i]); printf("\n 排序后:\n"); for(i=0;i<m-1;i++) {for(j=i+1;j<m;j++) { if((*p).A[i]>(*p).A[j]) { t=(*p).A[i]; (*p).A[i]=(*p).A[j]; (*p).A [j]=t; }}} for(i=0;i<m;i++) { data[i]=(*p).A[i]; printf("%d ",(*p).A[i]); } return; } void INSERT(sqlist*L) { into; for(o=0;o<m;o++) printf("%d ",data[o]); intx; printf("\nplease input the insert data (x):\n"); scanf("%d",&x);