c++ 双向链表

已于 2022-02-12 15:25:47 修改
阅读量1k 收藏 3
点赞数 1
分类专栏： 数据结构 文章标签： 链表 c++ 数据结构
于 2019-01-20 13:14:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42972267/article/details/86561274
版权

在这里插入图片描述

#include <iostream>
using std::cout;
using std::endl;
struct Node
{
   
	int data;
	struct Node * next;
	struct Node * pre;
};

一、创建双向链表

Node * createList()
{
   
	Node * head = new Node;
	if (NULL == head)
		exit(-1);
	head->next = head;
	head->pre = head;
	return head;
}

二、插入元素(头插法)
让新来的节点先有所指
在这里插入图片描述

void insertList(Node * head,int n)
{
   
	Node * cur = new
最低0.47元/天 解锁文章
W...Z
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C++双向链表实现简单通讯录
08-19
C++双向链表实现简单通讯录 在本文中，我们将详细介绍C++双向链表实现简单通讯录的实现方法。我们将从头开始，了解C++双向链表的基本概念，然后逐步实现一个简单的通讯录系统。 首先，让我们了解一下C++双向链表...
c++双向链表操作示例(创建双向链、双向链表中查找数据、插入数据等)
09-04
在C++编程中，双向链表是一种非常重要的数据结构，它允许我们从两个方向遍历元素，即向前和向后。下面将详细讲解如何在C++中操作双向链表，包括创建、查找、插入和删除节点。 首先，我们需要定义双向链表的节点结构...
C++数据结构--双向链表
海到无边天作岸 山登绝顶我为峰
04-07 2202
测试代码 #include <iostream> #include <iomanip> using namespace std; template <class DataType> struct DulNode { DataType data; DulNode <DataType>*prior,*next; }; template <cla...
C++双向链表
King逍灬遥
11-30 688
C++双向链表 双向链表顾名思义就是每个结点具有两个指针，一个指向前一个结点，一个指向后一个结点，我们不必拘束与单链表的创建遍历操作等，这样大大减少了使用中存在的效率问题。 在单链表中，我们有一个数据域还有一个指针域，数据域用来存储相关数据，而指针域负责链表之间的“联系”，双向链表具有两个指针域，一个负责向后连接，一个负责向前连接。 //单链表结构 template<class ...
双向链表详解及C++实现
最新发布
Weirdo的博客
06-15 416
本文详细介绍了双向链表的基本结构、操作实现以及C++代码示例。双向链表通过引入两个指针（prev和next）来实现对前后节点的访问，从而在插入、删除和遍历等操作上提供了更高的灵活性。在实际应用中，双向链表常用于需要频繁进行节点插入和删除的场景，如LRU（最近最少使用）缓存淘汰算法等。通过掌握双向链表的基本原理和实现方法，读者可以更好地理解和应用这种数据结构。
双向循环链表（C++实现）
st66688的博客
09-22 2794
双向循环链表内容整理
c++实现双向链表，类模板双向链表
热门推荐
hugang的博客
09-06 1万+
c++实现双向链表的思想和c很类似，不同的是c++是将实现的函数放在类中，这样就可以由类实例化出对象再调用类中的函数进行添加、删除、查找、插入元素等功能。类模板实现双向链表在最后进行说明和实现，方法依然类似。 c++实现双向链表 #include #include using namespace std; typedef int Datatype; typedef
C++实现双向链表
12-17
在C++编程中，双向链表是一种特殊类型的链表，其中每个节点不仅包含数据，还包含两个指针，分别指向其前一个节点和后一个节点。这种数据结构提供了向前和向后遍历列表的能力，而不仅仅是单向。下面将详细讨论如何在...
C++双向链表程序
09-02
C语言链表程序，内含链表的创建、插入、查找、遍历、删除和释放。 C语言链表程序，内含链表的创建、插入、查找、遍历、删除和释放。
c++双向链表
05-25
c++课程设计的一个小题目，双向链表，该代码存储的node为姓名，电话，年龄。可根据需要进行修改。
C++实现双向链表（完整代码）
05-10
使用面向对象实现的双向链表，适合初学者的学习与借鉴。（完整代码已测试）
双向链表的操作
10-02
双向链表的操作问题 Time Limit: 1000MS Memory Limit: 10000KB Submissions: 111 Accepted: 41 Description 建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。） Input 第一行：双向表的长度； 第二行：链表中的数据元素。 Output 输出双向链表中的数据元素的值。 Sample Input 10 2 4 6 3 5 8 10 21 12 9 Sample Output 2 3 4 5 6 8 9 10 12 21
双向链表C++实现
09-10
只上传无错误无BUG源码，编译环境vs2012,因系统版本导致错误需自行解决
简单的双向链表实现
12-01
struct INode { int key;//键 int value;//值 INode * node_r = NULL;//下一个节点指针 INode * node_l = NULL;//上一个节点指针 }; class IList { public: INode insert_Last(int key, int value);//插入到最后 INode insert_Top(int key, int value);//插入到最前 INode insert_prev(INode * INode, int key, int value);//插入到节点前面 INode insert_next(INode * INode, int key, int value);//插入到节点后面 void clear();//清空链表 bool get(int key,int &value;,INode &r_iNode);//获取值 bool get_Last(int &key;,int &value;,INode &r_iNode);//获取最后一个 bool get_Top(int &key;, int &value;,INode &r_iNode);//获取第一个 IList(); ~IList(); private: INode * node_top = NULL;//最前面的指针 INode * node_last = NULL;//最后插入的节点 };
双向链表结构
10-26
基于C语言的双向链表,对于C语言初学者具有很好的帮助,可以加深对双向链表的理解
双向链表初始化和的CRUD（增删改查）
qq_43749666的博客
09-26 137
指针域：用于指向当前节点的直接前驱节点； 数据域：用于存储数据元素。 指针域：用于指向当前节点的直接后继节点； 双向，指的是各节点之间的逻辑关系是双向的，但通常头指针只设置一个，除非实际情况需要。 初始化 双链表创建过程中，每创建一个新节点，都要与其前驱节点建立两次联系，分别是： 将新节点的 prior 指针指向直接前驱节点； 将直接前驱节点的 next 指针指向新节点； 添加 根据数据添加到双向链表中的位置不同，可细分为以下 3 种情况： 添加至表头 假设新元素节点为 temp，表头节点为 he
c++实现双链表基本操作详解
qq_61607805的博客
01-27 1394
本人是来自双非本科的一只大一菜鸟，加入校队（我是吊车尾┭┮﹏┭┮）已有一个月的时间，现在开始写我的第一篇博客记录我的学习历程，废话不多说，如理解有误，请勘正。对于一个一无所有的空链表，我们用0,1来表示它的头结点与尾结点（为空集）。所以接下来进行初始化操作：
C++ 构造双向链表的实现代码
taotaoahui
04-26 795
#include using namespace std; template struct Node { Node *pre; T data; Node*next; }; template class DoubleLinkedList { public: DoubleLinkedList() { Node *q = new Node; if(q == NULL) {
C++双向链表尾插法
05-29
C++双向链表尾插法的代码如下所示： ```c++ #include<iostream> using namespace std; //定义双向链表结构体 struct ListNode{ int val; ListNode* prev; ListNode* next; ListNode(int x):val(x),prev(NULL),next(NULL){}; }; void addToTail(ListNode** pHead,int val){ ListNode* pNew = new ListNode(val); if(*pHead == NULL){ *pHead = pNew; } else{ ListNode* pNode = *pHead; while(pNode->next != NULL){ pNode = pNode->next; } pNode->next = pNew; pNew->prev = pNode; } } int main(){ ListNode* head = NULL; addToTail(&head, 1); addToTail(&head, 2); addToTail(&head, 3); addToTail(&head, 4); ListNode* pNode = head; while(pNode != NULL){ cout<<pNode->val<<" "; pNode = pNode->next; } return 0; } ``` 在双向链表中，每个节点都有一个前驱节点和一个后继节点。在尾插法中，我们需要先创建一个新的节点，然后找到链表的最后一个节点，将它的后继节点指向新节点，新节点的前驱节点指向原来的最后一个节点。如果链表为空，则将新节点设为头节点。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值