【数据结构】双向链表的图书管理系统

写在前面

是一个练手,训练自己的双向链表基本操作。
本来应该在创建的时候读入txt的,奈何这方面内容不太熟悉,就自己输入第一个书的数据当作创建了。

代码共四百多行。写的非常简陋。

写博客是想给自己留个底,也许以后会回来修改。
在这里插入图片描述

注意

1、想知道一个函数是否成功,即可:

if(函数) cout<<"成功!";
else cout<<"失败!";

函数直接在if中就会被调用了。

2、插入函数:扫描结点从L开始,否则当插入位置是1时会死循环。

3、删除函数的两个子函数要定义在总删除函数前。

4、删除函数的扫描结点从L开始,不然无法删除第一个结点。

5、在多次调用目录函数时,输入0退出无法完全退出程序,只能退出当前函数。因此,若想直接退出程序,则需要定义一个全局变量,判断后在主函数return 0;

ps:
我的代码:
在主函数建立链表后在目录里输入第一个书籍数据,因此第一个显示的目录和目录函数里的目录不同。

分段代码

一些头函数和初始定义

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

#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;

struct Book
{
	string id;
	string name;
	double price;
};

//建立双向链表 
typedef struct DuLNode
{
	Book data;
	struct DuLNode *prior;
	struct DuLNode *next;
}DuLNode,*DuLinkList;

//统计书本个数 
int length=0;


//结束计数器
int stop=0; 

建立

//建立双向链表
Status InitDuList_L(DuLinkList &L) 
{
	L=new DuLNode;
	L->next=NULL;
	L->prior=NULL;
	return OK;
}

创建:输入第一个元素

//创建双向链表的文件输入法不会,这里就是自己输入的初始化
Status CreateDuList_L(DuLinkList &L)
{
	cout<<"请分别输入id,书名,价格:"<<endl;
	string id,name;
	double price;
	cin>>id>>name>>price;
	
	DuLinkList p;
	p=new DuLNode;
	
	//输入 
	p->data.id=id;
	p->data.name=name;
	p->data.price=price;
	
	p->next=NULL;
	p->prior=L;
	L->next=p;
	
	length++;
	return OK;
} 

插入

//双向链表的插入
Status ListInsert_DuL(DuLinkList &L,int a)
{
	string id,name;
	double price;
	cout<<"请输入要插入的id,书名,价格:"<<endl;
	cin>>id>>name>>price;
	
	DuLinkList p;
	p=new DuLNode;
	p->data.id=id;
	p->data.name=name;
	p->data.price=price;
	
	DuLinkList p1=L;
	int temp=0;
	
	//找到要插入的前一位 
	while(p1&&temp<a-1)
	{
		p1=p1->next;
		temp++;
	}
	
	if(!p1||temp>a-1)	
	{
		return ERROR;
	}
	p->prior=p1;
	p->next=p1->next;
	p1->next=p;
	p->next->prior=p;
	
	length++;
	return OK;	
}

删除

//根据id删除 
Status DeleteListById(DuLinkList &L,string id) 
{
	DuLinkList p=L;
	//找要删除的前一个位置
	while(p->next->data.id!=id&&p)
	{
		if(p->next->data.id==id) break;
		p=p->next;
	} 
	
	if(p->next->data.id!=id)
	{
		return ERROR;//没找到 
	}
	
	//找到了
	p->next->next->prior=p;
	p->next=p->next->next; 
	
	return OK;
	
}


//根据书名删除
Status DeleteListByName(DuLinkList &L,string name)
{
	DuLinkList p=L;
	//找要删除的前一个位置
	while(p->next->data.name!=name&&p)
	{
		if(p->next->data.name==name) break;//防止删除第一个出现问题,写一下 
		p=p->next;
	} 
	
	if(p->next->data.name!=name)
	{
		return ERROR;//没找到 
	}
	
	//找到了
	p->next->next->prior=p;
	p->next=p->next->next; 
	
	return OK;
} 


//双向链表的删除:总函数 
void ListDelete_DuL(DuLinkList &L) 
{
	cout<<"请问您要根据:1.id  2.书名  删除:"<<endl;
	int choice;
	cin>>choice;
	
	switch(choice)
	{
		case 1:
			{
				string id;
				cout<<"请输入要删除的id:"<<endl;
				cin>>id;
				if(DeleteListById(L,id))
				{
					cout<<"删除成功!";				 
				}
				else cout<<"删除失败!";
				
				cout<<endl;
				length--;
				break;
			}
			
		case 2:
			{
				string name;
				cout<<"请输入要删除的书名:"<<endl;
				cin>>name;
				if(DeleteListByName(L,name))
				{
					cout<<"删除成功!";				 
				}
				else cout<<"删除失败!";
				
				cout<<endl;
				length--;
				break;
			}
			
		default:
			{
				cout<<"输入无效!"<<endl;
				break;
			}
		
	}
}

