双向链表（迭代器）_双向链表和迭代器

//双向链表（迭代器）

#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 ){}

         //运算符的重载

         
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46