#include <iostream>
using namespace std;
template <class T>
struct Unit
{
T value;
Unit* next;
};
template <class T>
class MyLink
{
Unit<T>* head; //链表头
Unit<T>* tail; //尾
Unit<T>* prev; //尾前一个节点
public:
MyLink(){head=tail=prev=NULL;}
void Add(const T &value) //添加元素
{
Unit<T>* u= new Unit<T>();
u->value=value;
u->next=NULL;
if(head==NULL)
{
head=u;
prev=u;
}
else
{
prev->next=u;
prev=u;
}
tail=u->next;
}
Unit<T>* Begin() {return head;}
Unit<T>* End() {return tail->next;}
virtual~MyLink() //析构
{
if(head!=NULL)
{
Unit<T>* prev=head;
Unit<T>* next=NULL;
while(prev!=tail)
{
next=prev->next;
delete prev;
prev=next;
}
}
}
class LinkIterator //迭代器
{
Unit<T>* init;
public:
LinkInterator(Unit<T>* init) {this->init=init;}//构造
bool operator!=(LinkIterator& it) {return this->init!=it.init;}//重载
void operator++(int) {init=init->next;}
T operator*() {return init->value;}
};
};
template <class T>
void display(T start,T fnish)
{
cout<<endl;
for(T i=start;i!=fnish;i++)
{
cout<<*i<<"\t";
}
cout<<endl;
}
int main()
{
int m=0;
MyLink<int> L;
L.Add(1);
L.Add(3);
L.Add(5);
L.Add(7);
L.Add(9);
MyLink<int>::LinkIterator start(L.Begin());
MyLink<int>::LinkIterator endd(L.End());
display(start,endd);
return 0;
}
你的构造函数名称写错了,和类名不一致啊
LinkInterator(Unit * init) {this->init=init;}//构造
改为
LinkIterator(Unit * init) {this->init=init;}//构造