输出

//双向链表的输出 
void ListPrint_DuL(DuLinkList &L)
{
	DuLinkList p=L->next;
	cout<<"正在进行图书馆图书信息的输出;"<<endl;
	cout<<"共有"<<length<<"本书:"<<endl;
	
	while(p)
	{
		cout<<"书名:"<<p->data.name<<endl;
		cout<<"id:"<<p->data.id<<endl;
		cout<<"价格:"<<p->data.price<<endl;
		cout<<endl;
		p=p->next; 
	}
	
}

查找

//根据id查找图书
Status LookupDuListById(DuLinkList L,string id)
{
	DuLinkList p=L->next;
	
	while(p->data.id!=id&&p)
	{
		if(p->data.id==id) break;//防止删除第一个出现问题,写一下 
		p=p->next;
	} 
	
	if(p->data.id!=id)
	{
		return ERROR;//没找到 
	}
	
	//找到了

	cout<<"ISBN:"<<p->data.id<<endl;
	cout<<"书名:"<<p->data.name<<endl;
	cout<<"价格:"<<p->data.price<<endl;
	
	
	return OK;
 } 


//根据书名查找图书
Status LookupDuListByName(DuLinkList L,string name)
{
	DuLinkList p=L->next;
	
	while(p->data.name!=name&&p)
	{
		if(p->data.name==name) break;//防止删除第一个出现问题,写一下 
		p=p->next;
	} 
	
	if(p->data.name!=name)
	{
		return ERROR;//没找到 
	}
	
	//找到了

	cout<<"ISBN:"<<p->data.id<<endl;
	cout<<"书名:"<<p->data.name<<endl;
	cout<<"价格:"<<p->data.price<<endl;
	
	
	return OK;
 } 


//双向链表的查找:总函数 
void LookupDuList(DuLinkList L) 
{
	cout<<"请问您要根据:1.id  2.书名  查找:"<<endl;
	int choice;
	cin>>choice;
	
	switch(choice)
	{
		case 1:
			{
				string id;
				cout<<"请输入要查找的id:"<<endl;
				cin>>id;
				if(LookupDuListById(L,id))
				{
					cout<<"查找成功!";				 
				}
				else cout<<"删除失败!";
				
				cout<<endl;
				
				break;
			}
			
		case 2:
			{
				string name;
				cout<<"请输入要删除的书名:"<<endl;
				cin>>name;
				if(LookupDuListByName(L,name))
				{
					cout<<"查找成功!";				 
				}
				else cout<<"删除失败!";
				
				cout<<endl;
				
				break;
			}
			
		default:
			{
				cout<<"输入无效!"<<endl;
				break;
			}
		
	}
}

目录(循环里)

//目录
int menu(DuLinkList &L)
{
	//想法就是这个函数里永不选1,一次只能建立一次 
	cout<<"**********欢迎使用图书管理系统目录**********"<<endl;
	cout<<"目录:"<<endl;
	cout<<"1:创建"<<endl;
	cout<<"2:插入"<<endl;
	cout<<"3:删除"<<endl;
	cout<<"4:输出"<<endl;
	cout<<"5:查找"<<endl;
	cout<<"6:统计图书数量"<<endl;
	cout<<"0:退出"<<endl;
	cout<<"********************************************"<<endl;
	cout<<endl;
	
	int choice;
	cin>>choice;
	
	switch(choice)
	{
		case 1:
			{				
				if(CreateDuList_L(L)) cout<<"创建成功!"<<endl;
				break;
			}
			
		case 2:
			{
				cout<<"请输入要插入的位置:";
				int l;
				cin>>l;
				if(ListInsert_DuL(L,l)) cout<<"插入成功!"<<endl;
				break;
			}
			
		case 3:
			{				
				ListDelete_DuL(L);
				break;
			}
			
		case 4:
			{
				ListPrint_DuL(L);
				break;
			}
			
		case 5:
			{
				LookupDuList(L); 
				break;
			}
			
		
		case 6:
			{
				cout<<"共有"<<length<<"本图书"<<endl;
				break;
			}
		case 0:
			{
				stop=1;
				return 0;
			}
	} 
		
} 

主函数

