数据结构练习题之--查找特定位置节点&&根据位置插入新结点

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

定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最佳位置的序号，查找该位置上的图书，输出相应图书的信息。

输入样式：

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
2
0

输出样式：

9787302164340 Operating-System 50.00
Sorry，the book on the best position doesn't exist!

代码；

//查找最爱图书
#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;
	while (n--)
	{
		cout << n;
		int m;
		cin >> m;
		if (m<1 || m>L->length)
			cout << "Sorry，the book on the best position doesn't exist!" << endl;
		else
		{
			for (int i = 0; i < m-1; i++)//for循环寻找特定位置的结点，找错了的话就稍微改变一下循环结束条件即可
				p = p->next;
			cout << p->data.IBNS << " " << p->data.NAME << " " << fixed << setprecision(2) << p->data.PRICE << 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;
}

第二题 根据位置插入新结点

输入样式：

7
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
2
9787822234110 The-C-Programming-Language 38.00

输出样式：

9787302257646 Data-Structure 35.00
9787822234110 The-C-Programming-Language 38.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

代码；

//查找最爱图书
#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 Insert_Pos(LinkList& L);

int main()
{
	LinkList L;
	Init(L);
	Insert(L);
	Traveral(L);
	Insert_Pos(L);
	return 0;
}


int Insert_Pos(LinkList& L)//根据位置插入新结点
{
	LinkList q = new LNode;//创建一个新的结点
	LinkList p = L;
	int n;
	cin >> n;
	cin >> q->data.IBNS >> q->data.NAME >> q->data.PRICE;//输入新结点的数据元素
	n--;
	if (n<1 || n>L->length)
		cout << "Sorry，the position to be inserted is invalid!" << endl;
	else
	{
		while (n--)//移动指针到第n-1个元素位置上
			p = p->next;
		q->next = p->next;//将新节点连接到L上
		p->next = q;//
		Print(L);
		return OK;
	}
}
int Init(LinkList& L)
{
	L = new LNode;
	L->next = NULL;
	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;
}

第三题 根据指定位置删除结点

输入样例：

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

输出样例：

9787302257646 Data-Structure 35.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

代码；

//查找最爱图书
#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 Insert_Pos(LinkList& L);
int Delete(LinkList& L);

int main()
{
	LinkList L;
	Init(L);
	Insert(L);
	Traveral(L);
	Delete(L);
	//Insert_Pos(L);
	return 0;
}

int Delete(LinkList& L)
{
	int n;
	LinkList p = L;
	LinkList q;
	cin >> n;
	int i = 0;
	while ((p->next) && (i < n - 1))//查找第n-1个节点，p指向该结点
	{
		p = p->next;
		++i;
	}
	if (!(p->next) || (i > n - 1))
		cout << "Sorry，the position to be deleted is invalid!" << endl;
	else
	{
		q = p->next;//临时保存删除结点的地址
		p->next = q->next;//改变删除结点前驱节点的指针指向
		delete q;
		Print(L);
	}
	return OK;

}

int Insert_Pos(LinkList& L)//根据位置插入新结点
{
	LinkList q = new LNode;//创建一个新的结点
	LinkList p = L;
	int n;
	cin >> n;
	cin >> q->data.IBNS >> q->data.NAME >> q->data.PRICE;//输入新结点的数据元素
	n--;
	if (n<1 || n>L->length)
		cout << "Sorry，the position to be inserted is invalid!" << endl;
	else
	{
		while (n--)//移动指针到第n-1个元素位置上
			p = p->next;
		q->next = p->next;//将新节点连接到L上
		p->next = q;//
		Print(L);
		return OK;
	}
}
int Init(LinkList& L)
{
	L = new LNode;
	L->next = NULL;
	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
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构习题---第一章
qq_60872637的博客
04-12 451
数据类型”是程序设计语言中的一个概念，它是一个值的集合和操作的集合，如C语言中的整型、实型、字符型等。整型值(对具体机器都应有整数范围)的操作有加、减、乘、除、求余等。实际上，数据类型是厂家提供给用户的已经实现了的数据结构。“抽象数据类型”(ADT)指一个数学模型及定义在该模型上的一组操作。“抽象”的意义在于数据类型的数学抽象特性。抽象数据类型的定义紧取决于它的逻辑特性，而与其在计算机内部如何表示和实现无关。无论其内部结构如何变化，只要它的数学特性不变就不影响它的外部使用。
链表中找某个节点(快慢指针的用法+详解)
qq_53505979的博客
04-09 1563
链表中的节点前言一、提链接1号题意题思路题代码二、题链接2号题意题思路题代码总结 前言 路漫漫及修远兮。 一、提链接1号 题意 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 ????输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 来源：力扣（LeetCode） 输入：[1,2,3,4,5,6] 输出：此列表中的结点 4 (序列化形式：[4,5,6]) 由于该列表有两个中间结点，值分
单向链表(三) 在指定位置插入新的节点
wwkaven的专栏
08-01 7409
1、要向链表中插入新的数据，就要插入一个新的节点
查找特定结点（21.6.3）
Bzdjsmz的博客
07-05 73
题目描述： 有一个带头结点的链表，该链表只给了头指针list,在不改变链表结构的同时，要求找到该链表倒数k个位置上的结点，若查找成功，则输出该节点的data域值，并返回1，若查找失败，则返回0。 算法思路： 可以使用双指针法，设立两个指针p和q,初始时均指向头结点，p指针延链表移动，当其移动到第k个结点时，q指针开始和p指针同步移动，当p指针指向链表的最后一个结点时，此时q指针指向的结点就是倒数第k个结点。 代码如下： int search( LinkList list,int k){ LNode *p=
数据结构示例之链表头部插入新节点
WorldMvp的专栏
10-30 6251
以下为“链表头部插入新节点”的简单示例： 1. 用c语言实现的版本为： #include #include typedef char datatype; typedef struct node{ datatype data; struct node *next; } listnode; typedef listnode *linklist; listnode *p; //
记录一下另外一个，在棋盘上自动寻找最近的坐标节点的算法
NxShow的博客
02-12 1361
思路也挺简单的，主要就是获取到当前触摸的点，然后判断它离哪个节点近，自动判断到最近的那个节点。 刚开始我算法思路都是很明确的，但是不知怎的就是不到节点上，后面一看，是精度的问题，然后就把节点全部变成整数才行 下面是代码 Point PlayScene::GetQiziPoint(Point TouchPoint,Rect QipanRect) { Size size = Qipan
数据结构练习题
12-20
### 数据结构练习题知识点解析 #### 一、选择题知识点详解 **1. 组成数据的基本单位** - **选项解析** - A、数据项：数据项是组成数据的最小单位，通常指的是数据的一个属性或者组成部分。 - B、数据类型：数据...
数据结构简明教程练习题及参考答案.doc
最新发布
06-11
根据提供的文档信息，我们可以归纳和扩展出以下几个关键的数据结构与算法相关的知识点： ### 1. 数据结构基础概念 #### 1.1 数据结构定义 - **数据结构**是指相互之间存在一种或多种特定关系的数据元素的集合以及...
计算机导论-第四章-算法与数据结构期末测试习题.docx
08-16
计算机导论第四章主要探讨了算法与数据结构的相关概念，这些知识在期末测试习题中得到了体现。在选择题部分，我们看到涉及了算法的时间复杂度、空间复杂度以及数据结构的一些基本概念。 1. 算法的时间复杂度是指...
数据结构代码题---寻找指定结点
XUN__MLF的博客
08-19 361
寻找指定结点
顺序存储结构
03-06
线性表的资源存储结构 小甲鱼视频中的一部分线性表的资源存储结构 小甲鱼视频中的一部分线性表的资源存储结构 小甲鱼视频中的一部分线性表的资源存储结构 小甲鱼视频中的一部分
数据结构实验1必做部分OJ版-配套实验
06-12
书名：数据结构（C语言版）（第2版） ISBN：9787115379504 作者：严蔚敏 李冬梅 吴伟民
02.顺序表 排序--定义一个包含图书信息（书号、书名、价格）的顺序表读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。
一颗西柚的博客
10-20 5952
输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。定义一个包含图书信息（书号、书名、价格）的顺序表读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。总计n行，每行是一本图书的信息（书号、书名、价格），书号、书名、价格用空格分隔。其中价格输出保留两位小数。
图书管理系统——链表实现
sin_0119的博客
03-26 3456
定义一个包含图书信息（书号、书名、价格）的顺序表或者链表。
数据结构实验一，第8题：基于顺序存储结构的图书信息表的新图书的入库
Cznwtl的博客
10-04 3948
描述 定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。 输入 总计n+3行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书...
二十四点问题
qq_45670253的博客
08-16 898
【题目背景】 二十四点是一款著名的纸牌游戏，其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24. 【题目描述】 定义每一个游戏由4个从1-9的数字和3个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。加法用+表示，减法用-表示，乘法用小写字母x表示，除法用/表示。在游戏里除法为整除。 老师给了你n个游戏的解，请你编写程序验证每个游戏的结果是否为24. 【输入格式】 从标准输入读入数据。 第一行输入一个整数n，从第二行开始到第n+1行中，每一
数据结构实验一，第14题：基于链式存储结构的图书信息表的逆序存储
Cznwtl的博客
10-04 2255
描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。 输入 输入n+1行，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。 输出 总计n行，第i行是原有图书表中第n-i...
数据结构_图
YIU
12-09 469
图图图。的。。基本操作？？？ 这都是我一个一个敲出来的…… 拒绝伸手党，麻烦复制的时候带上链接 自己的网站，欢迎点击 #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;string&gt; #include &lt;algorithm&gt; #include &lt;stack&gt; #include &l...
第2关：基于顺序存储结构的图书信息表的排序
m0_63759457的博客
12-02 2626
基于顺序存储结构的图书信息表的排序
严蔚敏《数据结构》习题答案详解：C语言实现与应用实例
严蔚敏的《数据结构》是一本经典的计算机科学教材，书中包含丰富的数据结构与算法练习题，涵盖了线性链表、多项式运算、栈与队列、后缀表达式、哈希表、广义表处理、字符串操作以及排序算法等多个核心主题。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值