erreur:无法在赋值中将'Cell <int> *'转换为'List <int> *'</int> </int>

时间:2013-10-13 15:26:49

标签: c++ templates linked-list

我的函数中存在一个问题,即在链接列表中添加一个元素。

这是我的功能代码:

template <class T> class Cell
{
        public:
                Cell<T>* suivant;
                T data;

                //Constructeur & Destructeur
                Cell(T Val);
};


template <class T> class List
{
        private:
                List<T>* tete;
                List<T>* queue;
                int longeur;

        public:
                //Constructeur & Destructeur
                List<T>(void);
                ~List<T>(void);

        int ajout_en_tete (T Val);
        int ajout_en_fin  (List<T>& a, T Val);
        void concat (List<T>& a , const List<T>& b);
        void copie (const List<T>& a, List<T>& b);
        int supprimer (List<T>& a, int pos);
        void supprimer_liste(void);
        int Taille (const List<T>& a);
        int acces (const List<T>& a , int pos);
        void afficher (List<T>& a);
        void test_vide(List<T>& a);

};



template <class T> List<T>::List(void)
{
    tete = NULL;
    queue = NULL;
    longeur=0;
}

template <class T> List<T>::~List(void)
{
        supprimer_liste();
}

template <class T> Cell<T>::Cell(T Val)
{
        suivant = NULL;
        data = Val;
}

template <class T> int List<T>::ajout_en_tete(T Val)
{

    Cell<T>* C = new Cell<T>(Val);
    if(longeur==0)
    { 
        tete=C;
        queue=C;
        longeur+=1;

    }
    else
    {

        C->suivant=tete;
        tete=C;
        longeur+=1;
    }  

    return 0;
}

我有这个错误,我不理解其含义:

src/main.cpp:16:19:   instantiated from here
src/liste.h:73:24: erreur: cannot convert ‘Cell<int>*’ to ‘int*’ in initialization
src/liste.h:76:3: erreur: cannot convert ‘int*’ to ‘List<int>*’ in assignment
src/liste.h:77:3: erreur: cannot convert ‘int*’ to ‘List<int>*’ in assignment
src/liste.h:84:3: erreur: request for member ‘suivant’ in ‘* C’, which is of non-class type ‘int’
src/liste.h:85:3: erreur: cannot convert ‘int*’ to ‘List<int>*’ in assignment

2 个答案:

答案 0 :(得分:1)

List应该包含Cell s,而不是List s。您可能需要修复成员的类型:

template <class T> class List
{
    private:
        Cell<T>* tete; // <- here
        Cell<T>* queue; // <- here

虽然我不确定queue因为我不知道它应该做什么。

答案 1 :(得分:1)

我假设第一个错误是指这一行

tete=C;

tete的类型为List<T>*C的类型为Cell<T>*。这些类型不一样,因此您会收到错误。

看看你的代码,很清楚这个

    private:
            List<T>* tete;
            List<T>* queue;

应该是这个

    private:
            Cell<T>* tete;
            Cell<T>* queue;

因为List包含指向Cells的指针而不是指向更多列表的指针。