基于链式存储结构图书信息表各项操作

已于 2022-09-14 18:07:10 修改
阅读量2.2k 收藏 56
点赞数 11
文章标签： 链表 数据结构 c语言
于 2021-10-15 12:30:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52595313/article/details/120781041
版权 

​

#include<iostream>
#include<iomanip>
#include<string>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000            
typedef struct
{
	string no;  //编号
	string name;//书名
	float price;//价格
}Book;
typedef struct LNode
{
	int length;         //数据域（只计算头结点L的length值）
	Book data;    	//数据域
	struct LNode *next; //指针域
}LNode, *LinkList;
int InitList_L(LinkList &L)       //注意引用&符号：形参变化，改变实参
{
	L = new LNode;
	L->next = NULL;
	return OK;
}
int Input_L(LinkList &L)          //注意引用&符号：形参变化，改变实参
{
	LinkList p = L;                 //用p存储链表L的头指针，即p指向链表的首元结点
	string no0;
	string name0;
	float price0;
	while (cin >> no0 >> name0 >> price0)
	{
		if (no0 == "0"&&name0 == "0"&&price0 == 0.0)//非法输入
			break;
		else
		{
			LinkList q = new LNode; //定义一个新指针q
			q->data.no = no0;       //编号   
			q->data.name = name0;   //书名
			q->data.price = price0; //价格
			q->next = NULL;         //尾指针为0
			p->next = q;            //将q插在p的后面
			p = q;                  //更新p，p指向q
		}
	}
	return OK;
}
int Input_L2(LinkList &L)             //注意引用&符号：形参变化，改变实参
{
	LinkList p = L;                    //尾插法：p是链表的尾指针
	int n;
	cin >> n;
	while (n--)             	     //循环输入n本书的数据
	{
		LinkList q = new LNode;        //定义新指针q并分配地址    
		cin >> q->data.no >> q->data.name >> q->data.price;//数据
		q->next = NULL;                                 //指针
		p->next = q;                   //将新指针q插在尾指针p的后面
		p = q;                         //更新指针p，指向尾结点
	}
	return OK;
}

int Input_L1(LinkList &L)            //注意引用&符号：形参变化，改变实参
{
	int n;
	cin >> n;
	while (n--)            	    //头插法存储n本书的数据
	{
		LinkList p = new LNode;       //定义新指针
		cin >> p->data.no >> p->data.name >> p->data.price;//输入数据
		p->next = L->next;            //将首元结点插在新节点后面
		L->next = p;                  //将新节点插在头结点后面
	}
	return OK;
}


int  Length_L(LinkList &L)        //注意引用&符号：形参变化，改变实参
{
	LinkList p = L;                 //用p存储链表L的头指针，即p指向链表的头结点
	L->length = 0;                  //链表的表长L->length初始化为0       
	while (p->next)                //注意链表的头指针L不可改变,所以用p来操作
	{
		L->length++;              //下一个结点存在，则链表的表长+1
		p = p->next;                //p更新   
	}
	//cout << L->length << endl;        //输出表长
	return OK;
}

int Output_L(LinkList L)
{
	LinkList p = L;		//用p存储链表L的头指针，即p指向链表的头结点
	while (p->next)
	{
		cout << p->next->data.no << " " << p->next->data.name << " " << fixed << setprecision(2) << p->next->data.price << endl;
		p = p->next;
	}
	return OK;
}
int Sort_L(LinkList &L)        	  //注意引用&符号：形参变化，改变实参
{
	for (int i = 0; i < L->length - 1; i++)
	{
		LinkList p = L->next;       //每轮冒泡排序从首元结点开始
		for (int j = 0; j < L->length - 1 - i; j++)
		{
			if (p->data.price < p->next->data.price)//降序排序
			{
				Book t = p->data;
				p->data = p->next->data;
				p->next->data = t;
			}
			p = p->next;
		}
	}
	return OK;
}

