数据结构与算法-第三章双向链表

数据结构与算法 — 初识双向链表、双向链表的常见操作及实现 目录 一、初识双向链表 二、双向链表的封装 三、双向链表的常见操作及实现 1.双向链表中常见的操作 2.append()方法 3.toString()方法、forwardtoString()方法、backwardtoString()方法 4.insert()方法 5.get()方法 6.indexOf()方法 7.update()方法 8.removeAt()方法 9.remove()方法 10.isEmpty()方法 11.size(... 阅读详情

Dlink.h

#ifndef _DLINK_H__
#define _DLINK_H__
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

typedef int T;

typedef struct DNode{
	T data;
	struct DNode *prev;
	struct DNode *next;
}DNode;

typedef struct DLink{
	//头尾结点不存储数据
	DNode *head;//指向头节点
	DNode *tail;//指向尾节点
}DLink;

void init(DLink *dlink);
void clear(DLink *dlink);
void destroy(DLink *dlink);
bool isEmpty(DLink dlink);
size_t size(DLink dlink);
void insertFront(DLink dlink,T data);
void insert(DLink dlink,size_t index,T data);
void deleteByIndex(DLink dlink,size_t index);
void travelFront(DLink dlink);
void travelBack(DLink dlink);


#endif //_DLINK_H__

Dlink.c

#include "dlink.h"
/*
typedef int T;

typedef struct DNode{
	T data;
	struct DNode *prev;
	struct DNode *next;
}DNode;

typedef struct DLink{
	//头尾结点不存储数据
	DNode *head;//指向头节点
	DNode *tail;//指向尾节点
}DLink;
*/
void init(DLink *dlink){
	dlink->head = malloc(sizeof(DNode));
	dlink->tail = malloc(sizeof(DNode));
	dlink->head->prev = NULL;
	dlink->head->next = dlink->tail;
	dlink->tail->prev = dlink->head;
	dlink->tail->next = NULL;
}
void clear(DLink *dlink){
	DNode *node = dlink->head->next;
	while(node != dlink->tail){
		DNode *next = node->next;
		free(node);
		node = next;
	}
	dlink->head->next = dlink->tail;
	dlink->tail->prev = dlink->head;
}
void destroy(DLink *dlink){
	clear(dlink);
	free(dlink->head);
	dlink->head = NULL;
	free(dlink->tail);
	dlink->tail = NULL;
}
bool isEmpty(DLink dlink){
		
	return dlink.head->next == dlink.tail && dlink.head == dlink.tail->prev;
}
size_t size(DLink dlink){
	DNode *node = dlink.head->next;
	size_t cnt = 0;
	while(node != dlink.tail){
		cnt++;
		node = node->next;
	}
	return cnt;
}
void insertFront(DLink dlink,T data){
	DNode *node = malloc(sizeof(DNode));
	node->data = data;
	node->next = dlink.head->next;
	node->prev = dlink.head;
	dlink.head->next->prev = node;
	dlink.head->next = node;
}
static DNode * getPrevNode(DLink dlink,size_t index){
	DNode *node = dlink.head;
	for(int i=0;i<index;i++){
		node = node->next;	
	}
	return node;
}
void insert(DLink dlink,size_t index,T data){
	if(index > size(dlink)){
		return;	
	}
	DNode *prevNode = getPrevNode(dlink,index);
	DNode *node = malloc(sizeof(DNode));
	node->data = data;
	node->next = prevNode->next;
	node->prev = prevNode;
	prevNode->next->prev = node;
	prevNode->next = node;
	
}
void deleteByIndex(DLink dlink,size_t index){
	if(index >= size(dlink)){
		return;	
	}
	DNode *currNode = getPrevNode(dlink,index+1);
	currNode->next->prev = currNode->prev;
	currNode->prev->next = currNode->next;
	free(currNode);
}
void travelFront(DLink dlink){
	DNode *node = dlink.head->next;
	while(node != dlink.tail){
		printf("%d ",node->data);	
		node = node->next;
	}
	printf("\n");
}
void travelBack(DLink dlink){
	DNode *node = dlink.tail->prev;
	while(node != dlink.head){
		printf("%d ",node->data);
		node = node->prev;
	}
	printf("\n");
}
Test.c
#include "dlink.h"


int main(){
	DLink dlink;
	init(&dlink);
	if(isEmpty(dlink)){
		printf("空空如也!\n");	
	}else{
		printf("非空!\n");	
	}

	insertFront(dlink,1);
	insertFront(dlink,2);
	insertFront(dlink,3);
	insertFront(dlink,4);
	insertFront(dlink,5);
	insertFront(dlink,6);
	insert(dlink,5,7);
	insert(dlink,3,8);
	insert(dlink,2,9);
	insert(dlink,8,10);
	printf("%u \n",size(dlink));
	travelFront(dlink);
	travelBack(dlink);
	deleteByIndex(dlink,5);
	deleteByIndex(dlink,4);
	deleteByIndex(dlink,5);
	deleteByIndex(dlink,2);
	travelFront(dlink);
	travelBack(dlink);
	destroy(&dlink);
	return 0;	
}
Linux c 算法与数据结构--双向链表 最近一直在巩固C语言基础,写的一些文章主要也是当自己的学习笔记,肯定会出现一些小错误,或者内容比较初级,希望通过自己的努力写出一些高水平的博文! 链表是linux c中非常重要的数据结构,双向链表与单向链表的区别,是它每个节点有两个指针域,分别指向该节点的前一个节点与后一个节点; 而链表的操作主要是查询、插入、删除、遍历等,下面我写了一个双向链表小demo,主要是进行写小练习,加深印象! 代 阅读详情

相关推荐

Python数据结构与算法(2.4)——双向链表

双向链表与单链表相似,属于顺序表的链式存储结构,单链表和双向链表的唯一区别在于双向链表是用两个指针表示结点间的逻辑关系,增加了一个指向其直接前驱的指针域,这样形成的链表有两条不同方向的链——前驱链和后继链,因此称为双向链表,或称为双链表。本节中我们将重点讨论双向链表及其相关操作的实现。

盼小辉丶的博客 4万+

数据结构与算法 第三章:链表 -- 双向链表

1. 双向链表 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 ...

天行健 君子以自强不息,地势坤 君子以厚德载物。 685

点云体素化算法研究-3.Voxelization 三维模型体素化

体素(voxel)即体积元素的简称,是数字数据在三维空间分割上的最小的单位。体素化就是通过创建三维体素网格来表示三维物体,是一种将无序点云变为有序点云的降采样的空间数据结构方法,便于实现点云的空间卷积。激光雷达(LiDAR)| Open3D:第五节 表面重建-体素化。

周陽讀書 2069

【Java数据结构与算法】第三章 双向链表和约瑟夫问题

【Java数据结构与算法】第三章 双向链表和约瑟夫问题

2022年毕业的萌新程序猿,输出一下自己的学习内容~ 361

【半桥LLC】半桥LLC谐振开环闭环软启动DCDC变换器的设计与仿真

本文详细分析了半桥LLC谐振DC-DC变换器的开环与闭环控制设计原理,重点探讨了软启动功能的实现。通过仿真验证,展示了开环与闭环情况下的电压输出差异以及系统效率的提升。该研究为提高DC-DC变换器性能提供了参考。

2401_84610415的博客 2599

14自由度汽车动力学模型

多体系统分解簧上质量刚体:包含车身主体,具有6个自由度(x/y/z平移 + 俯仰/侧倾/横摆旋转)四个簧下质量刚体:每个车轮独立建模,含垂直跳动(z向)和旋转(绕z轴)自由度总自由度:6(车身) + 4×2(车轮) = 14自由度。

chao189844的博客 1200

《数据结构与算法分析——C语言描述》第三章 双向链表实现(C语言)

在单链表的实现上做一些修改就得到双向链表的实现: 具体实现如下: //双链表实现 #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #define ElementType int /* 1 2 3 4 5 6 -1 程序测试数据 */ typedef struct node{ ElementType data; struc...

qq_40344308的博客 316

eNSP-抓包解析TCP三次握手和四次挥手的过程

一、环境搭建 1.设备连接 2.服务器配置 3.客服端配置 二、抓包测试 1.打开抓包软件 2.客户端获取数据 三、抓包结果

小橙子的博客 3355

【数据结构与算法】详解什么是双向链表,并用代码手动实现一个双向链表

上一篇文章讲解了链表的相关知识,并用代码实现了一个链表结构。那么本文将介绍一下另一种特殊的链表结构,叫做 双向链表。 顾名思义,普通的链表都是从 head 开始往后遍历结构内的元素,那么双向链表就是既可以从头开始遍历,又可以从结构的末尾开始遍历。 上一篇文章的跳转链接—— 本文就来详细讲解一下双向链表的概念以及如何实现一个双向链表。 公众号:Lpyexplore的编程小屋 关注我,每天更新,带你在python爬虫的过程中学习前端,还有更多电子书和面试题等你来拿 数据结构——双向链表一、什么是双向链表二

零一的博客 2万+

openclaw 保姆级部署与核心玩法解析:国产DeepSeek模型 + 飞书

OpenClaw是一款功能强大的开源AI个人助理,支持全平台私有化部署,数据完全本地掌控。它不仅可通过聊天窗口直接操控电脑(安装软件、创建项目),还支持接入飞书等主流通讯工具,化身24小时在线的智能助理。本文提供了从零开始的详细部署教程,涵盖基础安装、模型配置(如GLM-4、DeepSeek)到飞书集成的完整实战指南,助你将这款“核动力”AI助手快速融入日常工作流。

甘蓝的专栏 3002

FineReport实战-- 国内外各地区销售数据分析 多个图表联动

进行国内外各地区业务员销售数据分析是一项复杂但极具价值的任务,它可以帮助企业了解不同市场的表现,并据此调整销售策略以提高整体绩效。实现功能:同一个报表里面多个图表联动问题。

Davina_yu的博客 1201

【数据结构与算法】 - 双向链表 - 详细实现思路及代码

介绍双向链表,以及双向链表的详细实现步骤,最后提供了C语言实现双向链表的代码

wkd_007的博客 1万+

第78章:PCL Multiple View ICP 多视角配准

多视角配准(Multiple View ICP)是迭代最近点(ICP)算法的扩展,旨在处理多视角的点云数据配准问题。传统的ICP算法主要用于两幅点云之间的配准,而多视角配准则处理来自多个视角或不同时间采集的多个点云数据的配准任务。在实际应用中,多个传感器或多个拍摄角度获得的点云数据常常需要进行联合配准。这些点云可能由于不同的视角、拍摄位置或时间差异而存在位置和旋转的差异。多视角配准的目标是根据多个点云之间的匹配关系,找到它们的相对变换,使得这些点云能够合并成一个统一的三维模型。

yumeiguo的博客 159

【数据结构与算法】-双向链表

双向链表

2401_83075246的博客 4504

ATT MTU 交换机制:提升 BLE 数据传输效率的关键

在低功耗蓝牙(BLE)技术的面试中,ATT MTU 交换机制始终是高频考点。无论是芯片厂商的固件开发岗,还是物联网设备的协议栈调试岗,面试官都爱通过这个知识点考察候选人对 BLE 数据传输底层逻辑的理解。本文将系统梳理核心考点,结合历年真题详解应答思路,轻松应对这类问题。​

byte轻骑兵的技术小窝 2412

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

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

详细讲解了数据结构中—双向链表的实现。

Han同学 993

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

【数据结构与算法】之双向链表及其实现!

​。

2301_80221228的博客 2218

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

双向链表(数据结构与算法)

双链表的详细介绍,还有利用相关的图介绍,生动形象。

weixin_74967884的博客 3013

数据结构与算法:双向链表

单链表中,一个节点存储数据和指向下一个节点的指针,而双向链表除了上述两个内容,还包括了指向上一个节点的指针带头的双向链表,是指在双向链表的最前端添加了一个额外的节点,这个节点被称为头节点(哨兵节点),但它一般不用于存储实际的数据(或者可以说存储的数据不被使用)。头节点的主要目的是为了简化链表操作的逻辑,避免在处理链表的开始和结束位置时需要进行特殊的条件判断。在没有头节点的普通双向链表中,如果链表为空,则链表的第一个节点(head pointer)直接为NULL,

Quietcoder的博客 1424

数据结构:双向链表(2)

本文介绍了双向链表的查找、插入和删除操作实现方法,包括在指定位置前后插入节点、查找特定节点以及删除节点的代码实现。通过对比顺序表和链表在存储结构、访问效率等方面的差异,分析了各自的适用场景。同时讲解了两道链表算法题:移除特定值节点和反转链表,提供了迭代法解题思路和实现代码。文章涵盖了双向链表操作的核心逻辑与指针调整技巧,以及链表在算法题中的应用。

2401_86982201的博客 1536

【数据结构与算法】——双向链表

双向链表的定义,初始化,打印,尾插,头插,尾删,头删,查找,指定位置前插入,指定位置后插入,删除指定位置结点,销毁的实现,以及顺序表与链表的分析。

qq_2778465975的博客 1137

【数据结构】双向链表

介绍了链表的分类,并模拟实现了双向链表。

Code Space 1704

数据结构与算法-双向链表

总之,双向链表作为一个既有单链表的动态特性又增加了双向访问能力的数据结构,其在实际应用中扮演着举足轻重的角色。通过对双向链表的深入理解和熟练运用,开发者能够更好地优化算法性能,提高程序设计的灵活性和效率。

m0_62988332的博客 1823

【数据结构与算法】双向链表

链表的学习结束啦!!!同学们要时常复习和刷题啊,我也写了好多链表的习题博客,同学们可以来访问啦。

weixin_67900732的博客 1819
上一篇: 数据结构与算法-第二章链表
下一篇: 数据结构与算法-第四章队列
内内么斜
博客等级 码龄7年 1粉丝 31原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值