学生管理系统

主函数

#include <myhead.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "list.h"
int main(int argc, const char *argv[])
{
	int ch;
	int pos;
    student e;
	char name[20];
	plist p = create_list();
	while(1){	
         printf("\t\t\t1、输入学生信息\n");
         printf("\t\t\t2、任意位置插入\n");
         printf("\t\t\t3、任意位置删除\n");
         printf("\t\t\t4、任意位置查找\n");
         printf("\t\t\t5、任意位置修改\n");
         printf("\t\t\t6、表头插入\n");
         printf("\t\t\t7、表尾插入\n");
         printf("\t\t\t8、表头删除\n");
         printf("\t\t\t9、表尾删除\n");
         printf("\t\t\t10、去除重复学生\n");
         printf("\t\t\t11、按名字查找\n");
		 printf("\t\t\t0、退出\n");
         printf("请输入你的选择：\n");
         scanf("%d",&ch);
		 switch(ch){
             case 1 : 
				      input_list(p);
					  output_list(p);
					  break;
			 
			 case 2 : 
					  printf("请选择要插入的位置：\n");
					  scanf("%d,&pos");
	                  printf("请输入学生信息：\n");
					  scanf("%d %s %s %d",&e.id,e.name,e.major,&e.age);
					  insert_stu(p,pos,e); 
					  output_list(p); 
					  break;
			 
			 case 3 : 
					  printf("请输入要删除学生的位置：\n");
					  scanf("%d",&pos);
					  delete_stu(p,pos); 
					  output_list(p) ; 
					  break;
			 
			 case 4 : 
					  printf("请输入要查找的学生位置：");
					  scanf("%d",&pos);
					  search_stu(p,pos); 
					  break;
			 
			 case 5 : 
					  printf("请输入要修改的学生位置：");
					  scanf("%d",&pos);
					  printf("请输入要修改的学生信息：");
					  scanf("%d %s %s %d",&e.id,e.name,e.major,&e.age);
					  change_stu(p,pos,e); 
					  output_list(p);
				      break;
			 
			 case 6 : 
					  printf("请输入要插入学生信息：");
					  scanf("%d %s %s %d",&e.id,e.name,e.major,&e.age);
					  insert_front(p,e); 
					  output_list(p);
					  break;
			 
			 case 7 : 
					  printf("请输入要插入学生信息：");
					  scanf("%d %s %s %d",&e.id,e.name,e.major,&e.age);
					  insert_rear(p,e); 
					  output_list(p);
					  break;
			 
			 case 8 : 
					  delete_front(p); 
					  output_list(p);
					  break;
			 
			 case 9 : 
					  delete_rear(p); 
					  output_list(p);
					  break;
			 
			 case 10 : 
					   delete_rever(p); 
					   output_list(p);
					   break;
			 
			 case 11 : 
					   printf("请输入要查找的学生姓名：");
					   scanf("%s",name);
					   pos = find_stu(p,name);
					   if(pos==-1){
                         printf("查找失败\n");
					   }else{
						 printf("查找成功，在第%d个位置\n",pos);
					   }
					   break;
			 
			 case 0 :
					   return 0;
			 
			 default : 
					   printf("无效选择，请重新输入。\n");
					   break;
		     }
   }
	return 0;
}

函数文件

#include<myhead.h>
#include "list.h"

plist create_list()
{
  plist p=malloc(sizeof(list));
  if(NULL==p)
  {
	printf("申请空间失败");
	return NULL;
  }
  p->len=0;
  return p;  //返回顺序表地址
}

int input_list(plist p){   //循环输入学生信息
	int n;
	printf("请输入学生个数：");
	scanf("%d",&n);
    for(int i=0;i<n;i++){
       printf("请输入第%d个学生信息：\n",i+1);
	   printf("请输入学号：");
	   scanf("%d",&p->data[i].id);
       printf("请输入姓名：");
	   scanf("%s",p->data[i].name);
	   printf("请输入专业：");
	   scanf("%s",p->data[i].major);
	   printf("请输入年龄：");
	   scanf("%d",&p->data[i].age);
	   p->len++;
	}
	return 0;
}

int output_list(plist p){
    for(int i=0;i<p->len;i++){
       printf("学号：%d\t姓名：%s\t专业：%s\t年龄：%d\n",p->data[i].id,p->data[i].name,p->data[i].major,p->data[i].age);
	}
	return 0;
}

