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
2025年有道翻译网页版JS逆向实战:从抓包到AES解密,手把手教你搞定sign签名 本文详细解析2025年有道翻译网页版的JS逆向实战,从抓包分析到AES解密全流程。通过实战演示签名生成机制和AES-CBC解密技术,帮助开发者破解有道翻译的反爬系统,实现高效数据获取。重点涵盖动态密钥处理、错误重试机制及反反爬策略,为开发者提供完整的技术解决方案。 阅读详情

相关推荐

用Python玩转Milvus:从安装SDK到完成第一个向量搜索Demo

本文为Python开发者提供了一份详细的Milvus向量数据库实战指南。文章重点讲解了如何规避版本兼容性陷阱,正确部署Milvus服务端并安装匹配的Python SDK。通过一个电影推荐系统的完整案例,演示了从数据建模、集合创建、向量插入、索引构建到执行混合搜索的全流程,帮助开发者快速上手并完成第一个向量搜索Demo。

weixin_29239279的博客 192

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

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

qq_62949330的博客 3569

Verilog仿真必备:FSDB dump命令全解析与实战配置指南

本文深入解析了Verilog仿真中FSDB波形记录的核心命令与实战配置技巧。针对大规模SoC验证场景,详细介绍了如何通过$fsdbDumpvars、$fsdbDumpfile等命令实现信号精准捕获、文件体积控制和动态启停,并提供了智能化的分层dump策略,帮助工程师在保证调试信息完整性的同时,大幅提升验证效率并有效管理波形数据。

cnn8visionary的博客 351

【作业】2.3双向链表

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

crazzyy的博客 400

基于STM32设计的遥控小车(手机APP+GPS+温湿度+ESP8266)

一、环境介绍 小车主控MCU: STM32F103ZET6 STM32程序开发IDE: keil5 STM32程序风格: 采用寄存器方式开发,注释齐全,执行效率高,方便移植 手机APP: 采用QT设计,程序支持跨平台编译运行(Android、IOS、Windows、Linux都可以编译运行,对应平台上QT的环境搭建,之前博客已经发了文章讲解) 硬件包含: 淘宝购买的完整一套4轮遥控小车(采用STM32F103ZET6作为主控板)、DHT11温湿度传感器、中科微GPS模块、ESP8266 ...

6万+

代谢组数据分析(十五):基于python语言构建PLS-DA分类预测模型

本教程阐述典型代谢组学数据分析工作流程,用于二元分类结果的研究。流程主要步骤如下:首先从 Excel 表格导入代谢物与实验数据,接着基于汇总 QC 进行数据清洗。随后借助主成分分析可视化检查数据质量,再开展两类单变量统计。之后运用偏最小二乘判别分析(PLS - DA)实施多变量分析,此过程涵盖模型优化(对比 R2 与 Q2)、置换测试及明确模型预测指标、确定特征重要性、对模型预测数据进行可视化。最终将统计表格导出至 Excel 表格,完整呈现从数据导入到分析结果输出的全过程。

专注生信领域 2878

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

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

2401_86687765的博客 166

硬核反坑!YOLOv5训练避坑指南:根治梯度消失、不收敛、检测漏框三大核心问题(附实战代码+调优清单)

数据是基础,超参数是关键,模型是工具,训练策略是保障。梯度消失、不收敛、检测漏框这三大问题,本质上都是“数据-模型-训练”不匹配的结果。梯度消失/爆炸:优先调整学习率策略+梯度裁剪,其次优化模型结构;训练不收敛:优先清洗数据集,其次调优超参数,最后检查配置文件;检测漏框:优先重新聚类锚框,其次增强浅层特征,最后调整推理参数。YOLOv5训练的最高境界,不是调参,而是让数据、模型、训练策略三者完美匹配。按本文的方法反坑,你的YOLOv5训练一定能一次成功!🚀。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 235

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

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

2601_95873847的博客 27

微信小程序 - 获取当前日期时间(函数封装)

效果图 前言 摘自微信小程序demo程序中utils.js方法。 普通newDate()出来的日期时间,并不是我们想要的格式,所以要进行格式整理。 解决方案 打开utils.js文件(随意),复制以下代码: /** *获取当前时间 *@description自定义日期分钟秒数 *@param{Object}date-newData()对象 *@returnString */ functionformatTime(date){ //年月日

🏆 前端领域优质创作者 2844

【天工Godwork精品教程】天工3.1.7安装教程(附Godwork完整版下载地址)

本文讲解天工3.1.7安装过程(附Godwork完整版网盘下载地址)。 一、天工3.1.7安装教程 1. 安装GodWork-AT 3.1.7 2. 安装GodWork-AT 3.1.7补丁 3. 安装GodWork-EOS-Setup-2017B-1231 4. 安装GodWork-EOS补丁 5. 运行godwokr软件 6. 生成ZC码 7. 输入ZC码 8. eos插

智慧空间实验室 5289

上机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

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

第2章 双向链表

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

m0_74916669的博客 946

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

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

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

m0_74459304的博客 1万+

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

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

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

Mike峰 614

第二章作业题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、付费专栏及课程。

余额充值