我的函数中存在一个问题,即在链接列表中添加一个元素。
这是我的功能代码:
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
答案 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的指针而不是指向更多列表的指针。