图书信息管理系统（C语言）

题目信息：

• 每种图书包括下列三部分信息：书号，书名，价格
• 查找：根据指定的书号查找相关图书的信息，并返回该图书在表中的位置
• 插入
• 删除
• 修改：根据指定的书号，修改图书价格
• 排序：将表中图书按照价格由低到高排序
• 计数：计算表中图书数量

#include<iostream>
#include<string.h>
using namespace std;

typedef struct{
	char no[20];
	char name[50];
	float price;	
}ElemType;

typedef struct Node{
	ElemType data;
	struct Node *next;
}Node;

int Init(Node *&L){ //初始化表
	L = new Node;
	L->next = NULL;
	return 1;
}

void Creat(Node *L){ //创建表
	int n;
	cout<<"please input the number of Elem: ";
	cin>>n;
	Node *s;
	cout<<"please input BookNumber,BookName,BookPrice:"<<endl ;
	for(int i = 0; i < n; i++){
		s = new Node;
		cin>>s->data.no>>s->data.name>>s->data.price;
		s->next = L->next;
		L->next = s;
	}
}

int Show(Node *L){ //显示表中所有元素
	cout<<"所有图书信息:"<<endl;
	Node *p = L->next;
	if(!p){
		cout<<"表为空!";
		return 0;
	}
	while(p){
		cout<<p->data.no<<" / "<<p->data.name<<" / "<<p->data.price<<" / "<<endl;
		p = p->next;
	}
	cout<<endl<<endl;
}

void Locate(Node *L,  ElemType e) { //根据书号返回元素所在位置
	int Length(Node *L);
	int i = 1;
	Node *p;
	p = L->next;
	while (p && strcmp(p->data.no,e.no) != 0){
		p = p->next;
		i++;
	}
	if(i > Length(L))cout<<"无本书信息！"<<endl;	 
	else cout<<"本书所在位置："<<i<<endl;
}

int Input(Node *L, int i, ElemType x){ //在表中插入元素
	Node *p = L;
	int j = 0;
	while((j+1 < i)&&p){
		p = p->next;
		j++;
	}
	if(!p||(j+1) > i){
		cout<<"插入位置错误！";
		return 0;
	}
	Node *s = new Node;
	s->data = x;
	s->next = p->next;
	p->next = s;
	return 1;
}

int Delete(Node *L, int i){ //在表中删除元素
	Node *p = L;
	int j = 0;
	while((j+1 < i)&&p->next){
		p = p->next;
		j++;
	}
	if(!(p->next)||(j+1) > i){
		cout<<"删除位置错误！";
		return 0;
	}
	Node *s = p->next;
	p->next = s->next;
	delete s;
	return 1;
}

int Length(Node *L){ //返回表的长度
	cout<<endl;
	Node *s = L->next;
	int length = 0;
	while(s){
		s = s->next;
		length++;
	}
	cout<<"表长："<<length<<endl;
	return length;
}

void ChangePrice(Node *L){ //根据指定书号修改图书价格
	char noo[20];
	float np;
	cout<<"请输入要修改元素的书号(目的：改价格)： ";
	cin>>noo;
	Node *p;
	p = L->next;
	while (p && strcmp(p->data.no,noo) != 0){
		p = p->next;	
	}
	if(p){
		cout<<"此书原价格："<<p->data.price<<endl;
		cout<<"请输入此书新价格：";
		cin>>np;
		p->data.price = np;
		cout<<"价格改动成功！"<<endl;
	}
	else cout<<"无此书号！";
}

int OrderPrice(Node *L){ //将图书按照价格从低到高排序
	ElemType t;
	Node *end = NULL;
	Node *b = L->next;
	
	while(L->next != end){
		while(b->next != end){
			if(b->data.price > b->next->data.price){
				t = b->data;
				b->data = b->next->data;
				b->next->data = t;
			}
			b = b->next;
		}
		end = b;
		b = L->next;
	}
	cout<<"排序后："<<endl;
	return 1;
}


int main(){
	ElemType x,y;
	
	Node *List;
	Init(List);
	Creat(List);
	Show(List);
	
	cout<<"please input no,name,price of x（用于在表中查找是否有此书信息）:";
	cin>>x.no>>x.name>>x.price;
	Locate(List, x);							//根据书号返回元素所在位置
	
	cout<<"please input no,name,price of y（用于在表中添加此书信息）:";
	cin>>y.no>>y.name>>y.price;
	Input(List,3,y);							//在表中插入元素
	cout<<endl<<"after input elem:"<<endl;
	Show(List);
	
	Delete(List,2);								//在表中删除元素
	cout<<endl<<"after delete elem:"<<endl;
	Show(List);
	
	Length(List);
	
	ChangePrice(List);							 //根据指定书号修改图书价格

	OrderPrice(List);							 //将图书按照价格从低到高排序
	Show(List);
}