双向链表（迭代器）

最新推荐文章于 2025-10-10 09:07:20 发布

原创

最新推荐文章于 2025-10-10 09:07:20 发布 · 2.8k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#迭代器 #链表

本文详细介绍了双向链表的结构与操作，并探讨了如何使用迭代器进行遍历，重点在于理解迭代器的工作原理及其在链表中的应用。

//双向链表（迭代器）

#include<iostream>
#include<cassert>

using namespace std;

//链表结点
template<class T>
struct _ListNode  
{
         _ListNode* _prev;
         _ListNode* _next;
         /*void* _prev;
        void* _next;*/

         T _data;

         _ListNode(){}
         _ListNode(const T& x)
                :_data( x)
                ,_prev (0)
                ,_next(0)
        {}
};


//链表的迭代器
template<class T, class Ref, class Ptr>
class _ListIerator    
{
public:
         typedef _ListIerator < T,  T&,  T *>  Iterator;
         typedef _ListIerator <T, const T&, const T*> ConstIterator;   //const 迭代器
    typedef _ListIerator<T , Ref, Ptr>  Sef ;

         typedef _ListNode <T>* LinkType;

         //三个构造函数
         _ListIerator()  {}
         _ListIerator(LinkType node):_node( node){}
         _ListIerator(const Iterator& x):_node(x ._node ){}