int Avg_Revise_L(LinkList &L)  	//修改价格
{
	LinkList p = L->next;   	//p指向链表的首元结点
	float sum = 0;   		//总价，累加之前一定记住sum赋值为0
	float avg_price;    	//均价
	while (p)      		//若结点存在
	{
		sum += p->data.price; 	//累加
		p = p->next;     		//更新p指针，指向下一个结点
	}
	avg_price = sum / L->length;  	//求均值并输出
	cout << fixed << setprecision(2) << avg_price << endl;
	p = L->next;     		//p指向链表的首元结点
	while (p)      		//若结点存在
	{
		if (p->data.price < avg_price) //与均价比较
			p->data.price = p->data.price*1.2;
		else
			p->data.price = p->data.price*1.1;
		p = p->next;     		//更新p指针，指向下一个结点
	}
	return OK;
}
int Max_L(LinkList L)                //求最大值
{
	LinkList p = L->next;              //p指向首元结点
	int max = p->data.price;           //首元结点的数据设为max
	int count = 0;		     //最高价书，则数目
	while (p->next)                   //若下一个结点存在，则与max比较
	{
		if (max < p->next->data.price)
			max = p->next->data.price; //更新max值
		p = p->next;                   //更新指针p，指向下一个结点
	}
	p = L->next;                       //p指向首元结点
	while (p)                         //若结点存在，则与max比较
	{
		if (p->data.price == max)       //若为最高价书，则count加1
			count++;
		p = p->next;                   //更新指针p，指向下一个结点
	}
	cout << count << endl;               //输出最高价书的总数
	p = L->next;                       //p指向首元结点
	while (p)                         //若结点存在，则与max比较    
	{
		if (p->data.price == max)       //若为最高价书,则输出相关信息
			cout << p->data.no << " " << p->data.name << " " << fixed << setprecision(2) << p->data.price << endl;
		p = p->next;                   //更新指针p，指向下一个结点
	}
	return OK;
}
int Favorite_book_L(LinkList &L1)    	//注意引用&符号：形参变化，改变实参
{
	int n;
	cin >> n;                            	//查询n本最爱图书
	LinkList L2 = new LNode;            	//创建链表L2，存储待查找的最爱图书
	LinkList p, q = L2;                	//q指向链表L2的头结点
	for (int i = 0; i < n; i++)            	//尾插法：存储n本最爱图书的书名
	{
		LinkList s = new LNode;        	//定义新结点s并分配地址
		cin >> s->data.name;            	//输入书名
		s->next = NULL;                	//处理新结点s的地址域
		q->next = s;                    	//将新结点s插在尾结点q的后面
		q = s;                        	//更新尾指针q，指向尾结点
	}
	q = L2->next;                         //q指向链表L2的首元结点
	while (q)                        	//当结点q存在时，依次与L链表中的书名比较
	{
		int count = 0;                	//最爱图书可能多本重名
		int flag = 0;                     //假定该书不存在
		p = L1->next;                     //p指向链表L1的首元结点
		while (p)                   	//当结点p存在时，进行比较
		{
			if (q->data.name == p->data.name)//书名相同
			{
				flag = 1;                	//该书存在
				count++;            	//数目+1
			}
			p = p->next;                	//与L中的下一本书进行比较
		}
		if (flag == 0)                    	//与L中的书比较一轮后，不存在
			cout << "Sorry，there is no your favourite!" << endl;
		else                        	//与L中的书比较一轮后，存在
		{
			cout << count << endl;        	//输出该书的总数
			p = L1->next;                	//p指向链表L的首元结点
			while (p)                	//当结点p存在，进行比较
			{
				if (q->data.name == p->data.name)//书名相同，输出相关信息
					cout << p->data.no << " " << p->data.name << " " << fixed << setprecision(2) << p->data.price << endl;
				p = p->next;            	//与L中的下一本书进行比较
			}
		}
		q = q->next;                    	//继续查询下一本最爱的图书
	}
	return OK;
}
int Locate_L(LinkList L)            	//链表逻辑相邻，物理不一定相邻
{
	int n;
	cin >> n;
	int i, a[100];
	for (i = 1; i <= n; i++)                	//输入n本书的编号            
		cin >> a[i];
	i = 1;                            	//从第1个位置开始定位                
	while (i <= n)                        	//依次定位n本图书
	{
		LinkList p = L;                	//p指向头结点
		if (1 <= a[i] && a[i] <= L->length)	//第i个位置合理
		{
			a[i]--;//从1开始计数 
			while (a[i]--)            	//循环a[i]次，循环结束，定位成功，输出相关信息            
				p = p->next;
			cout << p->next->data.no << " " << p->next->data.name << " " << fixed << setprecision(2) << p->next->data.price << endl;
		}
		else
			cout << "Sorry，the book on the best position doesn't exist!" << endl;
		i++;                        	//继续定位下一本图书
	}
	return OK;
}
int Insert_L(LinkList &L)            	//注意引用&符号：形参变化，改变实参
{
	int n;                            	//插在第n个位置
	LinkList p, b = new LNode;            	//用结点b存储新书的信息
	cin >> n >> b->data.no >> b->data.name >> b->data.price;//存储该书的信息
	if (1 <= n && n <= 1 + L->length)            //插入位置合理，有1+L->length个位置可插入
	{
		p = L;                        	//p指向链表的头结点，指向位置0
		n--;				//为了下面循环n-1次
		while (n--)                    	//定位到位置n-1
			p = p->next;                	//循环结束时，p->next指向位置n
		b->next = p->next;               	//将结点p->next插在结点b后面
		p->next = b;                    	//将结点b插在结点p后面
		p = L->next;                    	//p指向链表的首元结点
		while (p)                    	//若结点p存在，则输出相关信息
		{
			cout << p->data.no << " " << p->data.name << " " << fixed << setprecision(2) << p->data.price << endl;
			p = p->next;                	//更新结点p，指向下一个结点
		}
	}
	else                            	//插入位置非法
		cout << "Sorry，the position to be inserted is invalid!" << endl;
	return OK;
}
int Delete_L(LinkList &L)               //注意引用&符号：形参变化，改变实参
{
	LinkList p = L;                       //p指向链表的头结点，指向位置0
	int n;                              //删除第n个位置的结点
	cin >> n;
	if (1 <= n && n <= L->length)              //删除位置合理，有L->length个位置可删除
	{
		n--;                            //为了下面循环n-1次
		while (n--)                      //定位到位置n-1
			p = p->next;                  //循环结束时，p->next指向位置n
		LinkList s = p->next;             //保留待删除结点
		p->next = p->next->next;          //将结点p->next->next插在结点p后面
		delete s;                       //删除结点s，释放内存
		p = L->next;                      //p指向首元结点
		while (p)                        //若结点p存在，则输出相关信息
		{
			cout << p->data.no << " " << p->data.name << " " << fixed << setprecision(2) << p->data.price << endl;
			p = p->next;                  //更新结点p，指向下一个结点
		}
	}
	else                                //删除位置非法
		cout << "Sorry，the position to be deleted is invalid!" << endl;
	return OK;
}
int Delete_same_L(LinkList &L)        	//注意引用&符号：形参变化，改变实参
{
	LinkList p = L->next;                	//p指向首元结点
	while (p)                        	//从首元结点开始查重删除
	{
		LinkList q = p;                	//q指向p结点
		while (q->next)                	//当q结点存在时，与p比较
		{
			if (q->next->data.no == p->data.no)//查重判断
			{
				LinkList s = q->next;    	//保存待删除结点
				q->next = q->next->next;
				delete s;            	//删除结点，释放内存
			}
			else
				q = q->next;            	//更新指针q，指向下一个结点 
		}
		p = p->next;    			//更新指针p，指向下一个结点 
	}
	return OK;
}
int Output_L2(LinkList L)
{
	Length_L(L);
	cout << L->length << endl;
	LinkList p = L;
	while (p->next)                	//用p存储链表L的头指针，即p指向链表的头结点
	{
		cout << p->next->data.no << " " << p->next->data.name << " " << fixed << setprecision(2) << p->next->data.price << endl;
		p = p->next;
	}
	return OK;
}

