C++模板-双向链表

最新推荐文章于 2020-11-22 15:01:02 发布
最新推荐文章于 2020-11-22 15:01:02 发布
阅读量938 收藏
点赞数
文章标签： c++ null insert delete 2010
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Firstspace/article/details/6497487
版权

直接挂代码了,写双向链表没出啥问题

/************************************************************************
*   文 件 名:   DoubliList.h
*   文件描述:   模板双向链表头文件
*   创 建 人:   Toony, 2010-05-26
*   版 本 号:   V1.0.0
*   修改记录:   无
************************************************************************/

#ifndef NULL
    #define NULL 0
#endif

typedef unsigned int UNINT;

/************************************************************************
*   类    名:   CNode
*   类 描 述:   CDoubleList用节点类
*   创 建 人:   Toony, 2010-05-26
************************************************************************/
template <typename DataType>
class CNode
{
public:
              CNode();
              ~CNode();

    DataType  data;
    CNode     *lpNext;
    CNode     *lpPre;
};

//*=======================================================================
//*   函 数 名:   CNode<DataType>::CNode()
//*   功能描述:   构造函数
//*   参    数:   无
//*
//*   抛出异常:   无
//*
//*   返 回 值:   无
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
CNode<DataType>::CNode()
{
    lpNext = lpPre = NULL;
}

//*=======================================================================
//*   函 数 名:   CNode<DataType>::~CNode()
//*   功能描述:   析构函数
//*   参    数:   无
//*
//*   抛出异常:   无
//*
//*   返 回 值:   无
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
CNode<DataType>::~CNode()
{
}

 


/************************************************************************
*   类    名:   CDoubleList
*   类 描 述:   模板双向链表类
*   创 建 人:   Toony, 2010-05-26
************************************************************************/
template <typename DataType>
class CDoubleList
{
public:
                     CDoubleList();
                     ~CDoubleList();

    int              Insert(DataType m_newNode);
    int              Insert(UNINT nwIndex, DataType newNode);
    void             Delete(UNINT nwIndex);
    void             DeleteAll();
    void             DeleteLast();

    DataType         &GetAt(UNINT nwIndex);
    void             SetAt(UNINT nwIndex, DataType newNode);

    size_t           GetLength();
private:
    size_t           nwLength;
    CNode<DataType>  *lpHead;
    CNode<DataType>  *lpTail;
};

 

 

 

 


//*=======================================================================
//*   函 数 名:   CDoubleList<DataType>::CDoubleList()
//*   功能描述:   构造函数
//*   参    数:   无
//*
//*   抛出异常:   无
//*
//*   返 回 值:   无
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
CDoubleList<DataType>::CDoubleList()
{
    lpHead = lpTail = NULL;
    nwLength = 0;
}

//*=======================================================================
//*   函 数 名:   CDoubleList<DataType>::~CDoubleList()
//*   功能描述:   析构函数
//*   参    数:   无
//*
//*   抛出异常:   无
//*
//*   返 回 值:   无
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
CDoubleList<DataType>::~CDoubleList()
{
    DeleteAll();
}

//*=======================================================================
//*   函 数 名:   int CDoubleList<DataType>::Insert(DataType newNode)
//*   功能描述:   向链表追加节点
//*   参    数:   <DataType> newNode  -  插入节点的数据
//*
//*   抛出异常:   无
//*
//*   返 回 值:   0                   -  失败
//*               1                   -  成功
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
int CDoubleList<DataType>::Insert(DataType newNode)
{
    CNode<DataType> *lpNewNode = new CNode<DataType>;

    if (lpNewNode == NULL)
        return 0;

    lpNewNode->data = newNode;

    if (lpHead == NULL)
        lpHead          =  lpNewNode;
    else if (lpTail != NULL)
        lpTail->lpNext  =  lpNewNode;

    lpNewNode->lpPre  =  lpTail;
    lpTail            =  lpNewNode;

    ++ nwLength;

    return 1;
}

