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

最新推荐文章于 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
    评论
专栏目录
Dummy节点和尾插法 练习题
Z1591090的博客
10-16 913
题目描述： 给出一个链表和一个值x，要求将链表中所有小于x的值放到左边，所有大于x的值放到右边，并且原链表的节点顺序不能变？ 例如： 例如：1->5->3->2->4->2，给定 x=3 ，则返回为 1->2->2->5->3->4 思路： 对于这道题目我们要先处理左边即小于X的节点，在处理右边即大于X的节点，最后在将两边左右链接起来。 ...
数据结构--每天一题-单链表插入-尾插，可以运行的
weixin_46493164的博客
04-22 334
数据结构 每天一题 单链表插入 尾插 可以运行的
数据结构之循环链表（三）
An Insecure Programming
09-03 556
循环链表 概念 将单链表中的尾结点的指针由空指针指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。 【注意】 因为循环链表没有NULL来表示链表的结束，因而遍历循环链表时需要特别小心，否则将会无线遍历循环链表，因为在循环链表中每个结点都有一个后续结点。 【作用】 因为循环链表中没有next指针为NULL的结点。所以，循环链表有时非常有用，比如：当多...
数据结构笔记（3）线性表的链式表示和实现
初郁
03-03 320
2.5线性表的链式表示和实现 6. 创建单链表 1> 前插法： 将结点插入表首，即头结点之后。 1) 生成结点: p=new LNode; cin>> p->data; 2) 插入表首: p->next=L->next; L->next=p; 6. 创建单链表：前插法 void CreatList_H(LinkList &L, int n) {...
数据结构：尾插法顺序链表
三岁ღ的博客
03-01 810
尾插法顺序链表 前言 记录学习的过程 题目 输入一个整数n，再输入n个整数，按照输入的顺序建立单链表，并遍历所建立的单链表，输出这些数据。 输入格式: 测试数据有多组，处理到文件尾。每组测试输入一个整数n，再输入n个整数。 输出格式: 对于每组测试，输出顺序链表中的各结点的数据域的值（数据之间留一个空格）。 输入样例: 5 1 2 3 4 5 输出样例: 1 2 3 4 5 代码 #include<bits/stdc++.h> using namespace std; struct Node
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
使用线性表实现图书管理功能，主要实现以下功能： 增加图书、删除图书、修改图书信息、查询与定位（查询方式由学生自行设计）、显示与浏览等。
基于链式存储结构图书信息表各项操作
weixin_52595313的博客
10-15 2100
坚持下去总会有收获，虽然没什么人看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 1207
基于链式存储结构的图书信息表的最爱图书的查找 题目描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息 表的创建，然后根据指定的最爱图书的名字，查找最爱的图书，输出相应图书的信息。 输入描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息 总计n+m+2 行。首先输入 n+1 行，其中，第一行是图书数目 n，后 n 行是 n 本图书的信息 （书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名
链表的头插法
海月的博客
07-20 222
代码 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 2603
题目描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息 表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。 输入描述 输入 n+1 行，第一行是图书数目 n，后 n 行是 n 本图书的信息（书号、书名、价格），每本 图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字 符串类型，价格为浮点数类型。 输出描述 总计 n 行，第 i 行是原有图书表中第 n-i+1 行的图书的信息（书号、...
数据结构实验一，第14题：基于链式存储结构的图书信息表的逆序存储
Cznwtl的博客
10-04 2246
描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。 输入 输入n+1行，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。 输出 总计n行，第i行是原有图书表中第n-i...
图书管理系统——链表实现
最新发布
sin_0119的博客
03-26 3436
定义一个包含图书信息（书号、书名、价格）的顺序表或者链表。
数据结构实验一，第4题：基于顺序存储结构的图书信息表的逆序存储
Cznwtl的博客
10-04 3771
描述 定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书信息逆序存储，逐行输出逆序存储后每本图书的信息。 输入 输入n+1行，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。 输出 总计n行，第i行是原有图书表中第...
数据结构与实验报告二—— 链表的基本操作及应用（图书管理系统）
m0_51393229的博客
11-07 8311
第一章实验目的 1．掌握线性表的链式存储结构的表示和实现方法。 2．掌握单链表基本操作的算法实现。 3．了解单链表的应用。 第二章 实验环境 硬件环境要求： PC机（单机） 使用的软件名称、版本号以及模块： DEV C++、VS2010等。 第三章 实验内容 1.编写一个程序，实现单链表的各种基本运算（假设单链表的元素类型为char），并在此基础上设计一个主程序完成如下功能： （1）初始化单链表h； （2）依次采用尾插法插入a、b、c、d、e元素； （3）输出单链表h； （4）输出单链表h的长度； （5）判
C语言实现数据结构链表操作示例
"这份资源是关于C语言实现数据结构中链表操作的通用范例源代码，包括了头插法建立单链表和限制链表长度建立长单链表的示例。" 在计算机科学中，链表是一种基础的数据结构，它由一系列节点（也称为元素或记录）组成...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值