c++双向链表源代码

最新推荐文章于 2021-03-20 15:08:41 发布
最新推荐文章于 2021-03-20 15:08:41 发布
阅读量899 收藏 7
点赞数 3
分类专栏： c++数据结构 文章标签： 数据结构 c++ 双向链表 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aiwodaqinshi/article/details/52170958
版权

c++双向链表源代码

#pragma          //保证该头文件只被添加一次

/******************************************************************************************
*  日期：2016-08-07
*  作者：忠义乾坤
*  描述：
*      1. 双向链表
*      2. 可在链表【头】和【尾】删除结点
*      3. 可在链表【头】和【尾】添加新结点
*      4. 采用类模板，可自定义数据类型
*  说明：将该文件放在DLinkList.h文件中，在源文件中包含#include"dlinklist.h"即可
********************************************************************************************/



//********************************************************************
//  类名：DListNode
//  描述：创建一个双向链表结点类
//********************************************************************
template<typename DataType>
class DListNode
{

public:
    DataType m_data;    //结点数据
    DListNode<DataType> *m_nextPtr;//结点后继指针
    DListNode<DataType> *m_priorPtr;//结点前驱指针

    //************************【使结点的前驱与后继清零，并赋予结点数据】*************
    DListNode(const DataType &newData)
    {
        m_data = newData;
        m_nextPtr = NULL;
        m_priorPtr = NULL;
    }

    //************************【使结点的前驱与后继清零】***************************
    ~DListNode()
    {
        m_nextPtr = NULL;
        m_priorPtr = NULL;
    }

    //************************【获取结点数据】***********************************
    DataType getData() const
    {
        return m_data;
    }
};


//********************************************************************
//  类名：DLinkList
//  描述：创建一个双向链表类
//********************************************************************
template<typename DataType> 
class DLinkList
{
private:
    int length;                   //链表的长度
    DListNode<DataType> *m_head;  //头结点
    DListNode<DataType> *m_tail;  //尾结点
public:
    //************************【初始化头尾结点】********************************
    DLinkList()
    {
        length = 0;       //起始链表为空，长度为0
        m_head = NULL;
        m_tail = NULL;
    }

    //*************************【清空数据，释放内存】***************************
    ~DLinkList()
    {
        cleanAll();
    }

    //*************************【在链表尾插入结点】*****************************
    void insertFromBack(const DataType &newData)
    {
        DListNode<DataType> *newPtr = new DListNode<DataType>(newData);

        if (isEmpty() == true)
        {
            m_head = newPtr;
            m_tail = newPtr;
        }
        else 
        {
            m_tail->m_nextPtr =newPtr;
            newPtr->m_priorPtr = m_tail;
            m_tail = newPtr;
        }
        length ++;  ///链表长度增加1

    }

    //***************************【在链表头插入结点】***************************
    void insertFromFront(const DataType &newData)
    {
        DListNode<DataType> *newPtr = new DListNode<DataType> (newData);

        if(isEmpty() == true)
        {
            m_tail = newPtr;
            m_head = newPtr;
        }
        else 
        {
            m_head->m_priorPtr = newPtr;
            newPtr->m_nextPtr = m_head;
            m_head = newPtr;
        }
        length ++; //链表长度增加1

    }

    //***************************【从头打印链表数据，仅支持内置数据类型】*************
    void printFromFront (void)
    {

        DListNode <DataType> *tempPtr;
        tempPtr = m_head;
        while(tempPtr !=NULL)
        {
            cout<<tempPtr->getData()<<"\t"<< tempPtr<<endl;   //输出结点数据与地址方便调试
            tempPtr = tempPtr->m_nextPtr;
        }
    }

    //***************************【从尾打印链表数据，仅支持内置数据类型】*************
    void printFromBack(void)
    {
        DListNode<DataType> *tempPtr;
        tempPtr = m_tail;
        while(tempPtr !=NULL)
        {
            cout<<tempPtr->getData()<<"\t"<< tempPtr<<endl;   //输出结点数据与地址方便调试
            tempPtr = tempPtr->m_priorPtr;

        }

    }

    //****************************【从头移除链表数据】*******************************
    bool removeFromFront(void)
    {
        if(isEmpty() == true)
            return false;
        else
        {
            if(m_head == m_tail)            //头结点和尾结点为同一结点的情况
            {
                delete m_head;
                m_head = NULL;
                m_tail =NULL;
                length -- ;                //链表长度减1
                return true;
            }                            
            else                   //头结点和尾结点为不同结点的情况
            {
                m_head = m_head->m_nextPtr;
                delete m_head->m_priorPtr;
                m_head->m_priorPtr = NULL;
                length --;         //链表长度减1
                return true;
            }

        }
    }

