数据结构练习题之尾插法之下的链表各项操作

最新推荐文章于 2023-03-26 19:35:59 发布
最新推荐文章于 2023-03-26 19:35:59 发布
阅读量160 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/galaxyrt/article/details/120900436
版权

第一题：

定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。

输入：

8
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00

输出样式：

9787822234110 The-C-Programming-Language 38.00
9787811234923 Compiler-Principles 62.00
9787302257800 Data-Structure 62.00
9787810827430 Discrete-Mathematics 36.00
9787302203513 Database-Principles 36.00
9787302219972 Software-Engineer 32.00
9787302164340 Operating-System 50.00
9787302257646 Data-Structure 35.00

代码：

#include<iostream>
#include<iomanip>
#include<string>
using namespace std;

#define OK 1
#define fault 0
#define Maxsize 
typedef struct
{
	string IBNS;
	string NAME;
	float PRICE;
}Book;

typedef struct LNode
{
	int length;
	Book data;
	struct LNode* next;
}LNode, * LinkList;

int InitList(LinkList& L);
int InsertList(LinkList& L);
int TraveralList(LinkList& L);
int ModifyList(LinkList& L);
int PrintList(LinkList L);

int main()
{
	LinkList L;
	InitList(L);
	InsertList(L);
	TraveralList(L);
	//ModifyList(L);
	PrintList(L);
}

int ModifyList(LinkList& L)
{
	LinkList p = L->next;//指向首元结点
	float Sum = 0, Ave = 0;
	while (p)
	{
		Sum += p->data.PRICE;
		p = p->next;
	}
	Ave = Sum / L->length;
	cout << fixed << setprecision(2) << Ave << endl;
	p = L->next;//p指向链表的首元结点
	while (p)
	{
		if (p->data.PRICE < Ave)
			p->data.PRICE = p->data.PRICE * 1.2;
		else
			p->data.PRICE = p->data.PRICE * 1.1;
		p = p->next;
	}
	return OK;
}
int InitList(LinkList& L)
{
	L = new LNode;
	L->next = NULL;
	return OK;
}

int InsertList(LinkList& L)
{
	int n;
	cin >> n;
	while (n--)
	{
		LinkList p = new LNode;
		cin >> p->data.IBNS >> p->data.NAME >> p->data.PRICE;
		p->next = L->next;
		L->next = p;
	}
	return OK;
}

int TraveralList(LinkList& L)
{
	LinkList p = L;//头指针赋值给p，指向头结点
	L->length = 0;
	while (p->next)
	{
		L->length++;
		p = p->next;
	}
	return OK;
}

int PrintList(LinkList L)
{
	LinkList p = L;
	while (p->next)
	{
		cout << p->next->data.IBNS << " " << p->next->data.NAME << " " << fixed << setprecision(2) << p->next->data.PRICE << endl;
		p = p->next;
	}
	return OK;
}

第二题：查找最贵图书

输出样式：

2
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00

代码：

#include<iostream>
#include<string>
#include<iomanip>
#define OK 1
using namespace std;

typedef struct
{
	string IBNS;
	string NAME;
	float PRICE;
}Book;

typedef struct LNode
{
	int length;
	Book data;
	struct LNode* next;
}LNode,*LinkList;

int Init(LinkList& L);//初始化链表
int Insert(LinkList& L);//尾插法插入
int Traveral(LinkList& L);//遍历函数
int Print(LinkList L);
int Find(LinkList L);

int main()
{
	LinkList L;
	Init(L);
	Insert(L);
	Traveral(L);
	Find(L);
	//Print(L);
	return 0;
}

int Init(LinkList& L)
{
	L = new LNode;
	L->next = NULL;
	return OK;
}

int Find(LinkList L)
{
	LinkList p = L->next;//定义头指针指向首元结点
	int count = 0;
	float max = L->data.PRICE;//将链表首元结点的价格赋给max
	while (p->next)
	{
		if (max < p->next->data.PRICE)
			max = p->next->data.PRICE;
		p = p->next;
	}
	p = L->next;//指针p指向首元结点
	while (p)
	{
		if (p->data.PRICE == max)
			count++;
		p = p->next;
	}
	cout << count << endl;
	p = L->next;
	while (p)
	{
		if(p->data.PRICE==max)
			cout << p->data.IBNS << " " << p->data.NAME << " " << fixed << setprecision(2) << p->data.PRICE << endl;
		p = p->next;
	}
	return OK;
}

