citer1.h

贪婪算法合集,包括二分覆盖,单源最短路径,拓扑排序,机器调度问题

// null destructor has been added because DeactivatePos
// of lnbase crashes when deleting an array of chain
// iterators; happens only with Visual C++

#ifndef ChainIterator_
#define ChainIterator_

#include "chain.h"

template<class T>
class ChainIterator {
   public:
      ~ChainIterator() {}
      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