stl List容器的实现学习

最新推荐文章于 2024-08-23 21:39:27 发布

@SuBen

最新推荐文章于 2024-08-23 21:39:27 发布

阅读量158

点赞数

分类专栏：数据结构 stl 文章标签： c++ list 学习

本文链接：https://blog.csdn.net/dhusubing/article/details/127659571

版权

数据结构同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

stl

2 篇文章 0 订阅

订阅专栏

1. 定义一个模板的双向链表结构体

// An highlighted block
template<class T>
struct ListNode
{
	T data;		       //节点数据域
	ListNode<T>* pre;  //指向前一个节点的指针
	ListNode<T>* next; //指向后一个节点的指针
	//构造函数
	ListNode(const T& e=T(),
	        ListNode<T>* p=NULL;
	        ListNode<T>* n=NULL):data(e),pre(p),next(n)
	{
	}
}