int Insert(LinkList& L)//头插法
{
	LinkList p = L;//p存储链表L的头指针，指向头结点
	string IBNS;
	string NAME;
	float PRICE;
	int n;
	cin >> n;

	while (n--)
	{
			LinkList NewNode = new LNode;
			cin >> IBNS >> NAME >> PRICE;
			NewNode->data.IBNS = IBNS;
			NewNode->data.NAME = NAME;
			NewNode->data.PRICE = PRICE;
			NewNode->next = NULL;
			p->next = NewNode;
			p = NewNode;//p指向NewNode
	}
	return OK;
}

int Traveral(LinkList& L)
{
	LinkList p = L;//定义头指针，指向头结点
	L->length = 0;
	while (p->next)
	{
		L->length++;
		p = p->next;
	}
	return OK;
}

int Print(LinkList L)
{
	LinkList p = L;//定义头指针指向头结点
	while (p->next)
	{
		cout << p->next->data.IBNS << " " << p->next->data.NAME << " " << fixed << setprecision(2) << p->next->data.PRICE << endl;
		p = p->next;
	}
	return OK;
}

第三题 查找最爱图书

输入样例：

8
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
2
Java-Programming-Language
Data-Structure

 输出样例：

Sorry，there is no your favourite!
2
9787302257646 Data-Structure 35.00
9787302257800 Data-Structure 62.00
//查找最爱图书
#include<iostream>
#include<string>
#include<iomanip>
#include<string.h>
#define OK 1
using namespace std;

typedef struct
{
	string IBNS;
	string NAME;
	float PRICE;
}Book;

typedef struct LNode
{
	int length;
	Book data;
	struct LNode* next;
}LNode,*LinkList;

int Init(LinkList& L);//初始化链表
int Insert(LinkList& L);//尾插法插入
int Traveral(LinkList& L);//遍历函数
int Print(LinkList L);
int Find(LinkList L);

int main()
{
	LinkList L;
	Init(L);
	Insert(L);
	Traveral(L);
	Find(L);
	//Print(L);
	return 0;
}

int Init(LinkList& L)
{
	L = new LNode;
	L->next = NULL;
	return OK;
}

int Find(LinkList L)//这个函数只适用于求解这个题，不具有广泛性，因为我错了好久才发先一个问题--那就是string类型的变量
{
	int n;
	cin >> n;
	LinkList p = L->next;//指针p指向首元结点
	int flag = 0;
	int i = 0;
	int j = 0;
		string name1;
		string name2;
		cin >> name1;
		while (p)
		{
			if (name1.compare(p->data.NAME) == 0)
			{
				flag = 1;
				i++;
			}
			p = p->next;
		}
		if (flag)
		{
			cout << i << endl;
			p = L->next;
			while (p)
			{
				if (name1 == p->data.NAME)
					cout << p->data.IBNS << " " << p->data.NAME << " " << fixed << setprecision(2) << p->data.PRICE << endl;
				p = p->next;
			}
		}
		else
		{
			cout << "Sorry，there is no your favourite!" << endl;
		}
		p = L->next;
		cin >> name2;
		while (p)
		{
			if (name2.compare(p->data.NAME) == 0)
			{
				flag = 1;
				j++;
			}
			p = p->next;
		}
		if (flag)
		{
			cout << j << endl;
			p = L->next;
			while (p)
			{
				if (name2 == p->data.NAME)
					cout << p->data.IBNS << " " << p->data.NAME << " " << fixed << setprecision(2) << p->data.PRICE << endl;
				p = p->next;
			}
		}
		else
		{
			cout << "Sorry，there is no your favourite!" << endl;
		}
	return OK;
}

int Insert(LinkList& L)//头插法
{
	LinkList p = L;//p存储链表L的头指针，指向头结点
	string IBNS;
	string NAME;
	float PRICE;
	int n;
	cin >> n;
	while (n--)
	{
			LinkList q = new LNode;
			cin >> IBNS >> NAME >> PRICE;
			q->data.IBNS = IBNS;
			q->data.NAME = NAME;
			q->data.PRICE = PRICE;
			q->next = NULL;
			p->next = q;
			p = q;//p指向NewNode
	}
	return OK;
}

int Traveral(LinkList& L)
{
	LinkList p = L;//定义头指针，指向头结点
	L->length = 0;
	while (p->next)
	{
		L->length++;
		p = p->next;
	}
	return OK;
}

int Print(LinkList L)
{
	LinkList p = L;//定义头指针指向头结点
	while (p->next)
	{
		cout << p->next->data.IBNS << " " << p->next->data.NAME << " " << fixed << setprecision(2) << p->next->data.PRICE << endl;
		p = p->next;
	}
	return OK;
}

