数据结构学习day6

单链表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建单链表，2录入学生信息，3删除一个学生信息，4按照成绩修改一个学生的年龄，5、按照姓名顺序查找一个学生是否存在。

主函数

#include "link.h"
//单链表实现学生管理系统（参照顺序表技能
//）写出菜单界面switch选择，功能
//1创建单链表
//2录入学生信息
//3删除一个学生信息
//4按照成绩修改一个学生的年龄
//5、按照姓名顺序查找一个学生是否存在。
int main(int argc,const char*argv[])
{
	int key=0;

	//申请堆空间，创建单链表
	Plist L = creat_stack();

	while(1)
	{
		if(key==0)
		{
			printf("\n查看操作步骤请输入:0\n");
			printf("\n输入学生信息请输入:1\n");
			printf("\n删除学生信息请选择:2\n");
			printf("\n按照成绩修改学生信息请选择:3\n");
			printf("\n按照姓名查找学生请选择:4\n");
			printf("\n输出学生信息请选择5\n");
			printf("\n跳出操作请选择:6\n");
		}
		printf("请选择你要进行的操作:");
		scanf("%d",&key);
		printf("\n");
		switch(key)
		{
		case 0:break;

		case 1:input_student(L,3);break;//录入学生信息

		case 2:dele_student_pos(L);break;//删除学生信息

		case 3:reveamp_age(L);break;//按照成绩修改一个学生的年龄
		
	   	case 4:find_name(L);break;//按照姓名查找学生请选择

		case 5:output_student(L);break;//输出学生信息

		case 6:return 0;

		}
	}

	return 0;
}

link.h文件

#include <myhead.h>

typedef struct student
{
	char name[20];
	int age;
	int score;
	int phone;
}student;

typedef struct node
{
	union
	{
		int len;
		student data;
	};
	struct node *next;
}List,*Plist;

Plist creat_stack();
int input_student(Plist L,int e);
int output_student(Plist L);
int dele_student_pos(Plist L);
int reveamp_age(Plist L);
int find_name(Plist L);

link.c文件

#include "link.h"

Plist creat_stack()
{
	Plist p = malloc(sizeof(List));
	if(p == NULL)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	p->len = 0;
	p->next = NULL;

	return p;
}

int input_student(Plist L,int e)
{
	if(L==NULL)
	{
		printf("单链表不存在\n");
		return -1;
	}
	int i;
	Plist t = L;
	Plist p;
	printf("请输入学生信息\n");
	for(i=0;i<e;i++)
	{
		p = malloc(sizeof(List));

		printf("请输入第%d个学生信息:",i+1);
		scanf("%s%d%d%d",p->data.name,&p->data.age,
				&p->data.score,&p->data.phone);
		t->next = p;
		p->next = NULL;
		t = t->next;
		L->len++;
	}
	printf("\n");

	return 0;
}

int output_student(Plist L)
{
	if(L==NULL || L->len==0)
	{
		printf("单链表不存在\n");
		return -1;
	}
	int i;
	Plist t = L;
	for(i=0;i<L->len;i++)
	{
		t = t->next;
		printf("姓名:%s\t年龄;%d\t成绩:%d\t电话:%d\n",
				t->data.name,t->data.age,
				t->data.score,t->data.phone);
	}
	printf("学生成绩输出完成\n");
	printf("\n");

	return 0;
}

int dele_student_pos(Plist L)
{
	int pos,i;
	printf("请选择删除学生的位置:");
	scanf("%d",&pos);
	if(L==NULL || L->len==0 || pos<0||pos>L->len-1)
	{
		printf("单链表不存在删除失败\n");
		return -1;
	}
	Plist t = L;
	Plist Q;
	for(i=0;i<pos-1;i++)
	{
		t = t->next;
	}
	Q = t->next;
	t->next = Q->next;

	free(Q);
	Q = NULL;
	L->len--;
	
	return 0;
}

int reveamp_age(Plist L)
{
	int pos,i,temp;
	int flag=0;
	printf("请输入要修改年龄的的学生成绩:");
	scanf("%d",&pos);
	if(L==NULL || L->len==0)
	{
		printf("单链表不存在删除失败\n");
		return -1;
	}
	Plist t = L->next;

	for(i=0;i<L->len;i++)
	{
		if(t->data.score != pos)
		{
			t = t->next;
		}
		else
		{
			flag = 1;
			break;
		}
	}
	if(flag == 1)
	{
		printf("请输入要修改的年龄:");
		scanf("%d",&temp);
		t->data.age = temp;
	}
	else
	{
		printf("修改失败，无该成绩的学生\n");
	}
	
	return 0;
}

int find_name(Plist L)
{
	int i,flag=0;
	char pos[20];
	printf("请输入要查找的学生姓名:");
	scanf("%s",pos);
	if(L==NULL || L->len==0)
	{
		printf("单链表不存在查找失败\n");
		return -1;
	}
	Plist t = L->next;
	for(i=0;i<L->len;i++)
	{
		if(strcmp(t->data.name,pos)!=0)
		{
			t = t->next;
		}
		else
		{
			flag = 1;
		}
	}
	if(flag == 1)
	{
		printf("查找成功,该学生存在信息如下\n");
		printf("姓名:%s\t年龄;%d\t成绩:%d\t电话:%d\n",
				t->data.name,t->data.age,
				t->data.score,t->data.phone);
	}
	else
	{
		printf("查找失败，不存在该学生\n");
	}
	printf("\n");
	return 0;
}