//*=======================================================================
//*   函 数 名:   int CDoubleList<DataType>::Insert(UNINT nwIndex, DataType newNode)
//*   功能描述:   向指定位置插入节点,若nwIndex不存在,则向链表追加节点
//*   参    数:   UNINT nwIndex       -  插入节点位置,从0开始.
//*               <DataType> newNode  -  插入节点的数据
//*
//*   抛出异常:   无
//*
//*   返 回 值:   0                   -  失败
//*               1                   -  成功
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
int CDoubleList<DataType>::Insert(UNINT nwIndex, DataType newNode)
{
    if (nwIndex >= nwLength)
        return Insert(newNode);

    CNode<DataType> *lpTemp, *lpNewNode;
    lpTemp     =  lpHead;
    lpNewNode  =  new CNode<DataType>;
    if (lpNewNode == NULL)
        return 0;

    lpNewNode->data = newNode;

    for (UNINT nI = 0; nI < nwIndex && lpTemp->lpNext; nI ++)
        lpTemp = lpTemp->lpNext;

    if (lpTemp->lpPre == NULL)              /*在头部插入节点*/
    {
        lpNewNode->lpNext  =  lpHead;
        lpHead             =  lpNewNode;
    }
    else                                    /*在中间插入节点*/
    {
        lpTemp->lpPre->lpNext  =  lpNewNode;
        lpNewNode->lpPre       =  lpTemp->lpPre;
        lpNewNode->lpNext      =  lpTemp;
        lpTemp->lpPre          =  lpNewNode;
    }

    ++ nwLength;

    return 1;
}

//*=======================================================================
//*   函 数 名:   void CDoubleList<DataType>::DeleteAll()
//*   功能描述:   删除所有节点
//*   参    数:   无
//*
//*   抛出异常:   无
//*
//*   返 回 值:   无
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
void CDoubleList<DataType>::DeleteAll()
{
    if (lpHead == NULL)
        return;

    CNode<DataType> *lpTemp;
    while (lpHead)
    {
        lpTemp  =  lpHead->lpNext;
        delete lpHead;
        lpHead  =  lpTemp;
    }

    lpHead = lpTail = NULL;
    nwLength = 0;
}

//*=======================================================================
//*   函 数 名:   size_t CDoubleList<DataType>::GetLength()
//*   功能描述:   返回当前链表长度
//*   参    数:   无
//*
//*   抛出异常:   无
//*
//*   返 回 值:   size_t  -  链表长度
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
size_t CDoubleList<DataType>::GetLength()
{
    return nwLength;
}

//*=======================================================================
//*   函 数 名:   size_t CDoubleList<DataType>::Delete(UNINT nwIndex)
//*   功能描述:   删除链表中的指定节点,若nwIndex不存在,则删除尾节点
//*   参    数:   UNINT nwIndex  -  即将删除的节点下标,从0开始.
//*
//*   抛出异常:   无
//*
//*   返 回 值:   无
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
void CDoubleList<DataType>::Delete(UNINT nwIndex)
{
    if (lpHead == NULL)
        return;

    if (nwIndex >= nwLength - 1)
        return DeleteLast();

    CNode<DataType> *lpTemp;
    lpTemp = lpHead;

    for (UNINT nI = 0; nI < nwIndex && lpTemp->lpNext; nI ++)
        lpTemp = lpTemp->lpNext;

    if (lpTemp->lpPre == NULL)              /*删除头结点         (已保证该结点不是尾节点)*/
    {
        lpHead         =  lpHead->lpNext;
        lpHead->lpPre  =  NULL;
    }
    else                                    /*删除中间节点       (已保证该结点不是尾节点) */
    {
        lpTemp->lpPre->lpNext  =  lpTemp->lpNext;
        lpTemp->lpNext->lpPre  =  lpTemp->lpPre;
    }
    delete lpTemp;


    -- nwLength;
}

//*=======================================================================
//*   函 数 名:   void CDoubleList<DataType>::DeleteLast()
//*   功能描述:   删除链表中最后一个节点
//*   参    数:   无
//*
//*   抛出异常:   无
//*
//*   返 回 值:   无
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
void CDoubleList<DataType>::DeleteLast()
{
    if (lpTail == NULL)
        return;

    if (lpTail == lpHead /*<=>  lpTail->lpPre == NULL   <=>  nwLength == 1 */)
    {
        delete lpHead;                      /*删除唯一节点       (该节点既是头结点又是尾节点)*/
        lpHead = lpTail = NULL;
    }
    else
    {
        lpTail          =  lpTail->lpPre;
        delete lpTail->lpNext;
        lpTail->lpNext  =  NULL;
    }

    -- nwLength;
}

