分别借助顺序栈和链栈,将单链表倒置

来源:百度知道 编辑:UC知道 时间:2024/05/31 23:35:14

///////////////////////
///////mylist.h////////
/////描述:通用链表/////
/////作者:baihacker////
/////时间:10.27.2006///
///////////////////////
//仅作参考
#ifndef MYLIST
#define MYLIST

///////////////////////
///////向前声明////////
///////////////////////
template <class T>
class mylist;

template <class T>
class listiterator;

///////////////////////
////////节点类/////////
///////////////////////
template <class T>
class listnode{
friend class mylist<T>;
friend class listiterator<T>;
private:
T data;
listnode<T>* link;
public:
listnode(T d):data(d),link(NULL){};
listnode():link(NULL){};
listnode(const listnode<T>& t){data=t.data;link=t.link;};
};

///////////////////////
/////////链表类////////
///////////////////////
template <class T>
class mylist{