citer.h

来自「这是一本数据结构与算法书中所有算法的源代码,内容非常丰富,值得一看.」· C头文件 代码 · 共 26 行

// file citer.h

#ifndef ChainIterator_
#define ChainIterator_

#include "chain.h"

template<class T>
class ChainIterator {
   public:
      T* Initialize(const Chain<T>& c)
            {location = c.first;
             if (location) return &location->data;
             return 0;}
      T* Next()
            {if (!location) return 0;
             location = location->link;
             if (location) return &location->data;
             return 0;}
   private:
      ChainNode<T> *location;
};
 
#endif