数据结构案例教程————顺序表（注释解析版）

#include<iostream>
#include<stdlib.h>
#include<string.h>
const int MAXSIZE = 100;   


struct Student{
	int no;   
	char name[10];   
	char sex;     
	int age;    
	char major[12];   
};

//这段代码定义了一个顺序表
typedef struct Student ElemType;//ElemType是一个结构体类型，用于描述学生信息
typedef struct{
	ElemType data[MAXSIZE];
	int length;
}SeqList;//SeqList是一个使用ElemType作为元素类型的结构体类型。 

void InitList_Seq(SeqList &L){
	L.length = 0;
}//初始化SeqList类型的变量L，将其长度length置为0，表示该顺序表当前没有任何元素




//该函数将元素类型为ElemType类型的数组a[]中的元素逐个添加到顺序表L的末尾。
void CreatList_Seq(SeqList &L,ElemType a[],int n){
	L.length = 0;//首先将顺序表L的长度length置为0
	for(int i = 0;i<n;i++){//使用for循环遍历数组a[]中的元素
		L.data[L.length].no = a[i].no;
		strcpy(L.data[L.length].name,a[i].name);
		L.data[L.length].sex = a[i].sex;
		L.data[L.length].age = a[i].age;
		strcpy(L.data[L.length].major,a[i].major);
//对于每个元素，通过赋值操作将其各个属性（如学号、姓名、性别、年龄、专业等）赋值给L.data[L.length]所指向的第L.length个元素，表示将该元素添加到了顺序表的末尾
		L.length++;//每完成一个元素的添加，则将顺序表的长度length自增1
	}
}//该函数的作用是初始化一个空的顺序表L，并从数组a[]中将元素逐个添加进去


//该函数用于遍历并打印顺序表L中存储的所有元素
void Show_Seq(SeqList &L){
	for(int i =0;i<L.length;i++)//使用for循环遍历顺序表L中长度为L.length的元素
		cout << L.data[i].no << " " << L.data[i].name << " " << L.data[i].sex<< " " << L.data[i].age<< " " << L.data[i].major<<endl;
	cout << endl;//通过cout语句输出每个元素的各个属性（如学号、姓名、性别、年龄、专业等）。每次输出完当前元素的属性后，使用endl换行符将输出移到下一行，使得每个元素的各个属性都打印在不同的行上。
}//该函数的作用是将顺序表L中存储的所有元素遍历并打印出来


//该函数用于在顺序表L中查找学号为e的元素，并返回其在顺序表中的索引位置（从1开始计数）
int ListLength_Seq(SeqList L,int e){
	for(int i = 0;i<L.length;i++)//使用for循环遍历顺序表中的元素
		if(L.data[i].no == e)//对于每个元素，通过if语句判断其学号是否等于e
			return i+1;//如果相等，则返回该元素在顺序表中的索引位置i+1（注意，这里i+1表示从1开始计数的位置编号），表示查找成功,否则，继续遍历其他元素.
		return 0;//若遍历完整个顺序表仍未找到学号为e的元素，则返回0，表示查找失败
}


//该函数用于在顺序表L中查找值为e的元素，并返回其在顺序表中的索引位置（从1开始计数）
int LocateElem_Seq(SeqList L,int e){
	for(int i=0;i<L.length;i++)//使用for循环遍历顺序表中的元素
		if(L.data[i].no == e)//对于每个元素，通过if语句判断其学号是否等于e
			return i+1;//如果相等，则返回该元素在顺序表中的索引位置i+1（注意，这里i+1表示从1开始计数的位置编号），表示查找成功；否则，继续遍历其他元素
		return 0;//若遍历完整个顺序表仍未找到值为e的元素，则返回0，表示查找失败。
}//函数的作用是在顺序表L中查找值为e的元素，并返回其在顺序表中的索引位置。如果查找成功，返回值大于0；否则返回0。


//这段代码是一个线性表的插入操作函数。
void ListInsert_Seq(SeqList &L,int i,ElemType e){//函数的参数包括一个线性表L、一个插入位置i和要插入的元素e。
	if(L.length >= MAXSIZE){ cout << "线性表已满" << endl; exit(1);}//若线性表已满或i值不合法，则会输出错误信息并结束程序
		if(i<1 || i>L.length+1){ cout << "iֵ值不合法" << endl; exit(1);}
		for(int j = L.length - 1;j>=i-1;j--){//函数中利用for循环将原位置i及之后的元素向后移动一个位置
			L.data[j+1].no = L.data[j].no;
		    strcpy(L.data[j+1].name,L.data[j].name);
		
			L.data[j+1].sex = L.data[j].sex;
			L.data[j+1].age = L.data[j].age;
			strcpy(L.data[j+1].major,L.data[j].major);
		}
//最后将元素e插入到位置i上
       L.data[i-1].no = e.no;
	   strcpy(L.data[i-1].name,e.name);
	   L.data[i-1].sex = e.sex;
	   L.data[i-1].age = e.age;
	   strcpy(L.data[i-1].major,e.major);

	   L.length++;//将线性表的长度加1
}//函数的作用是将元素e插入到线性表L的第i个位置上，同时将原位置i及之后的元素向后移动一个位置