//主函数
int main()
{
	
	DuLinkList L;
	cout<<"**********欢迎使用图书管理系统目录**********"<<endl;
	cout<<"目录:"<<endl;
	cout<<"1:建立"<<endl;
	cout<<"2:插入"<<endl;
	cout<<"3:删除"<<endl;
	cout<<"4:输出"<<endl;
	cout<<"5:查找"<<endl;
	cout<<"6:统计图书数量"<<endl;
	cout<<"0:退出"<<endl;
	cout<<"********************************************"<<endl;
	cout<<endl;
	
	int choice;
	cin>>choice;
	switch(choice)
	{
		case 1:
			{
				InitDuList_L(L);
				cout<<"建立成功!"<<endl;
				break;
			}
		default:
			{
				cout<<"还未建立双向链表!"<<endl;
				return 0;
				break; 
			}
	}
	while(1)
	{
		if(stop==1) 
		{
			return 0;
		}
		menu(L);
	}
	
	return 0;
 } 

总体代码

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

#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;

struct Book
{
	string id;
	string name;
	double price;
};

//建立双向链表 
typedef struct DuLNode
{
	Book data;
	struct DuLNode *prior;
	struct DuLNode *next;
}DuLNode,*DuLinkList;

//统计书本个数 
int length=0;


//结束计数器
int stop=0; 

//建立双向链表
Status InitDuList_L(DuLinkList &L) 
{
	L=new DuLNode;
	L->next=NULL;
	L->prior=NULL;
	return OK;
}


//创建双向链表的文件输入法不会,这里就是自己输入的初始化
Status CreateDuList_L(DuLinkList &L)
{
	cout<<"请分别输入id,书名,价格:"<<endl;
	string id,name;
	double price;
	cin>>id>>name>>price;
	
	DuLinkList p;
	p=new DuLNode;
	
	//输入 
	p->data.id=id;
	p->data.name=name;
	p->data.price=price;
	
	p->next=NULL;
	p->prior=L;
	L->next=p;
	
	length++;
	return OK;
} 


//双向链表的插入
Status ListInsert_DuL(DuLinkList &L,int a)
{
	string id,name;
	double price;
	cout<<"请输入要插入的id,书名,价格:"<<endl;
	cin>>id>>name>>price;
	
	DuLinkList p;
	p=new DuLNode;
	p->data.id=id;
	p->data.name=name;
	p->data.price=price;
	
	DuLinkList p1=L;
	int temp=0;
	
	//找到要插入的前一位 
	while(p1&&temp<a-1)
	{
		p1=p1->next;
		temp++;
	}
	
	if(!p1||temp>a-1)	
	{
		return ERROR;
	}
	p->prior=p1;
	p->next=p1->next;
	p1->next=p;
	p->next->prior=p;
	
	length++;
	return OK;	
}




//根据id删除 
Status DeleteListById(DuLinkList &L,string id) 
{
	DuLinkList p=L;
	//找要删除的前一个位置
	while(p->next->data.id!=id&&p)
	{
		if(p->next->data.id==id) break;
		p=p->next;
	} 
	
	if(p->next->data.id!=id)
	{
		return ERROR;//没找到 
	}
	
	//找到了
	p->next->next->prior=p;
	p->next=p->next->next; 
	
	return OK;
	
}


//根据书名删除
Status DeleteListByName(DuLinkList &L,string name)
{
	DuLinkList p=L;
	//找要删除的前一个位置
	while(p->next->data.name!=name&&p)
	{
		if(p->next->data.name==name) break;//防止删除第一个出现问题,写一下 
		p=p->next;
	} 
	
	if(p->next->data.name!=name)
	{
		return ERROR;//没找到 
	}
	
	//找到了
	p->next->next->prior=p;
	p->next=p->next->next; 
	
	return OK;
} 


//双向链表的删除:总函数 
void ListDelete_DuL(DuLinkList &L) 
{
	cout<<"请问您要根据:1.id  2.书名  删除:"<<endl;
	int choice;
	cin>>choice;
	
	switch(choice)
	{
		case 1:
			{
				string id;
				cout<<"请输入要删除的id:"<<endl;
				cin>>id;
				if(DeleteListById(L,id))
				{
					cout<<"删除成功!";				 
				}
				else cout<<"删除失败!";
				
				cout<<endl;
				length--;
				break;
			}
			
		case 2:
			{
				string name;
				cout<<"请输入要删除的书名:"<<endl;
				cin>>name;
				if(DeleteListByName(L,name))
				{
					cout<<"删除成功!";				 
				}
				else cout<<"删除失败!";
				
				cout<<endl;
				length--;
				break;
			}
			
		default:
			{
				cout<<"输入无效!"<<endl;
				break;
			}
		
	}
}

//双向链表的输出 
void ListPrint_DuL(DuLinkList &L)
{
	DuLinkList p=L->next;
	cout<<"正在进行图书馆图书信息的输出;"<<endl;
	cout<<"共有"<<length<<"本书:"<<endl;
	
	while(p)
	{
		cout<<"书名:"<<p->data.name<<endl;
		cout<<"id:"<<p->data.id<<endl;
		cout<<"价格:"<<p->data.price<<endl;
		cout<<endl;
		p=p->next; 
	}
	
}


