数据结构：简单学生管理系统设计

 需要实现的功能

1、输出学生信息
2、任意位置插入一个学生
3、任意位置删除一个学生
4、任意位置查找一个学生
5、任意位置修改一个学生
6、表头插入一个学生
7、表尾插入一个学生
8、表头删除一个学生
t9、表尾删除一个学生
10、去除重复的学生
11、按照姓名查找返回位置

 头文件

#include<myhead.h>

#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 L,int pos,student e);
int delete_stu(Plist L,int pos);
int search(Plist L,int pos);
int change_stu(Plist L,int pos,student e);
int insert_front(Plist L,student e);
int insert_rear(Plist L,student e);
int delete_front(Plist L);
int delete_rear(Plist L);
int re_delete(Plist L);
int find_stu(Plist L,char key[20]);

#endif

函数文件

#include "list.h"

//创建顺序表
Plist create_list()
{
	Plist L = malloc(sizeof(list));
	if(NULL==L)
	{
		printf("申请空间失败\n");
		return NULL;
	}
	L->len=0;//学生人数初始化为0
	printf("创建成功\n");
	return L;//返回顺序表地址
}

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

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

int full(Plist L)
{
	if(L->len==MAX)
	{
		return 1;
	}
	return 0;
}

int insert_stu(Plist L,int pos,student e)
{
	int sub=pos-1;//下标=位置-1
	if(sub<0||sub>L->len||L==NULL||full(L))
	{
		printf("插入失败\n");
		return -1;
	}
	for(int i=L->len-1;i>=sub;i--)
	{
		L->data[i+1]=L->data[i];
	}
	L->data[sub]=e;
	L->len++;
	printf("插入成功\n");
	return 0;
}

int empty(Plist L)
{
	if(L->len==0)
	{
		return 1;
	}
	return 0;
}
int delete_stu(Plist L,int pos)
{
	int sub=pos-1;
	if(sub<0||sub>L->len-1||NULL==L||empty(L))
	{
		printf("插入失败\n");
		return -1;
	}

	for(int i=sub;i<L->len;i++)
	{
		L->data[i]=L->data[i+1];
	}
	L->len--;
	printf("删除成功\n");
	return 0;
}

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

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

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

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

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

int delete_rear(Plist L)
{
	if(NULL==L||empty(L))
	{
		printf("表尾删除失败\n");
		return -1;
	}
	L->data[L->len-1]=L->data[L->len];
	L->len--;
	printf("表尾删除成功\n");
	return 0;
}

int re_delete(Plist L)
{
	for(int i=0;i<L->len;i++)
	{
		for(int j=i+1;j<L->len;j++)
		{
			if(strcmp(L->data[i].name,L->data[j].name)==0)
			{
				delete_stu(L,j+1);
				j--;
			}
		}
	}
	return 0;
}

int find_stu(Plist L,char key[20])
{
	int sub=-1;

	for(int i=0;i<L->len;i++)
	{
		if(strcmp(key,L->data[i].name)==0)
		{
			sub=i;
			return sub+1;
		}
	}
	if(sub==-1)
	{
		return -1;
	}
}

 主函数

#include "stu.h"

int main(int argc, const char *argv[])
{
	Plist L = create_list();
	input_list(L);
	int ch;
	student e1={1008,"李华","计算机",20};
	student e2={1009,"张三","土木",18};
	student e3={1010,"王五","广电",22};
	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\t***********************\n");
	
	printf("请输入要实现的功能：");
	scanf("%d",&ch);

	switch(ch)
	{
		case 1:output_list(L);break;
		case 2:insert_stu(L,2,e1);output_list(L);break;
		case 3:delete_stu(L,3);output_list(L);break;
		case 4:search(L,2);break;
		case 5:change_stu(L,3,e2);output_list(L);break;
		case 6:insert_front(L,e3);output_list(L);break;
		case 7:insert_rear(L,e1);output_list(L);break;
		case 8:delete_front(L);output_list(L);break;
		case 9:delete_rear(L);output_list(L);break;
		case 10:re_delete(L);output_list(L);break;
		case 11:find_stu(L,"李华");break;
	}
	}
	return 0;
}