回 帖 发 新 帖 刷新版面

主题:求助大虾链式表的问题。。。

这是我的头文件
#ifndef SEQLIST
#define SEQLIST    
template <class T>
class Seqlist
{
    public:
        Seqlist(int m_nCount);
        virtual ~Seqlist();
        int Getlongth();
        T Findout(T item);
        T Remove(T item);
        void Add(T item);
        void Insert(int i,T item);
        void clear();
    protected:
        int m_nCount;

        struct
        {

        }


};
#endif
我不明白struct结构体是在这个类模板的里面还是在哪?
而且我的链表的头指针和尾指针不知道该怎样的定义。。。
不太明白是T *pHead,T *pLast还是Seqlist *这样的形式?
请大虾们具体指点一下。。
谢谢

回复列表 (共3个回复)

沙发

T*
‘class T’就是你的struct node

板凳

谢谢。。。。

3 楼

此处struct就是对链表中的一个Node的定义,所以放在类模板里边,因为Node中的Data还要用到T。再者,pHead 和pLast分别指向链表中的两个Node,所以此处使用T *是不对的。pHead 和pLast应该定义为struct类型的指针。

我来回复

您尚未登录,请登录后再回复。点此登录或注册