//*=======================================================================
//*   函 数 名:   DataType &CDoubleList<DataType>::GetAt(UNINT nwIndex)
//*   功能描述:   返回链表中指定节点的数据,若nwIndex不存在,则返回尾节点的数据
//*   参    数:   UNINT nwIndex  -  要返回的节点下标,从0开始
//*
//*   抛出异常:   无
//*
//*   返 回 值:   <DataType>     -  节点数据
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
DataType &CDoubleList<DataType>::GetAt(UNINT nwIndex)
{
    if (nwIndex == 0)
        return lpHead->data;

    if (nwIndex == nwLength - 1)
        return lpTail->data;

    CNode<DataType> *lpTemp;
    lpTemp = lpHead;

    for (UNINT nI = 0; nI < nwIndex && lpTemp->lpNext; nI ++)
        lpTemp = lpTemp->lpNext;

    return lpTemp->data;
}

//*=======================================================================
//*   函 数 名:   void CDoubleList<DataType>::SetAt(UNINT nwIndex, DataType newNode)
//*   功能描述:   修改链表中指定下标的数据,若nwIndex不存在,则修改尾节点的数据
//*   参    数:   UNINT nwIndex       -  要修改的节点的下标,从0开始
//*               <DataType> newNode  -  要修改的节点的数据
//*
//*   抛出异常:   无
//*
//*   返 回 值:   无
//*   作    者:   Toony, 2010-05-26
//=======================================================================*/
template <typename DataType>
void CDoubleList<DataType>::SetAt(UNINT nwIndex, DataType newNode)
{
    if (lpHead == NULL)
        return;

    CNode<DataType> *lpTemp;
    lpTemp = lpHead;

    if (nwIndex == nwLength - 1)
        lpTemp = lpTail;
    else
        for (UNINT nI = 0; nI < nwIndex && lpTemp->lpNext; nI ++)
            lpTemp = lpTemp->lpNext;

    lpTemp->data = newNode;
}
 

Firstspace
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c++ 双向链表
qq_42972267的博客
01-20 1069
#include &amp;lt;iostream&amp;gt; using std::cout; using std::endl; struct Node { int data; struct Node * next; struct Node * pre; }; 一、创建双向链表 Node * createList() { Node * head = new Node; if (NULL == ...
C++双向链表
sinat_27990067的博客
01-25 757
最早开始接触C++大概是在07年，真正开始学是在12年。那时候给我留下的印象就是普通数组是静态的，动态数组创建贼麻烦，当时比较常用的实现方法是用链表。链表的原理很简单，但是实现起来也挺复杂的。后来又学习了Python，发现数组好简单而且很灵活。时隔多年，再次用C++写插件，对于数据结构的认识还停留在多年前。为了实现自建类型的动态数组结构，第一想到的还是链表。参照网上的例子自己写了一个完整的链表类，放在这里留个记录。现在的C++已经丰富了很多特性，其中vector就可以很轻松的实现。其实内部逻辑应该都是一样的
双向链表模板类简单实现
12-12
用模板类实现了一个简单的双向链表domo。
用C++写的带模板双向链表
weixin_33701251的博客
10-12 70
1 #ifndef _BLIST_H_ 2 #define _BLIST_H_ 3 4 #include <iostream> 5 6 using namespace std; 7 8 template<class T> 9 class List{ 10 11 private: 12...
双向链表的C++实现
07-03 339
代码有什么缺陷和不足，请指正，谢谢！  上篇《单循环链表》是带表头，这次双向链表去掉表头，其实没什么区别，原理是一样的。  1.头文件 #ifndef DOUBLECHAIN_H #define DOUBLECHAIN_H //不带表头的双向循环链表 #include template class chainnode { template friend class doublechai
C++类模板实现双链表基本操作
starzyh的博客
06-15 600
#include <iostream> using namespace std; template<typename T> struct DuLNode { T val; DuLNode* prior; DuLNode* next; }; template<typename T> class DuList { public: DuList(); ...
双向链表(Dlist) 用模板实现
weixin_33806300的博客
03-27 718
#define_CRT_SECURE_NO_WARNINGS1 #include<iostream> #include<stdlib.h> usingnamespacestd; template<typenameT> structNode { Node(constT&d) :_nex...
C++ 实现双向链表的实例
12-31
双向链表C++ 的实现   本文是通过C++ 的知识实现数据结构中的双向链表，这里不多说 了，代码注释很清楚， 实现代码： //double LinkList implement with C++ template #include using namespace std; /*template...
cpp代码-双向链表的CRUD
07-16
本话题聚焦于C++实现的双向链表（Doubly Linked List）的创建（Create）、读取（Read）、更新（Update）和删除（Delete）操作，也就是我们常说的CRUD操作。双向链表是数据结构中的一个重要概念，它允许在链表的任一...
数据结构 双向链表（C++）
06-07
双向链表是一种特殊的数据结构，它在计算机程序设计中扮演着重要角色，特别是在C++这样的编程语言中。本节将深入探讨双向链表的概念、其结构、操作以及C++中的实现。 双向链表与单链表不同，它允许每个节点不仅有一...
支持类模版的C++双向链表
03-07
在这个“支持类模版的C++双向链表”中，我们将探讨如何利用C++的模板特性来实现一个灵活且高效的双向链表，并应用到实际的排序算法中。这个实现适用于VC 6.0和VS2008等编译器。 首先，类模版是C++中的一种泛型编程...
c++用双向链表实现模板栈
weixin_34175509的博客
08-30 152
可直接编译运行，其中方法status为形象的显示出栈的结构： 1 // visual stack , need define "cout<<" 2 3 #include <iostream> 4 using std::cout; 5 6 template<typename T> 7 struct it...
使用C++的模板特性写一个通用的模板链表类，包括删除、插入、反转等功能实现
u012377293的专栏
11-22 341
#pragma once #include <iostream> #include <vector> #include <stack> template <class object> struct ListNode { object data; struct ListNode<object> *next; ListNode<object>(int x):data(x),next(NULL){} }; templa...
关于模板、类模板和模板类
09-28 823
  C++的一个独特的属性。模板：template      Void swap(T& a,T& b);类模板：比较经典的一个就是关于双向链表的。template typename T>struct Node{Node (T& d):c(d),next(0),pref(0){}T c;Node* next,pref;} templatetypenam
