04_双向链表

已于 2022-03-14 16:36:27 修改
阅读量2k 收藏
点赞数
分类专栏： sl数据结构学习笔记 文章标签： 链表 数据结构 c++
于 2022-03-14 15:31:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67778699/article/details/123479884
版权
本文深入探讨了双向链表的数据结构，详细解释了它的特点和优势，并通过C++代码展示了如何创建和操作双向链表，包括插入、删除节点等基本操作。
摘要由CSDN通过智能技术生成 
#include <iostream>
using namespace std;

// 定义双向链表的节点类型
struct Node
{
   
	Node(int data = 0)
		: data_(data)
		, next_(nullptr)
		, pre_(nullptr)
	{
   }
	int data_;   // 数据域
	Node* next_; // 指向下一个节点
	Node* pre_;  // 指向前一个节点
};

// 双向链表
class DoubleLink
{
   
public:
	DoubleLink()
	{
   
		head_ = new Node();
	}
	~DoubleLink()
	{
   
		Node* p = head_;
		while (p != nullptr)
		{
   
			head_ = head_->next_;
			delete p;
			p = head_;
最低0.47元/天 解锁文章
try my best c
关注
专栏目录
04_双向链表_链表_declaredzfw_双向链表_
10-01
本文将深入探讨双向链表的概念及其在实际编程中的应用，以标题"04_双向链表_链表_declaredzfw_双向链表_"所提及的源码为例，结合"链表 declaredzfw 双向链表"的标签进行详细讲解。 双向链表（Doubly Linked List）...
创建双向链表_双向链表_
09-30
双向链表是一种特殊类型的数据结构，与常见的单向链表相比，它具有更丰富的操作能力，可以支持前后两个方向的遍历。本篇文章将深入探讨如何创建双向链表以及其在增加和删除操作中的应用。 双向链表的每个节点不仅...
doublelink.zip_C 双向链表_双向链表
09-22
在编程领域，双向链表是一种数据结构，它在链表的基础上增加了向前和向后移动的能力。与单链表相比，双向链表允许我们更高效地进行某些操作，比如插入和删除，因为它可以从两个方向遍历元素。下面我们将深入探讨...
sss.rar_sss_双向链表_链表_链表 插入
09-14
**双向链表详解** 双向链表是一种数据结构，与单链表类似，但它在每个节点中不仅包含指向下一个节点的指针，还包含一个指向前一个节点的指针。这使得双向链表在某些操作上比单链表更加灵活，如正向和反向遍历。以下...
lianbiao.rar_双向链表
09-24
双向链表是数据结构中的一种重要类型，它与单向链表有所不同，因为每个节点不仅包含数据，还包含两个指针，一个指向前一个节点，另一个指向后一个节点。这使得在链表中的前向和后向移动都变得非常便捷。在本资料包...
数据结构——笛卡尔树详解
数据结构和算法
10-22 657
前面我们讲过《堆》和《二叉搜索树》，能不能把这两种数据结构的特性结合起来构造一棵新的树呢？当然是可以的，这个就是我们这里要讲的笛卡尔树(笛卡尔树的每个节点有两个值(x，y)，其中一个满足二叉搜索树的特性，一个满足堆的特性，所以笛卡尔树是一棵具有二叉搜索树和堆的两种特性的二叉树笛卡尔树中节点的两个值分别是数组中元素的值，和该元素在数组中的下标，其中元素的值满足堆的特性，元素的下标满足二叉搜索树的特性。下面使用数组构造一棵笛卡尔树。
二叉树的性质
2401_83624776的博客
10-18 1170
二叉树的基本概念与性质（适合复习用）
Python实现非线性数据结构-字典、集合、树、图
captain
10-22 256
存储键值对，内部使用哈希表实现。时间复杂度是 O(1)， 创建、新增、查询、删除键值对，访问值、修改值。：无序的、不包含重复元素的数据结构。支持并集、交集、差集。内部使用哈希表实现。添加、删除、检查元素是否存在。非线性数据结构：数据不遵循线性顺序，根据特定的关系或规则来组织数据。：由节点和连接这些节点的边组成。分为有向图(边有方向)和无向图。每个节点有一个值并且可以有0个或多个子节点。
数据结构预备知识---Java集合框架、List接口、包装类、装箱拆箱和泛型
最新发布
2401_83147199的博客
10-25 814
Java集合框架，List接口的介绍，装箱拆箱、包装类和泛型
数据结构：树和二叉树
qingttqing的博客
10-25 754
二叉树的基本概念；二叉树的查找采用递归函数即可进行；二叉树与树和森林转换；二叉树的应用；二叉查找树
C语言实现二叉树和堆
zzz87的博客
10-24 1135
二叉树是一种重要的数据结构，它在计算机科学中有着广泛的应用。二叉树的每个节点最多有两个子节点，这两个子节点分别称为左子节点和右子节点。这种结构使得二叉树在处理数据时具有良好的平衡性和高效性。 它在Top-k问题能以较小的成本完成选众多数据中，前k数据，如统计，全市高考分数最高的十人，通过二叉树能不完全排序下拿到结果。 排序中堆排序是一种基于二叉堆的数据结构的排序算法，它利用了二叉堆的特性来实现排序。在文件系统中，目录结构可以看作是一种特殊的二叉树，每个目录都是一个节点，文件和子目录是节点的子节点。
Javascript数据结构——哈希表
警警的博客
10-24 616
哈希表的基本思路是，设要存储的元素个数为n，设置一个长度为m（m≥n）的连续内存单元，以每个元素的关键字k为自变量，通过哈希函数把k映射为内存单元的地址（下标），并把该元素存储在这个内存单元中，如此构造的存储结构称为哈希表。简单来说，哈希表就像是一个巨大的书架，每个书架格都有一个编号（哈希值），而每个编号下都可以存放一本书（键值对）。当你想要找一本书时，只需知道它的编号，就能迅速定位到它所在的位置。
【数据结构】五分钟自测主干知识（十一）
2301_79853895的博客
10-22 781
上回（半年前）我们讲了二叉树，如果我们要找到二叉树某序遍历下的前驱和后继，我们需要对其作动态遍历求得，比较费时；或者给每个结点增加两个指针域prior和next，但比较费空间。有没有既能省时间，又能省空间的呢？有！今天我们浅涉一下线索二叉树。【断更，开续】
20240818 字节跳动 笔试
lc_guo的博客
10-22 2651
BSP驱动开发工程师-OS、4 道编程题
【数据结构和算法】四、回溯算法的原理讲解和实战演练
weixin_45736855的博客
10-25 768
回溯算法（backtracking algorithm）是一种通过穷举来解决问题的方法，它的核心思想是从一个初始状态出发，暴力搜索所有可能的解决方案，当遇到正确的解则将其记录，直到找到解或者尝试了所有可能的选择都无法找到解为止。回溯算法通常采用“深度优先搜索”来遍历解空间。在“二叉树”章节中，我们提到前序、中序和后序遍历都属于深度优先搜索。回溯算法可以理解为是一个试错算法。也就是在尝试在分步解决问题的时候，当发现某些不能满足问题答案的步骤时，可以取消之前的计算，再次尝试其它的步骤来寻找问题的答案。
数据结构——栈
Smooth的博客
10-24 933
栈(Stack)是只允许在一端进行插入或删除操作的线性表。栈顶(Top)。线性表进行插入删除的那一端。栈底(Bottom)。不允许进行插入和删除的另一端。空栈。不含任何元素的空表。
C/C++每日一练：实现冒泡排序
weixin_60461563的博客
10-24 603
冒泡排序是一种简单直观的排序算法。其基本思想是通过多次遍历数组，逐步将未排序部分中的最大或最小元素“冒泡”到数组的一端，直到整个数组有序。编写一个程序，实现冒泡排序算法。给定一个由 n 个整数组成的数组，要求通过冒泡排序对数组从小到大进行排序。一个整数数组，长度为 n，数组中的元素可能是正数或负数。按照升序排序后的数组。
C++：文件存储
weixin_44110080的博客
10-23 208
这是 fstream 最常见的使用方式。当我们使用 << 运算符或 write() 函数写入文件时,数据首先会被写入到缓冲区中,等缓冲区满或者程序结束时,缓冲区的内容才会一次性写入到磁盘文件中。这种方式可以提高写入效率,减少与磁盘的交互次数。如果是windows系统可以直接使用自带的WriteFile接口写文件。
C++ | Leetcode C++题解之第502题IPO
Ddddddd_158的博客
10-23 374
C++ | Leetcode C++题解之第502题IPO
双向链表做通讯录java_双向链表(java代码实现)
06-08
下面是一个简单的双向链表实现通讯录的 Java 代码： ```java public class Contact { private String name; private String phone; private Contact prev; private Contact next; public Contact(String name, String phone) { this.name = name; this.phone = phone; this.prev = null; this.next = null; } public void setPrev(Contact prev) { this.prev = prev; } public void setNext(Contact next) { this.next = next; } public Contact getPrev() { return prev; } public Contact getNext() { return next; } public String getName() { return name; } public String getPhone() { return phone; } } public class ContactList { private Contact head; private Contact tail; public ContactList() { head = null; tail = null; } public void addContact(String name, String phone) { Contact newContact = new Contact(name, phone); if (head == null) { head = newContact; tail = newContact; } else { tail.setNext(newContact); newContact.setPrev(tail); tail = newContact; } } public void removeContact(String name) { Contact current = head; while (current != null) { if (current.getName().equals(name)) { if (current == head) { head = current.getNext(); if (head != null) { head.setPrev(null); } } else if (current == tail) { tail = current.getPrev(); if (tail != null) { tail.setNext(null); } } else { current.getPrev().setNext(current.getNext()); current.getNext().setPrev(current.getPrev()); } break; } current = current.getNext(); } } public void printContacts() { Contact current = head; while (current != null) { System.out.println(current.getName() + " - " + current.getPhone()); current = current.getNext(); } } } ``` 这个实现中，`Contact` 类表示一个联系人，包含姓名、电话号码和前后指针。`ContactList` 类表示一个联系人列表，维护头尾指针，并提供添加、删除和打印联系人的方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值