分别借助顺序栈和链栈,将单链表倒置
来源:百度知道 编辑: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{