下面是比较正确一点的算法，之前算法出错是因为while循环结束时忘记把指针p回溯到首元结点，导致第二次循环判断的时候p直接指向的是NULL才导致出错

//查找最爱图书
#include<iostream>
#include<string>
#include<iomanip>
#include<string.h>
#define OK 1
using namespace std;

typedef struct
{
	string IBNS;
	string NAME;
	float PRICE;
}Book;

typedef struct LNode
{
	int length;
	Book data;
	struct LNode* next;
}LNode, * LinkList;

int Init(LinkList& L);//初始化链表
int Insert(LinkList& L);//尾插法插入
int Traveral(LinkList& L);//遍历函数
int Print(LinkList L);
int Find(LinkList L);

int main()
{
	LinkList L;
	Init(L);
	Insert(L);
	Traveral(L);
	Find(L);
	//Print(L);
	return 0;
}

int Init(LinkList& L)
{
	L = new LNode;
	L->next = NULL;
	return OK;
}

int Find(LinkList L)//寻找最爱图书
{
	int n;
	cin >> n;
	LinkList p = L->next;//指针p指向首元结点
	int flag = 0;
	int k = 0;
	while (n--)
	{
		string name;
		int i = 0;
		cin >> name;
		k++;
		while (p)
		{

			if (name.compare(p->data.NAME) == 0)
			{
				if (n == 0)
					flag = 1;
				i++;
			}
			p = p->next;//指针指向下一个结点
		}
		if (flag)
		{
			cout << i << endl;
			p = L->next;//重新将p指向首元结点再遍历
			while (p)
			{
				if (name == p->data.NAME)
					cout << p->data.IBNS << " " << p->data.NAME << " " << fixed << setprecision(2) << p->data.PRICE << endl;
				p = p->next;
			}
		}
		else
		{
			cout << "Sorry，there is no your favourite!" << endl;
		}
		p = L->next;
	}
	return OK;
}

int Insert(LinkList& L)//头插法
{
	LinkList p = L;//p存储链表L的头指针，指向头结点
	string IBNS;
	string NAME;
	float PRICE;
	int n;
	cin >> n;
	while (n--)
	{
		LinkList q = new LNode;
		cin >> IBNS >> NAME >> PRICE;
		q->data.IBNS = IBNS;
		q->data.NAME = NAME;
		q->data.PRICE = PRICE;
		q->next = NULL;
		p->next = q;
		p = q;//p指向NewNode
	}
	return OK;
}

int Traveral(LinkList& L)
{
	LinkList p = L;//定义头指针，指向头结点
	L->length = 0;
	while (p->next)
	{
		L->length++;
		p = p->next;
	}
	return OK;
}

int Print(LinkList L)
{
	LinkList p = L;//定义头指针指向头结点
	while (p->next)
	{
		cout << p->next->data.IBNS << " " << p->next->data.NAME << " " << fixed << setprecision(2) << p->next->data.PRICE << endl;
		p = p->next;
	}
	return OK;
}

