C++模板实现双向链表

最新推荐文章于 2022-08-27 12:06:53 发布

大王算法

最新推荐文章于 2022-08-27 12:06:53 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++入门及项目实战宝典文章标签： C++

本文链接：https://blog.youkuaiyun.com/fanyun_01/article/details/77609166

C++入门及项目实战宝典专栏收录该内容

404 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何使用C++模板来实现双向循环链表。双向链表每个节点包含两个指针，分别指向前驱和后继节点，便于双向访问。通过模板，我们可以创建一个适用于多种数据类型的通用链表结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

下面我们使用模板来实现一个简单的双向链表：

NodeList.h

template<typename Type> class DoublyList;

template<typename Type> class ListNode{
private:
	friend class DoublyList<Type>;
	ListNode():m_pprior(NULL),m_pnext(NULL){}
	ListNode(const Type item,ListNode<Type> *prior=NULL,ListNode<Type> *next=NULL)
		:m_data(item),m_pprior(prior),m_pnext(next){}
	~ListNode(){
		m_pprior=NULL;
		m_pnext=NULL;
	}
public:
	Type GetData();
private:
	Type m_data;
	ListNode *m_pprior;
	ListNode *m_pnext;
};

template<typename