无空头的链表代码：学生管理系统

2019独角兽企业重金招聘Python工程师标准>>>

/*
 *程序
 */
//********学员管理
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//#include "he.c"
typedef struct STU{
	int num;//学号
	char name[20];//姓名
	double score;//分数
	struct STU *next;
}node,*linklist;
int  node_count=0;
int getlen(linklist head)
{
	node *p;
	int count=0;
	p=head->next;
	while(p!=NULL)
	{
		count++;
		p=p->next;
	}
	return count;
}

int menu()
{
	int select;
	printf("1，录入学员信息\n");
	printf("2，显示学员信息\n");
	printf("3，修改学员信息\n");
	printf("4，删除学员信息\n");
	printf("5, 排序\n");
	printf("6，退出\n");
	printf("请输入你的选择：");
	scanf("%d",&select);
	return select;
}

int menu2()
{
	int select;
	printf("请输入查找依据\n");
	printf("1，按编号查找\n");
	printf("2，按姓名查找\n");
	printf("3，按学号查找\n");
	printf("4，返回上级菜单\n");
	printf("请输入你的选择：");
	scanf("%d",&select);
	return select;
}

int menu3()
{
	int select;
	printf("1，按姓名排序\n");
	printf("2，按学号排序\n");
	printf("3，按分值排序\n");
	printf("4, 返回上级菜单\n");
	printf("请输入你的选择：");
	scanf("%d",&select);
	return select;
}

void input(node *p)
{
	printf("\n");
	printf("请输入学员学号\n");
	scanf("%d",&p->num);
	//fflush(stdin);//清空输入缓冲区，清除多余的换行符
	printf("请输入学员姓名\n");
	scanf("%s",p->name);
	printf("请输入学员分数\n");
	scanf("%lf",&p->score);
}

void output(node *p)
{
	printf("--------------------------------\n");
	printf("姓名:%s\n",p->name);
	printf("学号:%d\n",p->num);
	printf("成绩:%f\n",p->score);
	printf("--------------------------------\n");
}

void initiallist(linklist *p)
{
	(*p)=(node *)malloc(sizeof(node));
	(*p)->next=NULL;
}

int mod(linklist L,int i)
{
	node *p;
	int j;
	if(i<1||i>getlen(L))
	{
		printf("输入信息非法！\n");
		return 0;
	}
	p=L->next;
	for(j=1;j<i;j++)
	{
		p=p->next;
	}

	printf("请输入第%d同学的更改信息",i);
		input(p);
		return 1;
}


int inputlist(linklist L)
{
	node *p,*q;
	int j;
	//static int  node_count=0;
	node_count++;
	printf("请输入第%d个学生的信息\n",node_count);
	p=L;
	for(j=1;j<node_count;j++)
	{
		p=p->next;
	}
	
	q=(node *)malloc(sizeof(node));
	p->next=q;
	p=q;
	input(p);
	p->next=NULL;
	
	return 0;
}

int del(linklist L,int i)
{
	node *p,*q;
	int j;
	if(i<1||i>getlen(L))
	{
		printf("输入不合法\n");
		return 0;
	}
		p=L;
	q=L->next;
	for(j=1;j<i;j++)
	{
		p=q;
		q=q->next;	/*p->next=q->next;	p=q;q=q->next;*/
	}
	p->next=q->next;
	free(q);	/*p->next=NULL;free(p);*/
	node_count--;
	return 1;
}


int outputlist(linklist L)
{
	int count=1;
	while(L->next!=NULL)
	{
		L=L->next;
		printf("**************第%d个学生********\n",count);
		output(L);
		count++;
	}
	return 0;
}

node *SearchBySerial(linklist L,int num)
{
	int	j=1;
	node *p;
	p=L;
	if(num<1||(getlen(L)<num))
	{
		printf("输入越界！");
		return NULL;
	}
	while(p->next!=NULL&&j<=num)
	{
		p=p->next;
		j++;
	}
	return p;
}
node *SearchByName(linklist L,char *name[])
{
	node *p;
	p=L->next;
	while(p!=NULL&&strcmp(name,p->name)!=0)
	{
		p=p->next;
	}
	return p;
}

node *SearchByID(linklist L,int stuID)
{
	int	j=1;
	node *p;
	p=L->next;
	while(p!=NULL&&stuID!=p->num)
	{
		p=p->next;
		j++;
	}
	return p;
}

/*------------------------------------------------------------------------------
  这是我的代码
 *------------------------------------------------------------------------------*/
int bubblesort(linklist L)
{
	int len,i,j;
	node *tmp,*pf,*p,*tail=NULL;
	len=getlen(L);
	/*pf=L;
	p=pf->next;*/
	for(i=0;i<len-1;i++)
	{	
		pf=L;
		p=pf->next;
		for(j=1;j<len-i;j++)
		{
			if(strcmp(p->name,p->next->name)==1)
			{
				
				pf->next=p->next;
				p->next=pf->next->next;
				pf->next->next=p;
				p=pf->next;
				
				/* 也可以这一段 */
			    /*pf->next=p->next;
				tmp=p->next->next;
				p->next->next=p;
				p->next=tmp;
				p=pf->next;*/
			}
			pf=pf->next;
			p=p->next;
		}
	}
}


int main()
{
	linklist head;
	int choose=0,choose1=0,choose3=0,del_i,j=0;
	int num,stuID;
	char name[20];
	initiallist(&head);
	while(choose != 6)
	{
		choose=menu();
		switch(choose)
		{
			case 1:
				{	
					inputlist(head);
				}
				break;
			case 2:
				{
					outputlist(head);
				}
				break;
			case 3:
				choose1=0;
				while(choose1!=4)
				{
					choose1=menu2();
					j=0;
					switch(choose1)
					{
						case 1:
							{
								printf("请输入要查找的编号：");
								scanf("%d",&num);
								if(SearchBySerial(head,num)!=NULL)
									{
										printf("------------根据编号查找，找到，请修改--------------\n");
										output(SearchBySerial(head,num));
										mod(head,num);
									}
								else
									printf("按编号未找到！\n");
								

							}
							break;
						case 2:
							{
								printf("请输入要查找的姓名：");
								scanf("%s",name);
								if(SearchByName(head,name)!=NULL)
									{
										printf("------------根据姓名查找，找到，请修改--------------\n");
										output(SearchByName(head,name));
										input(SearchByName(head,name));
									}
								else
									printf("按姓名未找到！\n");
							}
							break;
						case 3:
							{
								printf("请输入要查找的学号：");
								scanf("%d",&stuID);
								if(SearchByID(head,stuID)!=NULL)
									{
										printf("------------根据学号查找，找到，请修改--------------\n");
										output(SearchByID(head,stuID));
										input(SearchByID(head,stuID));
									}
								else
									printf("按姓名未找到！\n");
							}
							break;
						default:
							break;
					}
				}
				break;
			case 4:
				{
					printf("输入要删除的学生的编号\n");
					scanf("%d",&del_i);
					del(head,del_i);
					
				}
			case 5:
				{
					choose3=0;
				while(choose3!=4)
				{
					choose3=menu3();
					j=0;
					bubblesort(head);
				}
				}
				break;
				//......
			default:
				break;
		}
	}
}

转载于:https://my.oschina.net/libowen/blog/91311