//这段代码是一个线性表的删除操作函数
void ListDelete_Seq(SeqList &L,int i,ElemType &e){//函数的参数包括一个线性表L、要删除的位置i和被删除的元素e
	if((i<1) || (i>L.length)){cout <<"iֵ值不合法"<<endl;exit(1);}//若i值不合法，则会输出错误信息并结束程序
//函数中首先将要删除的元素e赋值为位置i上的元素
	 e.no = L.data[i-1].no;
	 strcpy(e.name,L.data[i-1].name);
	 e.sex = L.data[i-1].sex;
	 e.age = L.data[i-1].age;
	 strcpy(e.major,L.data[i-1].major);

	 for(int j = i;j<L.length;j++){//利用for循环将位置i之后的元素向前移动一个位置
		 L.data[j-1].no = L.data[j].no;
		 strcpy(L.data[j-1].name,L.data[j].name);
		 L.data[j-1].sex = L.data[j].sex;
		 L.data[j-1].age = L.data[j].age;
		 strcpy(L.data[j-1].major,L.data[j].major);
	 }
	 L.length--;//将线性表的长度减1
}//函数的作用是将线性表L的第i个位置上的元素删除，并将该位置之后的元素向前移动一个位置


int main(){
	SeqList List;//SeqList类型是一个结构体类型，包括一个结构体数组data、一个整型变量length和一个常量整型变量MAXSIZE等成员变量
	struct Student st[100];//定义了一个结构体数组st，数组大小为100
	int n;
	int choice = 0;
	do{
		cout << "****************学生信息管理****************\n";
		cout << "****************1----建立****************\n";
		cout << "****************2----查询****************\n";
		cout << "****************3----删除****************\n";
		cout << "****************4----增加****************\n";
		cout << "****************0----退出****************\n";
		cout << "*****************************************\n";
		cout << "请选择（0-4）：";
		cin >> choice;
		switch(choice){
		case 1:
			{
				cout << "请输入学生人数：";
				cin >> n;
				cout << "请输入每位学生的信息：";
				for(int i=0;i<n;i++)
					cin >> st[i].no >> st[i].name >> st[i].sex >> st[i].age >> st[i].major;
				CreatList_Seq(List,st,n);
				cout << "学生信息如下\n";
				Show_Seq(List);
				break;
			}
		case 2:
			{
				cout << "请输入需查询的学生的学号;";
				cin >> n;
				int index = LocateElem_Seq(List,n);
				if(index == 0)
					cout << "没有此学号的学生\n";
				else
					cout << List.data[index - 1 ].no << " " << List.data[index - 1].name << " "<< List.data[index - 1 ].sex << " " << List.data[index - 1 ].age << " " << List.data[index - 1].major << endl;break;
			}
		case 3:
			{
				cout << "请输入需删除的学生的学号：";
				cin >> n;
				int index = LocateElem_Seq(List,n);
				if(index == 0)
					cout << "没有此学号的学生\n";
				else
				{
					struct Student s;
					ListDelete_Seq(List,index,s);
					cout << "删除学生信息为：" << s.no << " " <<s.name << " " << s.sex << " " << s.age << " " << s.major << endl;
					cout << "剩余学生的信息为：\n";
					Show_Seq(List);
				}
				break;
			}
		case 4:
			{
				struct Student s;
				cout << "请输入需插入学生的学号：";
				cin >> s.no;
				cout << "请输入需插入学生的姓名：";
				cin >> s.name;
				cout << "请输入需插入学生的性别：";
				cin >> s.sex;
				cout << "请输入需插入学生的年龄：";
				cin >> s.age;
				cout << "请输入需插入学生的专业：";
				cin >> s.major;
				ListInsert_Seq(List,List.length+1,s);
				cout << "学生信息如下：\n";
				Show_Seq(List);
			}
		case 0:
			break;
		default:
			cout << "输入错误!\n";
		}

	}while(choice);
	return 0;
}