2021-05-11 每周一练 掌握数据结构（一）

顺序表的基本操作
实验环境：Visual C++
实验目的：
1、掌握顺序线性表的定义；
2、掌握顺序线性表的基本操作，如建立、查找、插入和删除等。
实验内容：
定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：
（1) 根据指定学生个数，逐个输入学生信息；
（2) 逐个显示学生表中所有学生的相关信息；
（3) 根据姓名进行查找，返回此学生的学号和成绩；
（4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；
（5) 给定一个学生信息，插入到表中指定的位置；
（6) 删除指定位置的学生记录；
（7) 统计表中学生个数。
实验提示：
学生信息的定义：

typedef struct {
   char no[8];         //8位学号
   char name[20];      //姓名
   int price;           //成绩
}Student;

顺序表的定义：

#define MAXSIZE  50           //学生最多人数为50
typedef  struct {
 Student  elem[MAXSIZE];         //存储每位学生的信息
 int  length;             //线性表的当前长度                                                          
}SqList；

 完整代码如下：

#define MAXSIZE 50
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct{
	char no[8];
	char name[20];
	int score;
}Student;

typedef struct{
	Student elem[MAXSIZE];
	int length;
}SqList;

int i=0;

//菜单 
void menu(){
	printf("请选择如下操作：\n");
	printf("1、根据指定学生个数，输入学生信息；\n");
	printf("2、逐个显示学生表中所有学生的信息；\n");
	printf("3、根据姓名查找，返回此学生的信息；\n");
	printf("4、根据指定位置返回学生信息；\n");
	printf("5、给定一个学生信息，插入到指定位置；\n");
	printf("6、删除指定位置记录的学生信息；\n");
	printf("7、统计表中学生个数；\n");
	printf("0、退出！\n");
	printf("----------------------------------------\n");
}
//逐个输入所有学生信息 
void scan(SqList *sqlist){
	int num;
	printf("请输入学生人数：");
	scanf("%d",&num);
	for(i=0;i<num;i++){
		printf("第%d位学生的信息（学号，姓名，成绩）：",i+1);
		scanf("%s",&sqlist->elem[i].no);
		scanf("%s",&sqlist->elem[i].name);
		scanf("%d",&sqlist->elem[i].score);
		sqlist->length++;
	}
}
//逐个输出所有学生信息 
void prin(SqList *sqlist){
	printf("输出学生的信息为：\n");
	for(i=0;i<sqlist->length;i++){
		printf("第%d位学生学号为%s;姓名为%s;成绩为%d。\n",i,sqlist->elem[i].no,sqlist->elem[i].name,sqlist->elem[i].score);
	}	
}
//按名字查找学生信息
void search(SqList *sqlist){
	char name[20];
	printf("请输入查找的学生姓名：\n");
	scanf("%s",&name);
	for(i=0;i<sqlist->length;i++){
		if(strcmp(sqlist->elem[i].name,name)==0){
			printf("已找到姓名为%s的学生，他的学号是%s，成绩为%d。\n",name,sqlist->elem[i].no,sqlist->elem[i].score);
			break;
		}
	}
}
// 根据指定位置返回学生信息
void back(SqList *sqlist){
	int number;
	scanf("%d",&number);
	printf("第%d个学生姓名为%s，学号为%s，成绩为%d。\n",number,sqlist->elem[number].name,sqlist->elem[number].no,sqlist->elem[number].score); 
}
//给定一个学生信息，插入到表中指定位置
void putStu(SqList *sqlist){
	Student stu1;
	char array1[8]={'2','0','0','0','0','3','2','5'};
	for(i=0;i<8;i++){
		stu1.no[i]=array1[i];
	}
	char array2[4]={'J','a','c','k'};
	for(i=0;i<4;i++){
		stu1.name[i]=array2[i];
	}
	stu1.score=100;
	int tmp=15;
	if(tmp=sqlist->length){
		printf("无法插入，顺序表已满。\n");
	}else{
		if(tmp==sqlist->length){
			sqlist->elem[tmp-1]=stu1;
			sqlist->length++;
			printf("插入成功。\n");
		}else{
			for(i=sqlist->length-1;i>tmp-1;i--){
				sqlist->elem[i+1]=sqlist->elem[i];
			}
			sqlist->elem[tmp-1]=stu1;
			sqlist->length++;
			printf("插入成功。\n");
		} 
	}
}
//删除指定位置的学生信息
void del(SqList *sqlist){
	int tmp1=16;
	if(tmp1>sqlist->length){
		printf("删除失败，该位置没有学生信息。\n");
	}else{
		if(tmp1==sqlist->length){
			sqlist->length--;
			printf("删除成功。\n");
		}else{
			for(i=tmp1-1;i<sqlist->length-1;i++){
				sqlist->elem[i]=sqlist->elem[i+1];
			}
			sqlist->length--;
			printf("删除成功。\n");
		}
	}
}
//统计表中学生个数
void numb(SqList *sqlist){
	printf("表中学生人数共有%d。\n",sqlist->length);
}
void main(void)
{
	SqList sqlist;
	int choice=100;
	sqlist.length=0;
	menu();
	while(choice){
		printf("请选择要进行的操作：\n");
		scanf("%d",&choice);
		switch(choice){
			case 1:scan(&sqlist);break;
			case 2:prin(&sqlist);break;
			case 3:search(&sqlist);break;
			case 4:back(&sqlist);break;
			case 5:putStu(&sqlist);break;
			case 6:del(&sqlist);break;
			case 7:numb(&sqlist);break;
			default:exit(0);
		}
	}
}