int full(plist p){  //判断有没有满
    if(p->len==MAX){
       return 1;
	}
	return 0;
}
int insert_stu(plist p,int pos,student e){
    int sub = pos-1;  //下标==pos-1
	if(sub<0||sub>p->len||p==NULL||p->len==MAX){
		printf("插入失败");
		return -1;
	}
	for(int i=p->len-1;i>=sub;i--){
        p->data[i+1]=p->data[i];
	}
	p->data[sub]=e;  //插入新学生
	p->len++;
	printf("插入成功\n");
	return 0;
}

int empty_list(plist p){  //判断是否为空
    if(p->len==0){
        return 1;
	}
	return 0;
}

int delete_stu(plist p,int pos){  //删除一个学生
    int sub=pos-1;
	if(sub<0||sub>p->len-1||p==NULL||empty_list(p)){
        printf("删除失败");
		return -1;
	}
	for(int i=sub;i<p->len;i++){
        p->data[i]=p->data[i+1];
	}
	p->len--;
	printf("删除成功\n");
	return 0;
}

int search_stu(plist p,int pos){
	int sub=pos-1;
	if(sub<0||sub>p->len-1||p==NULL||empty_list(p)){
        printf("查找失败");
		return -1;
	}
	printf("该学生存在\n");
    printf("学号：%d\t姓名：%s\t专业：%s\t年龄：%d\n",p->data[sub].id,p->data[sub].name,p->data[sub].major,p->data[sub].age);
    return 0;
}

int change_stu(plist p,int pos,student e){
    int sub=pos-1;
	if(sub<0||sub>p->len-1||p==NULL||empty_list(p)){
        printf("修改失败\n");
		return -1;
	}
	p->data[sub]=e;
	printf("修改成功\n");
    return 0;
}

int insert_front(plist p,student e){
    if(p==NULL||full(p)){
       printf("表头插入失败");
	   return -1;
	}
    for(int i=p->len-1;i>=0;i--){
        p->data[i+1]=p->data[i];
	}
	p->data[0]=e;
	p->len++;
	printf("表头插入成功");
	return 0;
}

int insert_rear(plist p,student e){
    if(p==NULL||full(p)){
       printf("表尾插入失败");
	   return -1;
	}
	p->data[p->len]=e;
	p->len++;
	printf("表尾插入成功");
	return 0;
}

int delete_front(plist p){
    if(p==NULL||empty_list(p)){
       printf("表头删除失败");
	   return -1;
	}
	for(int i=0;i<p->len;i++){
       p->data[i]=p->data[i+1];
	}
    p->len--;
	printf("表头删除成功");
	return 0;
}

int delete_rear(plist p){
    if(p==NULL||empty_list(p)){
       printf("表尾删除失败");
	   return -1;
	}
	p->data[p->len-1]=p->data[p->len];
	p->len--;
	printf("表尾删除成功");
	return 0;
}

int delete_rever(plist p){
    for(int i=0;i<p->len;i++){ //循环找出重复姓名并删除
       for(int j=i+1;j<p->len;j++){
          if(strcmp(p->data[i].name,p->data[j].name)==0){
             delete_stu(p,j+1); //调用(任意位置删除)函数
			 j--;
		  }
	   }
	}
	return 0;
}

int find_stu(plist p,char key[20]){
    int sub=-1;
	for(int i=0;i<p->len;i++){
        if(strcmp(key,p->data[i].name)==0){
          sub=i; //保留下标
		}
	}
	if(sub==-1){
         return -1;
	}
	return sub+1; //返回位置
}

头文件

#ifndef LIST_H_
#define LIST_H_
#define MAX 30

typedef struct{  // 学生信息结构体
    int id;
	char name[20];
	char major[20];
	int age;
}student;

typedef struct{  //顺序表结构体
    student data[MAX]; //存储学生信息的结构体数组
	int len; //统计学生个数
}list,*plist;

//声明函数
plist create_list();
int input_list(plist);
int output_list(plist);
int full(plist);
int insert_stu(plist,int,student);
int delete_stu(plist,int);
int search_stu(plist,int);
int change_stu(plist,int,student);
int insert_front(plist,student);
int insert_rear(plist,student);
int delete_front(plist);
int delete_rear(plist);
int delete_rever(plist);
int fint_stu(plist,char);

#endif