    //************************【从尾移除链表数据】***********************************
    bool removeFromBack(void)
    {
        if(isEmpty() == true)
        {
            return false;
        }
        else
        {
            if(m_head == m_tail)
            {
                delete m_head;
                m_head = NULL;
                m_tail = NULL;
                length --;           //链表长度减1
                return true;
            }
            else
            {
                m_tail = m_tail->m_priorPtr;
                delete m_tail->m_nextPtr;
                m_tail->m_nextPtr = NULL;
                length --;         //链表长度减1
                return true;
            }
        }
    }

    //*****************************【判断链表是否为空】***********************************
    bool isEmpty(void)
    {
        if(m_head == NULL && m_tail ==NULL)
            return true;
        else 
            return false;
    }

    //*****************************【清空链表，释放内存】*********************************
    void cleanAll(void)
    {
        if(isEmpty() == true)
            return ;
        else
        {
            while(m_head !=m_tail)
            {
                m_head = m_head->m_nextPtr;
                delete m_head->m_priorPtr;
                m_head->m_priorPtr = NULL;
            }
            delete m_head;
            length = 0;     //清空链表长度
            m_head = NULL;
            m_tail = NULL;
        }
    }

    //***************************【获取链表头结点】**********************************
    DListNode<DataType> *getHeadPoint()
    {
        if(isEmpty() == true)
            return NULL;
        else 
            return m_head;
    }

    //****************************【获取链表长度】***********************************
    int getLength(void)
    {
        return length;;
    }

