c语言线性表实现电话簿（学生信息）

c语言线性表实现电话簿

#include
#include 
#include
#define LIST_INIT_SIZE 10
typedef struct Student{
	char num[20],name[20];
	float score;
}Student;

typedef struct sqlist{
	Student *stu;
	int listSize,length;
	
}sqlist;

//函数的声明
int InitList(sqlist &s1);
int CreateList(sqlist &s1);
int InsertEle(sqlist &s1);
int DeleteList(sqlist &s1);
int SearchList(sqlist &s1);
int ShowList(sqlist &s1); 

 
 

int main(){
	Student s;
	sqlist s1;
	int i=1,n;
	char c;
	InitList(s1);
	printf("\n\n欢迎使用学生信息查询系统，请按提示使用！\n\n\n");
	while(1){
		printf("~~~~~~~~~~~~请选择要执行的操作：~~~~~~~~~~~~~~\n\n\n\n");
		printf("`````````````````````````````````````````````\n");
		printf("1、清空顺序表\n2、创建顺序表\n3、插入信息\n4、删除信息\n5、查找信息\n6、显示当前信息\n0、退出系统\n");
		printf("`````````````````````````````````````````````\n");
		printf("\n请从序号0--6中选择:");
		scanf("%d",&n);
		
		//0.退出系统 
		if(n==0){
			printf("谢谢您的使用，再见！");
			break; 
		}
		
		//1.初始化顺序表 
		else if(n==1){
			printf("\n此操作将创建顺序表，您是否继续？(n退出，其他任意键继续)\n");
			scanf("%c",&c);//读掉回车的空格 
			scanf("%c",&c);
			if(c=='n')
				break;
			else{
				InitList(s1);
			printf("顺序表已清空，你可以请进行其他操作\n");
			}
		}
		//2.创建顺序表 
		else if(n==2){
			printf("此操作将创建顺序表，您是否继续？(n退出，其他任意键继续)\n");
			scanf("%c",&c);//读掉回车的空格 
			scanf("%c",&c);
			if(c=='n')
				break;
			else
				CreateList(s1);
		}
		
		// 3.插入学生信息 
		else if(n==3){
			InsertEle(s1);	
		}
		
		//4.删除学生信息 
		else if(n==4){
			DeleteList(s1); 
		}
		
		//5.查找信息 
		else if(n==5){
			SearchList(s1);
		}
		
		//6.显示当前信息 
		else if(n==6){
			ShowList(s1);
		}
		
		//输入有误，显示有误信息
		else if(n!=1||n!=2||n!=3||n!=4||n!=5||n!=6||n!=0) 
			printf("您输入的值有误，请重新输入\n");
	}
	return 0;
}



/函数的定义 

//1.初始化线性表 
int InitList(sqlist &s1){
	s1.stu=(Student*)malloc(LIST_INIT_SIZE*sizeof(Student));//申请存储空间 
	if(!s1.stu){
		printf("分配失败\n");
		return 0;
	}
	s1.length=0;
	s1.listSize=LIST_INIT_SIZE;
	return 1;
}

//2.创建线性表
int CreateList(sqlist &s1){
	int n,i;
	printf("下面创建学生信息查询系统，请按提示输入数据:\n");
	s1.length=0;
	printf("您一共要输入多少组学生数据?\n");
	scanf("%d",&n);
	for(i=0;i<n;i++){
		printf("请输入第%d个同学的学号：\n",i+1);
		scanf("%s",s1.stu[i].num);
		printf("请输入第%d个同学的姓名：\n",i+1);
		scanf("%s",s1.stu[i].name);
		printf("请输入第%d个同学的成绩：\n",i+1);
		scanf("%f",&s1.stu[i].score);
		s1.length++;
	}
	printf("\n本次操作您一共输入了%d组数据\n",n);
	return 1;
} 

//3.插入操作
int InsertEle(sqlist &s1){
	int pos,i;
	struct Student *p,*q;
	Student s;
	printf("请输入插入的学生的信息：\n");
	printf("请输入学生的学号：\n");
	scanf("%s",s.num);
	printf("请输入学生的姓名：\n");
	scanf("%s",s.name);
	printf("请输入学生的成绩：\n");
	scanf("%f",&s.score);
	printf("请输入您要插入的学生位置:\n");
	scanf("%d",&pos);
	if(pos<1||pos>s1.length+1){
		printf("你输入的位置有误，请检查\n");
		return 0;
	}
	for(i=0;i<s1.length;i++)
		if(strcmp(s.num,p->name)==0){
			printf("输入的学号已存在！\n");
			printf("该学生姓名为:%s\n",p->name);
			printf("该学生的学号为%s\n",p->num);
			printf("该学生的成绩为%f\n",p->score);
			return 0; 
		}
		q=&(s1.stu[pos-1]);
		for(p=&(s1.stu[s1.length-1]);p>=q;p--)
			*p=*(p-1);
		*q=s;
		s1.length++;
		printf("插入学生信息成功！");
		return 1;	
	
} 

//4.删除学生信息 

int DeleteList(sqlist &s1){
	int m,n,i,pos,flag=0;
	struct Student *p,*q,s;
	printf("1、我想按输入特定位置删除\n2、我想按输入学生学号删除\n");
	scanf("%d",&m);
	
	//（1）按照位置删除 
	if(m==1){
		printf("请输入你要删除的学生的位置\n");
		scanf("%d",&pos);
		if(pos<1||pos>=s1.length+1){
			printf("你输入的位置不存在！");
			return 0;
		}
		p=&(s1.stu[pos-1]);
		q=s1.stu+s1.length-1; 
		for(;p<=q;p++)
			*p=*(p+1);
			s1.length--;
			printf("已删除，请检查输出");
			return 1;
		
	}
	
	//（2）按照学号删除 
	else if(m==2){
		printf("请输入要删除的学生的学号:\n");
		scanf("%s",s.num);
		p=s1.stu;
		q=s1.stu+s1.length-1;
		for(i=0;i<s1.length;i++)
			if(strcmp(s.num,p->num)==0){
				flag=1;
				break;
			}
		
		
		if(flag){
			for(;p<=q;p++)
				*p=*(p+1);
			s1.length--;
			printf("元素删除成功\n");
			return 1;
		}
		else{
			 printf("不存在该学号的学生信息\n");
			 return 0; 
		}
		
	}
	else printf("你选择的序号不正确！\n");
}


//5.查询信息
int SearchList(sqlist &s1){
	int pos;
	printf("请输入你要查找的学生的位置：\n");
	scanf("%d",&pos);
	if(pos<1||pos>s1.length){
		printf("该元素不存在\n");
		return 0;
	}
	printf("你查找的学生信息如下：\n");
	printf("该学生的学号是%s\n",s1.stu[pos-1].num);
	printf("该学生的姓名是%s\n",s1.stu[pos-1].name);
	printf("该学生的成绩是%f\n",s1.stu[pos-1].score);
	return 1;
} 
 
 //6.显示所有信息
int ShowList(sqlist &s1){
	int i;
	struct Student *q;
	if(s1.length==0){
		printf("---------现在还没有任何信息，你可以先建立表：----------\n");
		return 0;
	}
	else {
		q=s1.stu;
		for(i=0;i<s1.length;i++){
			printf("第%d名学生的信息：\n",i+1);
			printf("第%d名学生的学号:%s\n",i+1,q->num);
			printf("第%d名学生的姓名：%s\n",i+1,q->name);
			printf("第%d名学生的成绩：%f\n",i+1,q->score);
			q++;
			
		}
		printf("共有%d条信息\n",i);
		return 1;
	}
}