//根据id查找图书
Status LookupDuListById(DuLinkList L,string id)
{
	DuLinkList p=L->next;
	
	while(p->data.id!=id&&p)
	{
		if(p->data.id==id) break;//防止删除第一个出现问题,写一下 
		p=p->next;
	} 
	
	if(p->data.id!=id)
	{
		return ERROR;//没找到 
	}
	
	//找到了

	cout<<"ISBN:"<<p->data.id<<endl;
	cout<<"书名:"<<p->data.name<<endl;
	cout<<"价格:"<<p->data.price<<endl;
	
	
	return OK;
 } 


//根据书名查找图书
Status LookupDuListByName(DuLinkList L,string name)
{
	DuLinkList p=L->next;
	
	while(p->data.name!=name&&p)
	{
		if(p->data.name==name) break;//防止删除第一个出现问题,写一下 
		p=p->next;
	} 
	
	if(p->data.name!=name)
	{
		return ERROR;//没找到 
	}
	
	//找到了

	cout<<"ISBN:"<<p->data.id<<endl;
	cout<<"书名:"<<p->data.name<<endl;
	cout<<"价格:"<<p->data.price<<endl;
	
	
	return OK;
 } 


//双向链表的查找:总函数 
void LookupDuList(DuLinkList L) 
{
	cout<<"请问您要根据:1.id  2.书名  查找:"<<endl;
	int choice;
	cin>>choice;
	
	switch(choice)
	{
		case 1:
			{
				string id;
				cout<<"请输入要查找的id:"<<endl;
				cin>>id;
				if(LookupDuListById(L,id))
				{
					cout<<"查找成功!";				 
				}
				else cout<<"删除失败!";
				
				cout<<endl;
				
				break;
			}
			
		case 2:
			{
				string name;
				cout<<"请输入要删除的书名:"<<endl;
				cin>>name;
				if(LookupDuListByName(L,name))
				{
					cout<<"查找成功!";				 
				}
				else cout<<"删除失败!";
				
				cout<<endl;
				
				break;
			}
			
		default:
			{
				cout<<"输入无效!"<<endl;
				break;
			}
		
	}
}

//目录
int menu(DuLinkList &L)
{
	//想法就是这个函数里永不选1,一次只能建立一次 
	cout<<"**********欢迎使用图书管理系统目录**********"<<endl;
	cout<<"目录:"<<endl;
	cout<<"1:创建"<<endl;
	cout<<"2:插入"<<endl;
	cout<<"3:删除"<<endl;
	cout<<"4:输出"<<endl;
	cout<<"5:查找"<<endl;
	cout<<"6:统计图书数量"<<endl;
	cout<<"0:退出"<<endl;
	cout<<"********************************************"<<endl;
	cout<<endl;
	
	int choice;
	cin>>choice;
	
	switch(choice)
	{
		case 1:
			{				
				if(CreateDuList_L(L)) cout<<"创建成功!"<<endl;
				break;
			}
			
		case 2:
			{
				cout<<"请输入要插入的位置:";
				int l;
				cin>>l;
				if(ListInsert_DuL(L,l)) cout<<"插入成功!"<<endl;
				break;
			}
			
		case 3:
			{				
				ListDelete_DuL(L);
				break;
			}
			
		case 4:
			{
				ListPrint_DuL(L);
				break;
			}
			
		case 5:
			{
				LookupDuList(L); 
				break;
			}
			
		
		case 6:
			{
				cout<<"共有"<<length<<"本图书"<<endl;
				break;
			}
		case 0:
			{
				stop=1;
				return 0;
			}
	} 
		
} 


//主函数
int main()
{
	
	DuLinkList L;
	cout<<"**********欢迎使用图书管理系统目录**********"<<endl;
	cout<<"目录:"<<endl;
	cout<<"1:建立"<<endl;
	cout<<"2:插入"<<endl;
	cout<<"3:删除"<<endl;
	cout<<"4:输出"<<endl;
	cout<<"5:查找"<<endl;
	cout<<"6:统计图书数量"<<endl;
	cout<<"0:退出"<<endl;
	cout<<"********************************************"<<endl;
	cout<<endl;
	
	int choice;
	cin>>choice;
	switch(choice)
	{
		case 1:
			{
				InitDuList_L(L);
				cout<<"建立成功!"<<endl;
				break;
			}
		default:
			{
				cout<<"还未建立双向链表!"<<endl;
				return 0;
				break; 
			}
	}
	while(1)
	{
		if(stop==1) 
		{
			return 0;
		}
		menu(L);
	}
	
	return 0;
 } 
  • 5
    点赞
  • 29
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

karshey

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值