onelinknode2.h

是一本教程的实例代码,可以下载后直接运行,即可以得到答案.

template <class T>
class OnelinkNode2                     //单链表结点类，模板
{
  public:
    T data;                            //数据元素域
    OnelinkNode2<T> *next;             //指针域，指向后继结点的指针
    OnelinkNode2(T& k,OnelinkNode2<T> *nextnode=NULL)
    {                                  //构造结点
        data=k;
        next=nextnode;
    }
    ~OnelinkNode2()                    //析构函数
    {}
    void output(OnelinkNode2<T> *p);   //输出链表中所有结点的值

};

template <class T>
void OnelinkNode2<T>::output(OnelinkNode2<T> *p) //递归算法，必须有参数
{
    if(p!=NULL)
    {
        cout<<p->data<<"  ";
        output(p->next);               //递归调用
    }
}