线性表

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
struct node{
	 char xuehao[20];
	char name[20];
	int grade;
};
typedef struct
{
	node *elem;
	int length;
}sqlist;
int initlist(sqlist &l)//初始化 
{
	l.elem=new node[1000];
	if(!l.elem) exit(OVERFLOW);
	l.length=0;
	return OK;
}
int search(sqlist l,char x[])//按学号查找 
{
	for(int i=0;i<l.length;i++)
	{
		if(strcmp(x,l.elem[i].xuehao)==0)
			return i+1;
	}
	return 0;
} 
int search2(sqlist l,char z[])//按照姓名查找 
{
	for(int i=0;i<l.length;i++)
	{
		if(strcmp(z,l.elem[i].name)==0)
			return i+1;
	}
	return 0;
}
void listinsert(sqlist &l,node e,int x)//insert
{
	for(int i=l.length-1;i>=x-1;i--)
	{
		l.elem[i+1].grade=l.elem[i].grade;
		strcpy(l.elem[i+1].xuehao,l.elem[i].xuehao);
		strcpy(l.elem[i+1].name,l.elem[i].name);
	}
		l.elem[x-1].grade=e.grade;
		strcpy(l.elem[x-1].xuehao,e.xuehao);
		strcpy(l.elem[x-1].name,e.name);
		l.length++;
}
void deletelist(sqlist &l,int x)
{
	for(int i=x-1;i<l.length;i++)
	{
		l.elem[i].grade=l.elem[i+1].grade;
		strcpy(l.elem[i].xuehao,l.elem[i+1].xuehao);
		strcpy(l.elem[i].name,l.elem[i+1].name);
	}
	l.length--;
}
int main()
{
	sqlist l;
	int t;
	int flag=0;
	printf("选择操作：\n");
	cout<<"\t1. 建立顺序表\n";
	cout<<"\t2. 输入数据\n";
	cout<<"\t3. 查找\n";
	cout<<"\t4. 插入\n";
	cout<<"\t5. 按位置删除\n"; 
	cout<<"\t6. 输出所有学生信息\n";
	cout<<"\t0. 退出\n\n";
	printf("请输入所需操作序号：\n");
	while(scanf("%d",&t)&&t)
	{
		switch(t)
		{
			case 1 :
				{
					if(initlist(l))
					{
						flag=1;
						printf("建立成功\n");
					}
					else
						printf("建立失败\n");
					break;
				}
			case 2 :
				{
					int x;
					if(!flag)
					{
						printf("未创建，请先创建线性表\n");
						break;
					}
					printf("输入学生数量:\n");
					scanf("%d",&x);
					if(l.length+x>1000)
					{
						printf("信息超出无法输入\n");
						break;
					}
					printf("按照学号 姓名 分数格式输入学生信息\n");
					for(int i=0;i<x;i++)
					{
						scanf("%s %s %d",l.elem[l.length+i].xuehao,l.elem[l.length+i].name,&l.elem[l.length+i].grade);
					}
					l.length+=x;
					printf("输入成功\n"); 
					break;
				}
			case 3 :
				{
					int x;
					char y[20];
					int ant;
					char z[20];
					if(!flag)
					{
						printf("未创建，请先创建线性表\n");
						break;
					}
					printf("1.按照学号查找\n2.按照姓名查找\n");
					scanf("%d",&x);
					while(x!=1&&x!=2)
					{
						printf("输入错误，请重新输入:\n");
						scanf("%d",&x);
					}
					switch(x)
					{
						case 1 :
							{
								printf("输入学号:\n");
								scanf("%s",y);
								ant=search(l,y);
								if(ant)
								{
									printf("查找成功,位置为第%d\n",ant);
									printf(" 姓名 ：%s\n 学号 ：%s\n 分数 ：%d\n",l.elem[ant-1].name,l.elem[ant-1].xuehao,l.elem[ant-1].grade);
								}
								else
									printf("未查找到\n");
								break;
							} 
						case 2 :
							{
								printf("输入姓名:\n");
								scanf("%s",z);
								ant=search2(l,z);
								if(ant)
								{
									printf("查找成功,位置为第%d\n",ant);
									printf(" 姓名 ：%s\n 学号 ：%s\n 分数 ：%d\n",l.elem[ant-1].name,l.elem[ant-1].xuehao,l.elem[ant-1].grade);
								}
								else
									printf("未查找到\n");
								break;
							}
					}
					break;
				}
			case 4 :
				{
					int x;
					node e;
					if(!flag)
					{
						printf("未创建，请先创建线性表\n");
						break;
					}
					printf("输入插入位置\n");
					scanf("%d",&x);
					if(x-1<0||x>l.length)
					{
						printf("插入位置错误\n");
						break; 
					}
					printf("按照学号 姓名 分数格式输入学生信息\n");
					scanf("%s %s %d",e.xuehao,e.name,&e.grade);
					listinsert(l,e,x);
					printf("插入成功\n");
					break;
				}
			case 5 :
				{
					int x;
					if(!flag)
					{
						printf("未创建，请先创建线性表\n");
						break;
					}
					printf("输入删除学生信息的位置：\n");
					scanf("%d",&x);
					if(x<0||x>=l.length)
					{
						printf("删除位置出错\n");
						break;
					}
					deletelist(l,x);
					printf("删除成功\n");
					break;	
				}
			case 6 :
				{
					if(!flag)
					{
						printf("未创建，请先创建线性表\n");
						break;
					}
					printf("姓名 学号 分数\n");
					for(int i=0;i<l.length;i++)
					{
						printf("%s %s %d\n",l.elem[i].name,l.elem[i].xuehao,l.elem[i].grade);
					}
					printf("输出完成\n");
					break;
				}
			default :
				{
					printf("输入错误请重新输入指令\n");
				}
		
		}
		printf("选择操作:\n");
		cout<<"\t\t1. 建立顺序表\n";
		cout<<"\t\t2. 输入数据\n";
		cout<<"\t\t3. 查找\n";
		cout<<"\t\t4. 插入\n";
		cout<<"\t\t5. 按位置删除\n"; 
		cout<<"\t\t6. 输出所有学生信息\n";
		cout<<"\t\t0. 退出\n\n";
		printf("请输入所需操作序号：\n");
	}
	return 0;
}