2.3双向链表-作业

C++: 实现双向链表(例题讲解) C++: 实现双向链表(例题讲解)标签: C++ 双向链表by 小威威这一周的实验题比较水,我就不总结了,而作业题中最有意思的就是实现双向链表这一道题。这道题和我们之前做的单向链表是同一种类型的,只是这一次是双向链表,需要实现的操作较多,可能产生的bug也比之前多。我个人觉得,打出这道题的代码不难,难是难在调试。(入门链表的可以参照我以前的一篇文档入门:链表的基本操作)题目如下:(Author: 阅读详情

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


前言

提示:这里可以添加本文要记录的大概内容:

例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。


提示:以下是本篇文章正文内容,下面案例可供参考

一、pandas是什么?

示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。

二、使用步骤

1.代码

#include <stdio.h>
#include <malloc.h>

typedef struct DoubleLinkedNode {
	char data;//数据域
	struct DoubleLinkedNode* previous;//前向指针
	struct DoubleLinkedNode* next;//后向指针
}DLNode, * DLNodePtr;//一个结构体类型,一个指针

DLNodePtr initLinkList() {
	DLNodePtr tempHeader = (DLNodePtr)malloc(sizeof(struct DoubleLinkedNode));//定义一个头指针,并为其开辟空间
	tempHeader->data = '\0';
	tempHeader->previous = NULL;
	tempHeader->next = NULL;
	return tempHeader;//返回头指针的地址
}

void printList(DLNodePtr paraHeader)
{
	DLNodePtr p = paraHeader->next;//p = H->next,方便直接输出第一个p->data.
	while (p != NULL) {
		printf("%c", p->data);
		p = p->next;//遍历输出表中的所有数据
	}
	printf("\r\n");
}

void insertElement(DLNodePtr paraHeader, char paraChar, int paraPosition)
{
	DLNodePtr p, q, r;
	p = paraHeader;
	//用for循环来找paraPosition的位置
	for (int i = 0; i < paraPosition; i++) {
		p = p->next;
		if (p == NULL) {//如果paraPosition不合理,就退出循环.
			printf("The position %d is beyond  the scope of the list", paraPosition);
			return;
		}
	}
	//paraPosition合理,下一步给p开辟空间,存入data,开始插入步骤.
	q = (DLNodePtr)malloc(sizeof(struct DoubleLinkedNode));
	q->data = paraChar;
	r = p->next;
	q->next = p->next;
	q->previous = p;
	p->next = q;//指前指后共四步骤,就写四行代码.
	if (r != NULL) {
		r->previous = q;//如果r不为空,r的前向要指向q.
	}
}

void deleteElement(DLNodePtr paraHeader, char paraChar)
{
	DLNodePtr p, q, r;
	p = paraHeader;
	//用while循环遍历寻找paraChar再做删除步骤,有可能遍历完所有元素,所以还得判断p->next!=NULL.
	while ((p->next != NULL) && (p->next->data != paraChar)) {
		p = p->next;
	}
	//退出循环有两种情况,这几行用来判断paraChar是不是有效数据
	if (p->next == NULL) {
		printf("The char %c is not exist of the list.\r\n", paraChar);
		return;
	}
	//上面说明paraChar是有效的,到这里就开始删除结点.
	q = p->next;
	r = q->next;
	p->next = r;//删除只需要把删除结点的前后两个结点连接起来,也就是只修改next和previous,共三行.
	if (r != NULL) {
		r->previous = p;//判断r是否为空,是就不管r的前向指针
	}

	free(q);
}

void insertdeleteTest()
{
	//test.
	DLNodePtr tempList = initLinkList();
	printList(tempList);

	insertElement(tempList, 'H', 0);
	insertElement(tempList, 'e', 1);
	insertElement(tempList, 'l', 2);
	insertElement(tempList, 'l', 3);
	insertElement(tempList, 'o', 4);
	insertElement(tempList, '!', 5);
	printList(tempList);

	deleteElement(tempList, 'e');
	deleteElement(tempList, 'a');
	deleteElement(tempList, 'o');
	printList(tempList);

	insertElement(tempList, 'o', 1);
	printList(tempList);

}

void basicAddressTest()
{
	//printf address of the two node.
	DLNode tempNode1, tempNode2;
	tempNode1.data = 6;
	tempNode1.next = NULL;
	tempNode2.data = 4;
	tempNode2.next = NULL;

	printf("The first Node:%d, %d, %d\r\n",
		&tempNode1, &tempNode1.data, &tempNode1.next);
	printf("The second Node:%d, %d, %d\r\n",
		&tempNode2, &tempNode2.data, &tempNode2.next);

	tempNode1.next = &tempNode2;
}

void main()
{
	//invoking function.
	insertdeleteTest();
	basicAddressTest();
}

2.输出结果

Hello!
The char a is not exist of the list.
Hll!
Holl!
The first Node:-258345784, -258345784, -258345768
The second Node:-258345736, -258345736, -258345720
Ecg信号QRS波峰检测:A Real-Time QRS Detection Algorithm (Pan-Tompkins法) Pan-Tompkins法是R峰检测的经典方法,被引量高达6000+次。 Pan J, Tompkins W J. A real-time QRS detection algorithm[J]. IEEE transactions on biomedical engineering, 1985 (3): 230-236. 本文对论文流程进行了总结,并参考BioSigKit项目,复现了论文代码。 流程图: 代码如下: 第一部分是信号读入,这里使用MIT_BIH信号的100,读入10000个数据点 第二部分 阅读详情

相关推荐

【学习记录】IIC驱动ICM42670+卡尔曼滤波+四元数姿态角解算

ICM42670陀螺仪可以使用iic驱动,单片机平台使用GD32f305VE。

liarsup的博客 8271

双向链表的基本操作(头歌)

第一关:双向链表的插入操作; 第二关:双向链表的删除操作。

qq_62949330的博客 3569

calibration的“前世今生”——从simulink开发到CANape的XCP标定

整体思路 备注: elf可简单的看作为hex和map的集合,其中包括可执行的程序、变量及其对应的地址(simulink生成代码是也可以勾选生成ASAP2的a2l文件,有变量但变量对应的地址为空,只有编译后才分配地址) 定义变量是观测值还是标定值需要在simulink中的数据字典定义变量存储类型,详见simulink系列。 1. 前期准备A2L的制作 安装完成CanApe软件 , 插上CanApe硬件( 如:vector 1640A)。打开A2L编辑软件 ASAP2 Editor(注意不是ASAP2 Vi

IHTY_NUI的博客 1万+

【作业】2.3双向链表

双向链表等于在写单链表同时考虑逆向指针。

crazzyy的博客 400

Android应用隐私合规自动化检测:Frida与Camille实战指南

在移动应用安全与隐私合规领域,动态代码插桩技术已成为核心检测手段。其原理是通过运行时注入,实时监控和修改应用行为,从而绕过传统静态分析的局限。这项技术的核心价值在于能够精准捕获应用在运行时的敏感数据调用与网络传输行为,为隐私合规审计、安全测试提供直接证据。在实际应用场景中,它尤其适用于自动化检测违规收集个人信息、追踪数据流向等任务。本文聚焦于利用Frida这一动态插桩框架,结合Camille隐私合规检测工具集,构建自动化监控环境。通过注入JavaScript代码,实现对Android敏感API(如获取设备标

weixin_34254464的博客 389

Python实现课程时间表

用Python实现课程表功能

life is like a play 2042

数据结构 C 代码 2.3: 双向链表作业

【代码】数据结构 C 代码 2.1: 顺序表作业。

2401_86687765的博客 166

CVAT自动标注避坑指南:如何解决Nuclio工程创建失败和镜像拉取问题

本文是一份针对CVAT自动标注部署中常见问题的实战排障指南。文章深入剖析了Nuclio工程创建失败的根源,提供了网络配置、服务状态检查等系统性解决方案,并详细讲解了如何解决gcr.io等海外镜像拉取难题,帮助开发者顺利完成CVAT自动标注环境的搭建与部署。

weixin_29207533的博客 235

数据结构作业-2.3双向链表

【代码】数据结构作业-2.3双向链表。

2601_95873847的博客 27

C#里使用NModbus来创建一个TCP从站服务

摘要:本文介绍了一个用C#实现的Modbus TCP从站服务器,基于.NET Framework 4.6.1开发。代码使用NModbus库创建TcpListener和ModbusSlaveNetwork,支持设置IP地址、端口号和从站ID。服务器实现了数据存储初始化功能(包括线圈和保持寄存器),并提供了启动/停止操作的UI界面和日志记录功能。该解决方案适用于需要调试Modbus TCP协议的场景,特别适合无法升级到更高版本.NET Framework的环境。

大坡3D软件开发 481

【光伏风电功率预测】基于 ICEEMDAN + MSCNN-BiGRU-Attention 的并行预测模型

本文提出一种基于ICEEMDAN分解与多尺度深度学习的光伏/风电功率并行预测框架。针对多能源、多时间尺度、强非平稳特性带来的建模挑战,该模型首先通过改进的ICEEMDAN算法将原始功率序列分解为不同频段的IMF分量;随后为每个IMF构建包含多尺度CNN、双向GRU和注意力机制的子模型,实现局部特征提取与时序依赖建模;最后通过并行预测与重构获得最终功率输出。实验表明,该方法能有效解决模式混叠问题,提升预测精度,并支持光伏/风电的独立或联合预测部署,适用于风光联合调度等工程场景。

专注AI大模型,软件混淆,授权 155

上机3rd作业-设以带头结点的双向循环链表表示的线性表L= (a1,a2,…,an),试写一时间复杂度O(n)的算法,将L改造为 (a1,a3,…,an,…,a4,a2)。

void DoubleLink::op() { cout &lt;&lt; "进行操作……" &lt;&lt; endl; Node *p1, *p2, *p4; p1 = phead-&gt;pre;//初始化为an,指向当前最后一个元素 if (count % 2 == 0) p2 = p1-&gt;pre-&gt;pre; else p2 = p1-&gt;pre; do...

会变强的 4013

聊聊蓝牙配对技术-CTKD OVER BR/EDR

摘要:本文探讨了蓝牙设备通过跨传输密钥派生(CTKD)机制实现双模连接的技术细节。研究发现,手机在连接双模耳机时优先通过BR/EDR配对,再利用CTKD派生BLE连接所需的密钥。关键条件包括:设备地址一致性、启用安全连接(Secure Connection)及禁用justworks配对方式。文章详细剖析了从BR/EDR链路密钥派生BLE长期密钥(LTK)的算法流程,重点解析了H6/H7加密函数的作用机制与安全差异。研究还通过HCI日志验证了密钥交换和加密建立的完整过程,指出蓝牙5.1版本对CTKD安全性的强

十多年蓝牙协议软件开发,擅长蓝牙协议分析 2705

第2章 双向链表

对链表而言,双向均可遍历是最方便的,另外首尾相连循环遍历也可大大增加链表操作的便捷性。因 此,双向循环链表,是在实际运用中是最常见的链表形态。

m0_74916669的博客 946

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

数据结构——双向链表(保姆级教程,包学包会)

1.双向链表的概念 双向链表就是带头双向循环链表 我们在学完单链表之后,就感觉这个非常简单了,他的主要表现就是拥有头节点,链表永不为空,不需要二级指针;可以通过一个节点找到上一个或者下一个节点;头尾相连呈环状。 他主要结构是由prev、next、data,这三个结构组成,通过prev找到前一个节点,next就不用多说了。

m0_74459304的博客 1万+

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

数据结构与算法作业2——双向链表

第二次作业: 习题1 双向链表 双向链表的知识点: 同单链表相比,双链表仅是各节点多了一个用于指向直接前驱的指针域。因此,我们可以在单链表的基础轻松实现对双链表的创建。 与单链表不同,双链表创建过程中,每创建一个新节点,都要与其前驱节点建立两次联系,分别是: 将新节点的 prior 指针指向直接前驱节点; 将直接前驱节点的 next 指针指向新节点。 双向链表的创建 2021/9/26 Doubly Linked List | Set 1 (Introduction and Inser.

Mike峰 614

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

第二章作业题3-链表(2)

一、判断题 1-1 在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 F 访问节点的时间复杂度为O(N) 1-2 若用链表来表示一个线性表,则表中元素的地址一定是连续的。F1-3 将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。 F 时间复杂度为O(1),如果是两个有序链表合成一个有序链表的时间复杂度为O(M + N)

且听风吟 3万+

20、双向链表作业实现与GDB调试实战

本文介绍了双向链表作业的实现与GDB调试实战。作业部分包括双向链表的销毁(解决内存泄露)、逆序操作(原地逆序)以及单向链表特殊节点查找(使用快慢指针法)。GDB调试部分提供了常用命令速查表,并详细讲解了逻辑错误和段错误的调试步骤,包括设置断点、单步执行、查看变量等核心操作。通过代码示例和调试技巧,帮助开发者高效定位和解决链表操作中的各类问题。

weixin_46607526的博客 1091

数据结构作业三:双向链表与静态链表

双向链表: 双向链表也叫双链表,是链表的一种,它的每个数据 结点 中都有两个 指针 ,分别指向直接后继和直接前驱。 所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 一,结构体定义及宏 #include <stdio.h> #include <malloc.h> /** * 定义字符双向链表。 */ typedef struct DoubleLinkNode{ char data; struct...

greatwaves11的博客 864

双向链表作业

【代码】双向链表作业。

2401_86722786的博客 210

双向链表 高伟航作业

【代码】双向链表 高伟航作业。

2501_91377514的博客 134

数据结构作业 3 —— 双向链表

心得:我的代码完成度不够。

2403_87341008的博客 202

数据结构双向链表学习

目录 一.双链表 二.代码展示 1.双向链表的定义 2.双向链表的初始化 3.双向链表在指定位置插入新元素 4.双向链表删除指定元素 5.找到指定元素的位置 6.打印链表长度 7.双向链表的整表删除 8.返回指定结点的地址 9.完整代码 10.样例测试输出 三.总结 一.双链表 双链表对比于单链表添加了一个前驱指针域,优势是可以实现双向遍历,而单链表只能从头结点开始遍历。 学生作业,大佬路过有误请指正。 二.代码展示 1.双向链表的定义 /** * Do

fengjuju的博客 1438

0719|数据结构day5(双向链表+双向循环链表)

单向链表的操作(简单排序、按元素插入、按元素修改); 双链表(双向链表结构体建立、双向链表节点创建、双向链表头插、双向链表尾插、双向链表头删、双向链表尾删、双向链表遍历);双链表全部代码;双向循环链表(结构体建立、节点创建、头插、尾插、头删、尾删、遍历);双向循环链表所有代码

Smallxu_的博客 1283

链表(Linked List)之双向链表

双向链表应用实例 使用带head头的双向链表实现 –水浒英雄排行榜 管理单向链表的缺点分析: 单向链表,查找的方向只能是一个方向,而双向链 表可以向前或者向后查找。 单向链表不能自我删除,需要靠辅助节点 ,而双向 链表,则可以自我删除,所以前面我们单链表删除 时节点,总是找到temp,temp是待删除节点的前一 个节点(认真体会). 示意图帮助理解删除 课堂作业和思路提示: 双向链表的第二种添加方式,按照编号顺序 [示意图] 按照单链表的顺序添加,稍作修改即可. 分析 双向链表的遍历,添加,修改,删

秋叶夏风的博客 694
上一篇: 作业第二节:单链表
下一篇: 2.4静态链表-作业
dev_cc_
博客等级 码龄3年 41粉丝 16原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值