单链表实现学生管理系统

#include<stdio.h>
#include<stdlib.h>
#define maxsize 10
typedef int ElemType;
typedef struct Node{
	char sno[maxsize];
	char name[maxsize]; 
	ElemType data;
	struct Node *next; 
}Node,*LinkList;
//返回值初始化
Node * init_list_return(Node *l){
	l = (Node *)malloc(sizeof(Node));
	l->data = 0;//带头结点存储链表长度
	l->next = NULL;
	return l;
}
//无返回值初始化 
void init_list_no_return(LinkList *l){
	(*l) = (Node *)malloc(sizeof(Node));
	(*l)->data = 0;//带头结点存储链表长度 
	(*l)->next = NULL;
}
//尾插法创建链表 
void tail_create_list(Node *l){
	Node *p;
	int *num;
	num = &l->data;
	int i=1,x;
	printf("请输入你想初始化几个学生\n");
	scanf("%d",&x);
	for(;i<=x;i++){
		p = (Node *)malloc(sizeof(Node));
		printf("请输入第%d个学生的学号\n",i);
		scanf("%s",p->sno);
		printf("请输入第%d个学生的姓名\n",i);
		scanf("%s",p->name);
		printf("请输入第%d个学生的成绩\n",i);
		scanf("%d",&p->data);
		p->next = NULL;
		l->next = p;
		l = p;
		(*num)++;
	}
}
//头插法创建链表 
void head_create_list(Node *l){
	Node *p,*q;
	int x=0,i=1;
	int *num;
	num = &l->data;
	p = l; 
	printf("请输入你想初始化几个学生\n");
	scanf("%d",&x);
	for(;i<=x;i++){
		q = (Node *)malloc(sizeof(Node));
		printf("请输入第%d个学生的学号\n",i);
		scanf("%s",p->sno);
		printf("请输入第%d个学生的姓名\n",i);
		scanf("%s",p->name);
		printf("请输入第%d个学生的成绩\n",i);
		scanf("%d",&p->data);
		q->next = p->next;
		p->next = q;
		(*num)++;
	}
}
//按位置插入 
Node * insert_site(Node *l){
	int site;
	Node *p,*q;
	int *num;
	num = &l->data;
	p = l;
	q = (Node *)malloc(sizeof(Node));
	printf("请输入你要插入的位置(1-%d之间)\n",(l->data)+1);
	scanf("%d",&site);
	if(site<=0||site>(l->data)+1){
		printf("ERROR\n");
	}else{
		while(site-1>0){
			p = p->next;
			site--;
		}
		printf("请输入学生的学号\n");
		scanf("%s",q->sno);
		printf("请输入学生的姓名\n");
		scanf("%s",q->name);
		printf("请输入学生的成绩\n");
		scanf("%d",&q->data);
		q->next = p->next;
		p->next = q;
		(*num)++;
	}
	return l;
}
//按学号插入 
Node * insert_num(Node *l){
	char sno_1[maxsize];
	Node *p,*q;
	int *num;
	num = &l->data;
	p = l->next;
	q = (Node *)malloc(sizeof(Node));
	printf("输入你想插入的学号\n");
	scanf("%s",sno_1);
	while(strcmp(sno_1,p->sno)){
		p = p->next;
		if(p==NULL){
			printf("这个表中没有你要插入的元素\n");
			return l; 
		}
	}
	printf("请输入学生的学号\n");
	scanf("%s",q->sno);
	printf("请输入学生的姓名\n");
	scanf("%s",q->name);
	printf("请输入学生的成绩\n");
	scanf("%d",&q->data);
	q->next = p->next;
	p->next = q;
	(*num)++;
	return l;
}
//按照位置删除 
Node * delete_site(Node *l){
	int site;
	Node *p;
	int *num;
	num = &l->data;
	p = l;
	printf("请输入你要删除数字的位置\n");
	scanf("%d",&site);
	if((*num)==0){
		printf("空表无法删除元素\n"); 
	}
	else if(site<=0||site>(l->data)){
		printf("删除的数值越界\n");
	}else{
		while(site-1>0){
			p = p->next;
			site--;
		}
		p->next = p->next->next;
		(*num)--;
	}
	return l;
}
//按照学号删除 
Node * delete_num(Node *l){
	char sno_1[maxsize];
	Node *p;
	int *num;
	num = &l->data;
	p = l;
	printf("输入要删除的学号\n");
	scanf("%s",sno_1);
	while(strcmp(sno_1,p->next->sno)){
		p = p->next;
		if(p==NULL){
			printf("这个表中没有你要删除的元素\n");
			return l;
		}
	}
	p->next = p->next->next;
	(*num)--;
	return l;
}
//按照位置修改 
Node * alter_site(Node *l){
	int site;
	Node *p;
	p = l->next;
	printf("请输入你要修改数字的位置\n");
	scanf("%d",&site);
	if((l->data)==0){
		printf("空表无法修改元素\n"); 
	}
	else if(site<=0||site>(l->data)){
		printf("修改的数值越界\n");
	}else{
		while(site-1>0){
			p = p->next;
			site--;
		}
		printf("请输入学生的学号\n");
		scanf("%s",p->sno);
		printf("请输入学生的姓名\n");
		scanf("%s",p->name);
		printf("请输入学生的成绩\n");
		scanf("%d",&p->data);	
	}
	return l;
}
//按照学号修改 
Node * alter_num(Node *l){
	int n;
	char sno_1[maxsize];
	Node *p;
	p = l->next;
	printf("输入你想修改的学号\n");
	scanf("%s",sno_1);
	while(strcmp(sno_1,p->sno)){
		p = p->next;
		if(p==NULL){
			printf("这个表中没有你要修改的元素\n");
			return l;
		}
	}
	printf("请输入学生的学号\n");
	scanf("%s",p->sno);
	printf("请输入学生的姓名\n");
	scanf("%s",p->name);
	printf("请输入学生的成绩\n");
	scanf("%d",&p->data);	
	return l;
}
//按照位置查询 
void search_site(Node *l){
	int site;
	Node *p;
	p = l->next;
	printf("请输入你要查找数字的位置\n");
	scanf("%d",&site);
	if((l->data)==0){
		printf("该表为空\n"); 
	}
	else if(site<=0||site>(l->data)){
		printf("查找的数值越界\n");
	}else{
		while(site-1>0){
			p = p->next;
			site--;
		}
		printf("%s\t%s\t%d\n",p->sno,p->name,p->data);
	}
}
//按照学号查询 
void search_num(Node *l){
	int n;
	char sno_1[maxsize]; 
	Node *p;
	p = l->next;
	printf("输入你要查找的学号\n"); 
	scanf("%s",sno_1);
	while(p!=NULL){
		if(!strcmp(sno_1,p->sno)){
			printf("%s\t%s\t%d\n",p->sno,p->name,p->data);
			break;
		}
		else if(p->next==NULL){
			printf("这个表中没有你要查找的元素\n");
		}
		p = p->next;
	}
}
//打印链表 
void print_list(Node *l){
	Node *n;
	n = l->next;
	if(l->next == NULL){
		printf("该表为空\n"); 
	}else{
		while(n){
			printf("%s\t%s\t%d\n",n->sno,n->name,n->data);
			n = n->next;
		}
	}
	printf("\n");
}
//显示菜单 
void menu(){
	printf("请输入数字，进行选择操作\n");
	printf("1.代表初始化单链表\n");
	printf("2.代表头插法创建单链表\n");
	printf("3.代表尾插法创建单链表\n");
	printf("4.代表按位置插入成绩\n");
	printf("5.代表按学号插入成绩\n");
	printf("6.代表按位置删除成绩\n");
	printf("7.代表按学号删除成绩\n");
	printf("8.代表按位置修改成绩\n");
	printf("9.代表按学号修改成绩\n");
	printf("10.代表按位置查询成绩\n");
	printf("11.代表按学号查询成绩\n");
	printf("12.代表打印单链表\n");
	printf("13.退出系统\n");
}
//主函数 
int main(){
	Node *l;
	int select,flag=1;
	while(flag){
		menu();
		scanf("%d",&select);
		switch(select){
			case 1: 
				l = init_list_return(l);
				break;
			case 2: 
				head_create_list(l);
				break;
			case 3:
				tail_create_list(l);
				break;
			case 4:
				l = insert_site(l);
				break;
			case 5:
				l = insert_num(l);
				break;
			case 6:
				l = delete_site(l);
				break;
			case 7:
				l = delete_num(l);
				break;
			case 8:
				l = alter_site(l);
				break;
			case 9:	
				l = alter_num(l);
				break;
			case 10:
				search_site(l);
				break;
			case 11:
				search_num(l);
				break;
			case 12:
				print_list(l);
				break;
			case 13:
				flag = 0;
				break;
			default:
				printf("请规范输入\n");
				break;
		}
	}
	return 0;
}