int main()
{
	LinkList L;        		//定义LinkList类型的指针L
	InitList_L(L);    		//创建:给指针L分配地址，初始化
	//Input_L(L);        		//输入数据
	//Input_L1(L);           //前插法
	Input_L2(L);			//尾插法
	//Length_L(L);    		//输出链表L的表长L->length    
	//Sort_L(L);                	//降序排序
	//Avg_Revise_L(L);            //修改价格
	//Output_L(L);    		//输出链表L
	//Max_L(L);          //求价格最高图书
	//Favorite_book_L(L);
	//Locate_L(L);                    	//定位图书,并输出相关信息
	//Insert_L(L);			//插入
	//Delete_L(L);				//删除
	Delete_same_L(L);			//去重
	Output_L2(L);			//输出
	return 0;
}

[点击并拖拽以移动]
​

Rorschach_Warden
关注
数据结构实验一，第20题：基于链存储结构的图书信息表的图书去重
Cznwtl的博客
10-04 1989
描述 出版社出版的任何一本图书的书号（ISBN）都是唯一的，即图书表中不允许包含书号重复的图书。定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建（书号可能重复），然后进行图书的去重，即删除书号重复的图书（只保留第一本），最后输出去重后所有图书的信息。 输入 总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占...
数据结构实验一，第6题：基于顺序存储结构的图书信息表的最爱图书的查找
Cznwtl的博客
10-04 3136
描述 定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最爱图书的名字，查找最爱的图书，输出相应图书的信息。 输入 总计n+m+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。然后输入m...
基于链式存储结构的图书信息表的创建和输出
aanwlpv8704的博客
10-19 2144
描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。 输入 输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串...
每日一题Day13
ZLambert的博客
08-09 1922
基于链式存储结构的图书信息表的修改 描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。 输入 输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价...
数据结构实验一，第11题：基于链式存储结构的图书信息表的创建和输出
Cznwtl的博客
10-04 3100
描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。 输入 输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。 输...
数据结构实验一，第12题：基于链式存储结构的图书信息表的排序
Cznwtl的博客
10-04 2939
描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。 输入 输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。 输出 ...
帮我写一个用c++基于链式存储结构图书信息表各项操作
04-12
好的，下面是基于链式存储结构的图书信息表基本操作： 1. 初始化操作 void InitList(LNode *&L) { L = (LNode*)malloc(sizeof(LNode)); L->next = NULL; } 2. 插入操作 bool ListInsert(LNode *&L, int i, ...
数据结构与算法实验-图书管理系统--链式存储(2)
最新发布
ZQW1314520的博客
03-12 1152
在实验中，我们还意识到系统还有一些可以改进的地方，例如优化图书查询的算法、增加用户界面的友好性、加强系统的错误处理和容错能力等。未来，我们计划继续优化系统的性能和用户体验，可能引入一些新的数据结构和算法来提升系统的效率和可扩展性。针对这些问题，我们进行了详细的调试和分析，通过逐步排查，最终找到了问题的根源并进行了相应的修复。需要进行详细的误差分析，找出误差产生的原因，并进行相应的处理和纠正。在执行实验过程中，需要记录各种操作的输入数据和输出结果，包括添加、删除、查询和显示图书等操作的输入和输出数据。
图书管理系统————预习报告
fghsrdg的博客
06-27 408
图书信息管理系统的设计与实现 （一）实验内容： 设计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑，并编码实现增删改查的各项功能。 该系统至少包含以下功能： (1)根据指定图书个数，逐个输入图书信息； (2)逐个显示图书表中所有图书的相关信息； (3)能根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置； (4)根据指定的待出库的旧图书的位置，将该图书从图书表中删除； (5)能统计表中图书个数； (6)实现图书信息表的图书去重； (7)实现最爱书籍查询，根据书名进行
6.18. DS课设
cistohard的博客
06-20 360
实验一：图书信息管理系统的设计与实现 （一）实验内容 设计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑，并编码实现增删改查的各项功能。 该系统至少包含以下功能： 根据指定图书个数，逐个输入图书信息； 逐个显示图书表中所有图书的相关信息； 能根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置； 根据指定的待出库的旧图书的位置，将该图书从图书表中删除； 能统计表中图书个数； 实现图书信息表的图书去重； 实现最爱书籍查询，根据书名进行折半查找，要求使用非
1.基于顺序存储结构的图书信息表的创建和输出 2..基于顺序存储结构的图书信息表的排序 3.基于顺序存储结构的图书信息表的修改
11-02
1.基于顺序存储结构的图书信息表的创建和输出 问题描述定义一个包含图书信息 (书号、书名、价格)的顺序表，读入相应的图书数据来完成图书信息表的创建。然后，统计图书表中的图书个数，同时逐行输出每本图书的信息。输入要求输入n+1行，其中前n行是n本图书的信息(书号、书名、价格)，每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志: 000(空格分隔的三个0)。其中，书号和书名为字符串类型，价格为浮点数类型输出要求总计n+1行，第1行是所创建的图书信息表中的图书个数，后n行是n本图书的信息(书号书名、价格)，每本图书信息占一行，书号书名、价格用空格分隔。其中，价格输出保留两位小数。 输入样例 9787302257646程序设计基础25.00 9787302164340程序设计基础(第2版) 20.009787302219972 单片机技术及应用32.00 9787302203513 单片机原理与应用技术26.009787810827430工业计算机控制技术-原理与应用29.00 9787811234923 汇编语言程序设计教程21.00 000 输
数据结构课设实验一：图书信息管理系统
TheoJus的博客
06-24 2704
图书信息管理系统 实验内容 设计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑，并编码实现增删改查的各项功能。 该系统至少包含以下功能： (1) 根据指定图书个数，逐个输入图书信息； (2) 逐个显示图书表中所有图书的相关信息； (3) 能根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置； (4) 根据指定的待出库的旧图书的位置，将该图书从图书表中删除； (5) 能统计表中图书个数； (6) 实现图书信息表的图书去重； (7) 实现最爱书籍查询，根据书名进行折半查找
基于链式存储结构的图书信息表的修改
m0_72521490的博客
03-17 1041
/将结点*q的price部分置为price。//将结点*q的name部分置为name。//将结点*q的no部分置为no。//将新结点*q插入尾结点*p之后。//更新p，将p指向新的尾结点*q。//初始化链表的表长L->length为0。//求链表L的表长L->length。//定义一个LinkList类型的变量L。p=p->next;//初始化p指向链表的头结点。// 初始化p指向链表的首元结点。while(p->next) //下一个结点存在时。//初始化一个空的链表L。
数据结构实验一，第14题：基于链式存储结构的图书信息表的逆序存储
Cznwtl的博客
10-04 2340
描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。 输入 输入n+1行，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。 输出 总计n行，第i行是原有图书表中第n-i...
编程题实训-基于链表的图书信息管理
热门推荐
a61233的博客
10-14 1万+
本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。
第11关：基于链式存储结构的图书信息表的创建和输出
m0_63759457的博客
12-03 3873
基于链式存储结构的图书信息表的创建和输出
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值