STL学习笔记(1)- list的简易仿真

list的实际上是一个双向链表,本篇文章简单的实现一个list
首先创建一个节点模板类:

接下来创建迭代器类,迭代器中包含一个节点的指针,并通过该指针来完成自增自减、比较、和获取值等效果。

最后实现自己的list列表类,列表初始化时,创建一个头节点(尾节点)并且头尾指针指向自己

这里 typedef MListIterator iterator; 定义了list的迭代器。并简单实现了 begin()end()push_back()push_front()pop_back()pop_front() 等插入删除节点的函数,包括获取容器存储数据大小的函数 size() 和查找函数 find()

测试代码如下:

运行结果:
0
10
20
30
List Size is 4
—————————————————-
10
20
List Size is 2
—————————————————-
Finded Number 10
Can’t Find Number 0


程序的完整代码如下:

You May Also Like

About the Author: admin

喜欢编程、爱游戏,更爱生活。

发表评论

电子邮件地址不会被公开。