C++数据结构 ---- 双链表

最新推荐文章于 2024-05-03 13:48:12 发布
VIP文章 最新推荐文章于 2024-05-03 13:48:12 发布
阅读量102 收藏
点赞数
分类专栏： C++数据结构 文章标签： 数据结构 C++ C++模板 双链表 DS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40421311/article/details/95596989
版权

环境配置

codeblocks

windows10

项目结构

代码

DLinkListClass.cpp

#ifndef _DLINKLISTCLASS_H_
#define _DLINKLISTCLASS_H_

template <typename T>
class DLinkListNode
{
public:
	T data;
	DLinkListNode<T> *prior;
	DLinkListNode<T> *next;
};
template <typename T>
class DLinkListClass
{
public:
	DLinkListClass(void);
	~DLinkListClass(void);
	bool CreateListF(const T *a, int n) const;
	bool CreateListR(const T *a, int n) const;
	void Display(void) const;
	int ListLength(void) const;
	bool GetElem(int i, T &e) const;
	bool LocateElem(const T &e, int &i) const;
	bool ListInsert(int i, const T &e) const;
	bool ListDelete(int i) const;
protected:
private:
	DLinkListNode<T> *head;
};

template <typename T>
DLinkListClass<T>::DLinkListClass(vo
最低0.47元/天 解锁文章
「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++实现双向链表
qq_33373460的博客
04-29 2603
list.h #pragma once #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; typedef int ElemType; typedef struct DNode { struct DNode *prior; //前结点指针域 ElemType data; //数据域 struct DNode *next; //后结点指针域 }DNode, *DLinkL
数据结构复习1 线性表
AIGNl的博客
08-17 176
顺序结构 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #include<stdlib.h> #include<stdio.h> #define MAXsize 100 typedef int ElemType typedef int Status typedef struct SqList{ int length; ElemType * elem; }OrderList; //init void InitList(Order
C++数据结构 ---- 循环双链表
Jade1998
07-12 166
环境配置 codeblocks windows10 项目结构 代码 CDLinkListClass.h #ifndef _CDLINKLISTCLASS_H_ #define _CDLINKLISTCLASS_H_ #include <iostream> template <typename T> class DLinkListNode { publi...
线性表——链式存储结构之循环单链表
seu_nuaa_zc的博客
06-12 348
该文章主要介绍线性表的链式存储运算以及相关运算—循环单链表。 头文件：CLinkList.h template struct LinkList //循环单链表结点类型 { T data; //存放数据元素 LinkList *next; //指向下一个结点的域 }; template class CLinkListClass //循环单
数据结构 双向链表（C++）
06-07
数据结构　双向链表的实现
数据结构双向链表源码，C++
07-06
需要使用Visual Studio 2013以上版本才能正常打开 有详细的注释说明，简洁易懂 C++面向对象
数据结构的双链表算法
09-27
数据结构的双链表算法：双链表基本运算插入前插入后，循环双链表的基本运算。用C++语言写的控制台程序。
数据结构C++版的双循环链表
07-06
需要使用2013版本以上的Visual Studio才能正常打开 详细的注释说明，代码有点儿乱，能正常运行 C++面向对象
操作系统课设-线程安全的双向链表
04-25
原创手操，操作系统课设，线程安全的双向链表，VC6.0，无须配置，可运行
线性表--使用链表实现
有料，有味，很重要
02-01 804
#include #include #include #define MaxSize 10 using namespace std; template struct LinkList {     T data;     LinkList* next; }; template class LinkListClass {     public:    
线性表——链式存储结构之循环双链表
seu_nuaa_zc的博客
06-12 312
该文章主要介绍线性表的链式存储运算以及相关运算—循环双链表。 头文件：CDLinkList.h template struct DLinkList //循环双链表结点类型 { T data; //存放数据元素 DLinkList *prior; //指向前一个结点的域 DLinkList *next; //指向下一个结点的域 }; temp
计算机408备考-数据结构重要知识点-数据结构的定义
Protinx的博客
05-02 275
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现则依赖于所采用的存储结构。【计算机408备考-数据结构重要知识点-数据结构的定义-哔哩哔哩】
数据结构===栈
yajunjiao的专栏
04-30 566
栈是一种先进后出的数据结构。它的操作受限。栈，是一种先进后出，或者后进先出的数据结构。跟数组和链表相比，有一定的限制性。毕竟，它也有自己的适用场景，比如：函数调用，表达式求值等等。栈有2个操作，入栈，出栈。时间复杂度都是O(1)。
C#算法之希尔排序
weixin_50236846的博客
04-29 205
算法释义：希尔排序，也被称为缩小增量排序，是一种有效的排序算法，它是插入排序的一种更高效的改进版，通过比较一定间隔的元素来工作，然后逐步较少间隔来排序。小编的理解啊，希尔排序的本质就是不断的分割、分割、再分割，直到间隔为1，这个时候，算法就与插入排序一致了。
数据结构––排序
2301_80190473的博客
05-02 860
前面，我们已经学习了数据结构中的各种知识那么接下来，我们学习排序。之前我们了解过一些排序，其中最熟悉的就是冒泡排序了。在日常生活中，排序无处不在。
数据结构===队列
最新发布
yajunjiao的专栏
05-03 481
队列，一种基础数据结构；像现实种的一样，先进先出，入队，出队操作。有顺序队列，链式队列，等等。可以看看封面，是不是很形象。便于理解。
数据结构之“快慢指针”
CH3_CH2_CHO的博客
04-29 396
是解决链表环问题的一个常见技巧在这个方法中，我们设置两个指针，一个快指针（每次移动两步）和一个慢指针（每次移动一步）
数据结构-数组
Mr.xing的博客
04-28 134
数据结构是计算机存储、组织数据的一种方式，相互之间存在一种或多种特定关系的数据元素的集合。数据结构研究的内容是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。数据结构和算法是解决特定问题(遇到问题时用什么数据结构和算法去解决)、深度优化程序性能的基础。常见的存储结构有线性存储结构 元素之间的关系是一对一的，如栈、队列。非线性存储结构 每个元素可能连接0或者多个元素，如树、图。
C++数据结构双链表的反转
08-23
双链表的反转可以通过修改节点的前驱和后继指针来实现。以下是一个示例代码实现： ```c #include <stdio.h> #include <stdlib.h> // 定义双链表节点 struct Node { int data; struct Node* prev; struct Node* next; }; // 反转双链表 struct Node* reverse(struct Node* head) { struct Node* current = head; struct Node* temp = NULL; while (current != NULL) { // 交换当前节点的前驱和后继指针 temp = current->prev; current->prev = current->next; current->next = temp; // 向后移动 current = current->prev; } // 更新头节点指针 if (temp != NULL) { head = temp->prev; } return head; } // 打印双链表 void printList(struct Node* node) { while (node != NULL) { printf("%d ", node->data); node = node->next; } } int main() { // 创建双链表 struct Node* head = (struct Node*)malloc(sizeof(struct Node)); struct Node* second = (struct Node*)malloc(sizeof(struct Node)); struct Node* third = (struct Node*)malloc(sizeof(struct Node)); head->data = 1; head->prev = NULL; head->next = second; second->data = 2; second->prev = head; second->next = third; third->data = 3; third->prev = second; third->next = NULL; printf("原始双链表："); printList(head); // 反转双链表 head = reverse(head); printf("\n反转后的双链表："); printList(head); return 0; } ``` 这段代码首先定义了一个 `Node` 结构体来表示双链表的节点，其中包括一个数据域 `data`、一个指向前驱节点的指针 `prev`，以及一个指向后继节点的指针 `next`。 在 `reverse` 函数中，我们使用一个临时变量 `temp` 来交换当前节点的前驱和后继指针，然后将当前节点指针向后移动。反转完成后，更新头节点指针，确保它指向反转后的链表的头部。 最后，在 `main` 函数中创建一个简单的双链表，并调用 `reverse` 函数进行反转操作。通过调用 `printList` 函数来打印原始链表和反转后的链表。 以上代码的输出结果应为： ``` 原始双链表：1 2 3 反转后的双链表：3 2 1 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值