【c++】用c++实现带头双向循环链表

简介: 【c++】用c++实现带头双向循环链表

我们之前用c语言实现了双向带头循环链表

带头双向循环链表的实现-CSDN博客

本文我们用c++实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
struct Node
{
  int _val;
  struct Node* _prev;
  struct Node* _next;
  Node(int x = -1)
  {
    _val = x;
    _prev = nullptr;
    _next = nullptr;
  }
  ~Node()
  {}
};
class LTNode
{
public:
  LTNode()
  {
    head = new Node();
    head->_prev = head;
    head->_next = head;
  }
  ~LTNode()
  {
 
  }
  void LTPushBack(int val)
  {
    Node* tmp = new Node(val);
    if (isEmpty())
    {
      head->_next = tmp;
      tmp->_next = head;
      head->_prev = tmp;
      tmp->_prev = head;
    }
    else
    {
      Node* tail = head->_prev;
      tail->_next = tmp;
      tmp->_prev = tail;
      tmp->_next = head;
      head->_prev = tmp;
    }
  }
  void LTPushFront(int val)
  {
    Node* newnode = new Node(val);
    newnode->_next = head->_next;
    newnode->_prev = head;
    head->_next->_prev = newnode;
    head->_next = newnode;
  }
  void LTPopBack()
  {
    Node* tail = head->_prev;
    Node* tailprev = tail->_prev;
    delete tail;
    tailprev->_next = head;
    head->_prev = tailprev;
  }
  void LTPopFront()
  {
    Node* first = head->_next;
    Node* second = first->_next;
    head->_next = second;
    second->_prev = head;
    delete first;
  }
  bool isEmpty() const 
  {
    return (head->_next == head && head->_prev == head); // 判断链表是否为空
  }
  void Print()
  {
    Node* cur = head->_next;
    cout << "哨兵位<=>";
    while (cur != head)
    {
      cout << cur->_val << "<=>";
      cur = cur->_next;
    }
    cout << "哨兵位" << endl;
  }
  Node* LTFind(int x)
  {
    Node* cur = head->_next;
    while (cur != head)
    {
      if (cur->_val == x)
      {
        return cur;
      }
      cur = cur->_next;
    }
    return nullptr;
  }
  void LTInsert(Node* pos, int x)//在pos之前插入
  {
    Node* newnode = new Node(x);
    Node* posprev = pos->_prev;
 
    posprev->_next = newnode;
    newnode->_next = pos;
    newnode->_prev = posprev;
    pos->_prev = newnode;
  }
  void LTErase(Node* pos)
  {
    Node* posprev = pos->_prev;
    Node* posnext = pos->_next;
 
    posprev->_next = posnext;
    posnext->_prev = posprev;
    delete pos;
  }
private:
  Node* head;
};
int main()
{
  LTNode l1;
  l1.LTPushBack(1);
  l1.LTPushBack(2);
  l1.LTPushBack(3);
  l1.LTPushBack(4);
  l1.LTPushBack(4);
  l1.Print();
  l1.LTInsert(l1.LTFind(2), 2);
  l1.LTInsert(l1.LTFind(1), 0);
  l1.Print();
  l1.LTErase(l1.LTFind(0));
  l1.Print();
  l1.LTPushFront(0);
  l1.Print();
  l1.LTPopBack();
  l1.LTPopFront();
  l1.Print();
  return 0;
}

gitee:ListNode · mnxcc/cpp - 码云 - 开源中国 (gitee.com)

相关文章
|
13天前
|
C++
【链表】还不会用C++实现链表?一文教会你各种链表的实现
【链表】还不会用C++实现链表?一文教会你各种链表的实现
|
4天前
|
算法 C++
c++算法学习笔记 (13) 链表
c++算法学习笔记 (13) 链表
|
13天前
|
存储 缓存 C++
C++链表常用的函数编写(增查删改)内附完整程序
C++链表常用的函数编写(增查删改)内附完整程序
|
13天前
|
存储 算法 C语言
【C/C++ 链表结构】探索链表迭代器:C++实现的深入分析与优化策略
【C/C++ 链表结构】探索链表迭代器:C++实现的深入分析与优化策略
45 0
|
13天前
|
存储 算法 程序员
深入理解 C++ 自定义链表中实现迭代器
深入理解 C++ 自定义链表中实现迭代器
61 0
|
13天前
|
存储 算法 Linux
【C/C++ 线性表】C++ 从零开始实现 双向循环链表(Exploring Doubly Circular Linked List in C++)
【C/C++ 线性表】C++ 从零开始实现 双向循环链表(Exploring Doubly Circular Linked List in C++)
67 0
|
13天前
|
存储 算法 编译器
【C/C++ 数据结构 线性表】 数据结构 解析 链表中哨兵节点(伪节点)的作用
【C/C++ 数据结构 线性表】 数据结构 解析 链表中哨兵节点(伪节点)的作用
22 0
|
13天前
|
存储 缓存 算法
C++链表解析:从基础原理到高级应用,全面掌握链表的使用
C++链表解析:从基础原理到高级应用,全面掌握链表的使用
62 0
|
13天前
|
Java C++ Python
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-456 求链表各节点的平均值(C++解法)
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-456 求链表各节点的平均值(C++解法)
32 0
|
13天前
|
存储 算法 C++
【数据结构】链表—C/C++实现
【数据结构】链表—C/C++实现
61 1