Pink&Sakura
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构实验一，第14题：基于链式存储结构的图书信息表的逆序存储
Cznwtl的博客
10-04 2242
描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。 输入 输入n+1行，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。 输出 总计n行，第i行是原有图书表中第n-i...
数据结构实验一，第4题：基于顺序存储结构的图书信息表的逆序存储
Cznwtl的博客
10-04 3769
描述 定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书信息逆序存储，逐行输出逆序存储后每本图书的信息。 输入 输入n+1行，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。 输出 总计n行，第i行是原有图书表中第...
基于链式存储结构图书信息表各项操作
weixin_52595313的博客
10-15 2097
坚持下去总会有收获，虽然没什么人看hhhhhhhhhhhhhh ​ #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 n
每日一题Day16 链表查找
LiuLong0907的博客
07-03 1198
基于链式存储结构的图书信息表的最爱图书的查找 题目描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息 表的创建，然后根据指定的最爱图书的名字，查找最爱的图书，输出相应图书的信息。 输入描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息 总计n+m+2 行。首先输入 n+1 行，其中，第一行是图书数目 n，后 n 行是 n 本图书的信息 （书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名
链表的头插法
海月的博客
07-20 220
代码 void CreateListfromHead(LinkList &L) { //头指针 LinkList r; //新节点指针 LinkList p; //创建头节点并初始化其指针域为空 L=new LNode; L->next=NULL; while(1) { //创建新节点并开辟空间 p=new LNode; //为新节点赋值 int val; cin>>val; if(val==-1) brea
1. 基于链式存储结构的图书信息表的逆序存储
blotemj.blog.csdn.net
10-12 2602
题目描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息 表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。 输入描述 输入 n+1 行，第一行是图书数目 n，后 n 行是 n 本图书的信息（书号、书名、价格），每本 图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字 符串类型，价格为浮点数类型。 输出描述 总计 n 行，第 i 行是原有图书表中第 n-i+1 行的图书的信息（书号、...
C通用范例源代码之数据结构之链表.pdf
06-23
在C语言中，链表是一种基础且重要的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。上述文件中包含了几个关于链表操作的C语言源代码范例，主要涉及链表的创建、遍历以及按序号查找节点。 ...
C语言数据结构之双向循环链表的实例
08-30
C语言数据结构之双向循环链表的实例 在计算机科学中，链表是一种常用的数据结构，它可以动态地分配内存来存储数据，且可以随机访问和插入、删除数据。双向循环链表是一种特殊的链表，它可以同时在链表的头部和尾部...
浅谈iOS 数据结构之链表
08-29
链表作为基础的数据结构之一，对于提升程序效率有显著作用。本文将深入探讨链表的概念，特别是单链表和双链表，并提供Objective-C实现的示例。 链表是一种数据结构，它由一系列节点组成，每个节点包含数据以及指向...
C语言中数据结构之链表归并排序实例代码
08-30
C语言中数据结构之链表归并排序实例代码 本文主要介绍了C语言中数据结构之链表归并排序实例代码的相关知识点，通过对链表归并排序的实现，帮助读者深入了解链表数据结构的应用。 一、链表数据结构 链表是一种常用...
Python数据结构之翻转链表
09-21
主要介绍了Python数据结构之翻转链表的相关资料,需要的朋友可以参考下
数据结构 图书管理（线性表）
10-21
使用线性表实现图书管理功能，主要实现以下功能： 增加图书、删除图书、修改图书信息、查询与定位（查询方式由学生自行设计）、显示与浏览等。
图书管理系统——链表实现
最新发布
sin_0119的博客
03-26 3433
定义一个包含图书信息（书号、书名、价格）的顺序表或者链表。
数据结构与实验报告二—— 链表的基本操作及应用（图书管理系统）
m0_51393229的博客
11-07 8302
第一章实验目的 1．掌握线性表的链式存储结构的表示和实现方法。 2．掌握单链表基本操作的算法实现。 3．了解单链表的应用。 第二章 实验环境 硬件环境要求： PC机（单机） 使用的软件名称、版本号以及模块： DEV C++、VS2010等。 第三章 实验内容 1.编写一个程序，实现单链表的各种基本运算（假设单链表的元素类型为char），并在此基础上设计一个主程序完成如下功能： （1）初始化单链表h； （2）依次采用尾插法插入a、b、c、d、e元素； （3）输出单链表h； （4）输出单链表h的长度； （5）判
#04链表
挖洞的杰瑞的博客
09-30 1092
参考答案看底部 基于链式存储结构的图书信息表的逆序存储 题目描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息 表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。 输入描述 输入 n+1 行，第一行是图书数目 n，后 n 行是 n 本图书的信息（书号、书名、价格），每本 图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字 符串类型，价格为浮点数类型。 输出描述 总计 n 行，第 i 行是原有图书表中第 n-i+1 .
用单链表实现图书信息的管理C++
galaxyrt的博客
11-02 1409
这是图书信息测试txt文件，由于是oj搞过来的代码，只是简单复制粘贴了一下oj里面的代码段，然后我又自己加了一些逻辑是之成为一个完整的图书管理系统。录入信息的方式一共有3种，具体怎么录入信息看提示。 可能部分逻辑并不是很完美，只是实现了基本的功能，之后有时间还会优化一下逻辑结构 8 9787302257646 Data-Structure 35.00 9787302164340 Operating-System 50.00 9787302219972 Software-Engineer 32.00 9
利用尾插法建立单链表
m0_52148779的博客
10-29 5654
PTA 5-3本题目要求利用尾插法建立单链表 #输入格式： 输入数据为若干正整数，最后以-1表示结尾（-1不算在序列内，不要处理）。所有数据之间用空格分隔。 #输入样例： 1 2 3 4 5 6 7 8 9 -1 #输出样例： 1 2 3 4 5 6 7 8 9 代码如下： #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { ElemType data;
数据结构练习题之--查找特定位置节点&&根据位置插入新结点
galaxyrt的博客
10-22 414
定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最佳位置的序号，查找该位置上的图书，输出相应图书的信息。 输入样式： 8 9787302257646 Data-Structure 35.00 9787302164340 Operating-System 50.00 9787302219972 Software-Engineer 32.00 9787302203513 Database-Principles 36.00 978781082743

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值