C++模板和用双向链表实现queue队列
weixin_30917213的博客
10-24 158
使用C++模板： Template <class或者也可以用typenameT> template <class T>//template是标识符 说明： template是一个声明模板的关键字，表示声明一个模板关键字class不能省略，如果类型形参多余一个 ，每个形参前都要加class <类型 形参表>可以包含基本数据类型可以包含类类...
c++实现双向链表，类模板双向链表
热门推荐
hugang的博客
09-06 1万+
c++实现双向链表的思想和c很类似，不同的是c++是将实现的函数放在类中，这样就可以由类实例化出对象再调用类中的函数进行添加、删除、查找、插入元素等功能。类模板实现双向链表在最后进行说明和实现，方法依然类似。 c++实现双向链表 #include #include using namespace std; typedef int Datatype; typedef
C++ 类模板小结（双向链表的类模板实现）
HelloKandy's Blog
04-17 3484
一、类模板定义 定义一个类模板： template class 类名｛ // 类定义．．．．．． ｝；其中，template 是声明类模板的关键字，表示声明一个模板，模板参数可以是一个，也可以是多个，可以是类型参数，也可以是非类型参数。类型参数由关键字class或typename及其后面的标识符构成。非类型参数由一个普通参数构成，代表模板定义中的一个常量。例： template //ty
C++实现双向循环链表模板类
SHI-L
11-20 491
最近在维护项目时发现了项目中有这样一个功能需求：程序需要发送许多指令到下位机，在这些指令中，有的指令需要循环发送到下位机，有的指令则需要根据需求进行发送。如果我们要使用某个容器来管理这些指令，对于那些临时发送的指令这个容器需要满足动态插入和删除的功能，程序使用双向循环链表满足了这个需求，在这里作为一个知识点记录一下，然后把代码里面的双向循环链表模板类的代码整理出来，进行一下说明。 首先，我们说明...
课堂笔记
qq_43627095的博客
09-17 362
第一章： 数据结构： 逻辑关系包括集合结构，线性结构，树结构，图结构。 数据的存储结构又称为物理结构。 顺序存储结构和链接存储结构。 算法的描述方法： 自然语音 流程图 程序设计语言 伪代码 算法分析 算法的时间复杂度 算法的空间复杂度 第二章 线性表： 线性表简称表是n个数据元素的有限序列 L=（a1，a2…an）​ai 表示该元素在线性表中的位置。 线性...
C++实现详解：双向链表模板类
"这篇教程介绍了如何使用C++来实现一个双向链表的数据结构。通过具体的代码示例，展示了如何定义节点类（DNode）以及链表类（DLinkList），并实现了基本操作如添加元素（Append）、插入元素（Insert）和删除元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值