C++Helper--实现迭代器iterator版本的双向循环链表list(增、删、改、查、排序、去重等)
实现一个单链表,或是双向链表,是我们学习、面试,和工作中经常遇到的问题,于是,我们这里动手实现一个双向循环链表。在上一篇,我们在原有的std::list基础上,扩展了增删改查等一系列接口。为适用于普通算法,这里实现了迭代器的功能。为防止重复申请和释放操作,内部保留一个已分配的空间,以提高性能。本文源码见【完整代码】章节,或GitHub:https://github.com/deargo/cpphe