图书管理系统(链表版)

//下面是完整的c代码(直接复制粘贴到main.c中就能运行)
#include<stdio.h>
#include<stdlib.h>
typedef struct book
{
	int num;				//图书编号
	float price;			//图书价格
	struct book *next;		//指向下一个节点的指针
}Book;
Book *head=0;				//初始化头指针为空
int n=0;					//总节点数目
//动态添加节点
void Create()
{
	Book *p=0;				//用于遍历链接
	Book *p_new=0;			//存储新节点的地址
	Book *p_old=0;			//存储尾节点的地址
	int num;				//接收用户输入的编号
	if (head!=0)
	{
		p=head;
		while (p!=0)
			p=p->next;
		p_old=p;			//循环到结束时，将尾节点地址保存
	}
	while (1)
	{reInput:
		printf("请输入图书编号，按0结束：");
		scanf("%d",&num);
		if (num==0)
		{
			getchar();		//抛弃多余的Enter键
			break;
		}
		p=head;				//获得头指针，用于遍历
		while (p!=0)
		{
			if (p->num==num)
			{
				printf("编号重复，请重新输入。\n");
				goto reInput;
			}
			p=p->next;		//取下一个节点的地址
		}
		p_new=(Book*)malloc(sizeof(Book));	//创建新节点
		p_new->num=num;		//保存编号
		n++;				//总节点数+1
		if (n==1)
		{
			head=p_new;
		}
		else
		{
			p_old->next=p_new;
		}
		p_old=p_new;
		p_new->next=0;
		printf("请输入图书价格：");
		scanf("%f",&p_new->price);
	}
}
//显示所有节点数据
void Show()
{
	Book *p;
	p=head;
	if (p==0)
	{
		printf("没有图书信息。\n");
		return;
	}
	printf("图书编号\t图书价格\n");
	while (p!=0)
	{
		printf("%d\t\t%.2f\n",p->num,p->price);
		p=p->next;
	}
}
//修改节点数据
void Modify()
{
	Book *p=0;
	char c;
	int num;
	if (head==0)
	{
		printf("没有图书记录，请先添加图书!!\n");
		return;
	}
	printf("请输入要修改图书的编号：");
	scanf("%d",&num);
	getchar();
	for (p=head;p!=0;p=p->next)
	{
		if (p->num==num)
		{
			printf("图书编号\t图书价格\n");
			printf("%d\t\t%.2f\n",p->num,p->price);
			printf("确定要对该记录进行修改吗(Y/N)：");
			c=getchar();
			if (c=='y'||c=='Y')
			{
				printf("请输入图书价格：");
				scanf("%f",&p->price);
				printf("修改成功\n");
			}
			getchar();
			return;
		}
	}
	printf("找不到该编号对应的图书。\n");
}
//查找节点
void Search()
{
	Book *p=0;
	char c;
	int num;
	float price;
	if (head==0)
	{
		printf("没有图书记录，请先添加图书!!\n");
		return;
	}
	printf("查询方式：1、按编号查询    2、按价格查询\n");
	printf("请选择（1 或 2）：");
	c=getchar();
	if (c=='1')
	{
		printf("请输入要查询图书的编号：");
		scanf("%d",&num);
		while (p)
		{
			if (p->num==num)
			{
				printf("图书编号\t图书价格\n");
				printf("%d\t\t%.2f\n",p->num,p->price);
				getchar();
				return;
			}
			p=p->next;
		}
		printf("找不到该编号对应的图书。\n");
	}
	else if (c=='2')
	{
		printf("请输入要查询图书的价格：");
		scanf("%f",&price);
		while (p)
		{
			if (p->price==price)
			{
				printf("图书编号\t图书价格\n");
				printf("%d\t\t%.2f\n",p->num,p->price);
				getchar();
				return;
			}
			p=p->next;
		}
		printf("找不到该价格对应的图书。\n");
	}
	else
		printf("请输入1 或 2\n");
	getchar();
}
//统计节点
void Total()
{
	printf("图书数量：%u\n",n);
}
//排序
void Swap(Book *p1,Book *p2)
{
	Book temp;
	temp=*p1;
	*p1=*p2;
	*p2=temp;
	temp.next=p1->next;
	p1->next=p2->next;
	p2->next=temp.next;
}
void Sort()
{
	Book *p=0;
	int i,j,quit=0;
	for (j=0;j<n-1;j++)
	{
		p=head;
		if (p==0)
			break;
		for (i=0;i<n-j-1;i++)
		{
			if (p->num > p->next->num)
			{
				Swap(p,p->next);
			}
			p=p->next;
			if (p==0)
			{
				quit=1;
				break;
			}
		}
		if (quit==1)
			break;
	}
	printf("排序后数据如下：\n");
	Show();
}
//删除节点
void Delete()
{
	Book *p=head;
	Book *l=0;
	int num;
	if (head==0)
	{
		printf("没有图书记录，请先添加图书!!\n");
		return;
	}
	printf("请输入要删除图书的编号：");
	scanf("%d",&num);

	if (p->num==num)
	{
		l=p;
		p=p->next;
		head=p;
		free(l);
		n--;
		printf("删除成功\n");
		getchar();
		return;
	}
	while (p)
	{
		if (p->next==0)
		{
			printf("找不到该编号对应的图书。\n");
			getchar();
			return;
		}

		if (p->next->num==num)
		{
			l=p->next;
			p->next = l->next;
			free(l);
			n--;
			printf("删除成功\n");
			getchar();
			return;
		}
		p=p->next;
	}
	printf("找不到该编号对应的图书。\n");
	getchar();
}
//主菜单
void ShowMenu()		//展示主菜单
{
	system("cls");	//清屏
	printf("\n");
	printf("\t\t---------------图书管理系统---------------\n");
	printf("\t\t|\t\t                         |\n");
	printf("\t\t|\t\t1 添加图书               |\n");
	printf("\t\t|\t\t2 显示图书               |\n");
	printf("\t\t|\t\t3 修改图书               |\n");
	printf("\t\t|\t\t4 删除图书               |\n");
	printf("\t\t|\t\t5 查找图书               |\n");
	printf("\t\t|\t\t6 排序图书               |\n");
	printf("\t\t|\t\t7 统计图书               |\n");
	printf("\t\t|\t\t0 退出系统               |\n");
	printf("\t\t------------------------------------------\n");
	printf("\t\t请选择操作(0-7)：");
}

//清空输入缓冲区
void ReFrush()
{
	int c;				//清除输入缓冲区标记
	do
	{
		c=getchar();
	}while(c != '\n' && c != EOF);
}
//主函数
int main()
{
	int select,quit=0;
	while(1)
	{
		ShowMenu();
		scanf("%d",&select);
		ReFrush();
		switch(select)
		{
		case 1:
			Create();
			break;
		case 2:
			Show();
			break;
		case 3:
			Modify();
			break;
		case 4:
			Delete();
			break;
		case 5:
			Search();
			break;
		case 6:
			Sort();
			break;
		case 7:
			Total();
			break;
		case 0:
			quit=1;			//用1标记用户选择了“退出系统”
			break;
		default:
			printf("请输入0-7之间的数字\n");
			break;
		}
		if(quit==1)
			break;		//退出循环
		printf("按任意键返回主菜单!!\n");
		getchar();//暂停
	}
	printf("程序结束!!\n");
	return 0;
}