    //***************************【获取链表的尾结点指针】*****************************
    DListNode<DataType>* getTailPoint(void)
    {
        return m_tail;
    }
};
makingBug
关注
专栏目录
数据结构双向链表源码，C++
07-06
需要使用Visual Studio 2013以上版本才能正常打开 有详细的注释说明，简洁易懂 C++面向对象
C++实现双向链表（完整代码）
05-10
使用面向对象实现的双向链表，适合初学者的学习与借鉴。（完整代码已测试）
用C++实现双向链表代码
Baterforyou的博客
04-10 517
#include using namespace std; //创建双向链表 struct node {   int data;   node * next;  //指向后续节点   node * pre;   //指向前面的节点  }; //输入数值 node *createBidirList(int n) { node *temp,*tail=NULL,*head=NU
双向链表源代码
道法自然
11-10 920
list.c #include #include #include #include "list.h" LLIST *llist_create(int size) { LLIST *newnode; newnode=malloc(sizeof(*newnode)); if(newnode==NULL) ret
双向链表_C++课程设计_源代码_亲测可用.zip
06-08
在学习和使用这个课程设计时，你可以通过查看和分析源代码了解双向链表的实现细节，进一步理解C++中指针和数据结构的应用。同时，通过运行可执行文件，你可以直观地看到这些操作的效果，加深对链表的理解。这是一个...
双向循环链表C++源代码
11-01
双向的循环链表的C++源代码 实现正逆序遍历，链表归并，插入，删除，查询等基本操作
用C++完成的双链表源代码.zip_双链表
09-19
总之，双链表是一种强大的数据结构，它的核心在于节点间的双向连接。在C++中，我们可以使用结构体和类来实现这种数据结构，提供方便的操作接口。通过理解和掌握双链表的原理与实现，开发者可以更好地解决各种数据...
【STL源代码】C++标准库STL源代码下载
最新发布
09-05
- `list`：双向链表，支持高效的插入和删除操作，但随机访问性能相对较弱。 - `map`：关联容器，基于红黑树实现，可以快速进行查找、插入和删除操作，元素按键值排序。 2. 算法： - `排序`：主要由`sort`函数...
双向链表，队列，源代码
12-28
源码，经典。 CARD *myinsert(LCARD *head, LCARD *insert) { LCARD *temp = NULL; if (head==NULL)//链表为空 { head = insert; insert->next = insert; insert->prior = insert; } else//链表非空 { temp = head; if (head->cardnum>insert->cardnum)//插入到头前边，并且把自己当作头 { head->prior->next = insert; insert->prior = head->prior; insert->next = head; head->prior = insert; head = insert; } if (insert->cardnum0<50)//小于50正向插入 { while ((temp->cardnum<insert->cardnum)&&(temp->next!=head))//循环 { temp = temp->next; } if (temp->cardnum>insert->cardnum)//第一个条件终止的 { temp->prior->next = insert; insert->prior = temp->prior; insert->next = temp; temp->prior = insert; } else//第二个条件终止的 { head->prior->next = insert; insert->prior = head->prior; insert->next = head; head->prior = insert; } } else//大于50反向插入 { while ((temp->cardnum>insert->cardnum)&&(temp->prior!=head))//循环，第二个条件禁止跑飞 { temp = temp->prior; } if (temp->cardnum<insert->cardnum)//只有第一个条件可以终止的 { temp->next->prior = insert; insert->next = temp->next; insert->prior = temp; temp->next = insert; } } } //printf("%d\t%d\n", insert->id, insert->cardnum); return head; } void swap_id(SWID *sw) { LCARD *temp = sw->head; if (sw->head->cardnum==sw->swapcardnum) { printf("out person cardnum=%d\n", sw->head->id); sw->head->id = sw->inID; return ; } if ((sw->swapcardnum0)<50) { while ((temp->cardnum!=sw->swapcardnum)&&(temp->next!=sw->head)) { temp = temp->next; } if (temp->cardnum==sw->swapcardnum) { printf("out person cardnum=%d\n", sw->head->id); temp->id = sw->inID; } } else { while ((temp->cardnum!=sw->swapcardnum)&&(temp->prior!=sw->head)) { temp = temp->prior; } if (temp->cardnum==sw->swapcardnum) { printf("out person cardnum=%d\n", sw->head->id); temp->id = sw->inID; } } } LCARD *mydel(LCARD *head, LCARD *del) { LCARD *temp = NULL; if (head==NULL)//没有链表 { printf("there is no card\n"); } else//有链表 { if(head->next==head)//链表里就有一个节点并且为头结点 { if (head->cardnum==del->cardnum) { free(head); head = NULL; } else { printf("in mydel error\n"); } } else//链表里有超过一个的节点 { temp = head; if (del->cardnum0<50)//成立则正向删除 { while ((temp->cardnum!=del->cardnum)&&(temp->next!=head)) { temp = temp->next; } if (temp->cardnum==del->cardnum) { temp->prior->next = temp->next; temp->next->prior = temp->prior; free(temp); } } else//反向删除 { while ((temp->cardnum!=del->cardnum)&&(temp->prior!=head)) { temp = temp->prior; } if (temp->cardnum==del->cardnum) { temp->prior->next = temp->next; temp->next->prior = temp->prior; free(temp); } } } } return head; }
双向链表代码
04-13
一个双向链表，可以进行添加元素，查找元素，删除元素，以及排序
数据结构源代码之双向链表
07-17
继数据结构源代码之单链表后，双线性链表的C代码实现
双向链表的C++实现
11-01
基础数据结构双向链表的C++描述版。实现了双向链表的基本功能。包括拷贝构造函数和IO操作符重载、赋值操作符重载
c++实现链表完整代码
11-07
c++实现链表完整代码，可直接使用，经测试可在c++环境下正常编译运行。
C++算法之双向链表的代码
weixin_33866037的博客
01-05 110
工作闲暇时间，把代码过程较好的代码片段收藏起来，下边资料是关于C++算法之双向链表的代码，应该是对各朋友有些用处。typedef struct _DOUBLE_LINK_NODE { int data; }DOUBLE_LINK_NODE; 复制代码（2）创建双向链表节点{ assert(NULL != pDLinkNode); memset(...
C双向链表代码
weixin_47776194的博客
03-20 72
1List.c // List.c // 双向链表 // // Created by qshushur on 2021/3/18. // #include <stdio.h> #include "List.h" //初始化链表 //Test1只是将结点指针的值传过去 初始化phead中的值不会影响到外边 所以必须传二级指针 //使用二级指针传的是phead的地址 *pphead拿到的就是phead /*void ListInit(ListNode** pphead) { *pphe
双向链表的重要操作源码
qq_32962773的博客
09-24 159
// 双向链表.cpp : 定义控制台应用程序的入口点。 //带头结点的双向链表 #include "stdafx.h" #include "malloc.h" typedef int DataType;//宏定义：便于更改数据类型，提高程序复用性 /*定义双链表的结点类型，整个部分的实质就是用户自定义数据类型*/ /*系统并不为Node整体分配内存空间，内存空间实际上是变量所占内存空间之和*/...
c实现双向链表代码
fzl_blog的博客
04-04 602
双向链表：next指向下一个节点，front指向前一个节点双链表原理图： // main.c // 双链表 // Created by fzl // Copyright © fzl All rights reserved. //#include <stdio.h> #include <stdlib.h> #include <string.h>typedef struct NB {
C++使用数组的链表实现(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-10 876
C++使用数组的链表实现使用数组的链表实现算法的完整源码（定义，实现，main函数测试） 使用数组的链表实现算法的完整源码（定义，实现，main函数测试） #include <iostream> struct Node { int data; int next; }; Node AvailArray[100]; ///< array that will act as nodes of a linked list. int head = -1; int avail =
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值