我需要使用模板构建链接列表,但我不知道为什么不工作,我之前已经构建了链接列表,但从未使用模板。现在我的问题是,如果我创建列表一切正常,但当我尝试插入一些东西时,我会收到以下错误:
Error C2664 'Nodo<D>::Nodo(Nodo<D> &&)': cannot convert argument 1 from 'const int' to 'const Nodo<D> &' Datos2 d:\google drive\visual studio 2015\projects\datos2\datos2\listaSimple.h 69
Error C2664 'Nodo<D>::Nodo(Nodo<D> &&)': cannot convert argument 1 from 'const int' to 'const Nodo<D> &' Datos2 d:\google drive\visual studio 2015\projects\datos2\datos2\listaSimple.h 73
使用以下代码:
//linkedList.h
#pragma once
#ifndef _LISTASIMPLE_H
#define _LISTASIMPLE_H
template<class D>
struct Nodo
{
int carga;
int binario;
D caracter;
Nodo<D> *Siguiente;//means next
};
template<class D>
class listaSimple
{
public:
listaSimple();
~listaSimple();
void InsertarInicio(const D&);
bool ListaVacia();
void Mostrar();
private:
Nodo<D> *primero;
Nodo<D> *ultimo;
};
template<class D>
listaSimple<D>::listaSimple()
{
primero = NULL;
}
template<class D>
listaSimple<D>::~listaSimple()
{
Nodo<D> *aux;
while (primero != NULL)
{
aux = primero;
primero = primero->Siguiente;
delete aux;
}
}
template<class D>
void listaSimple<D>::InsertarInicio(const D& dato)
{
if (ListaVacia())
{
primero = new Nodo<D>(dato);
}
else
{
Nodo<D> *nodoNuevo = new Nodo<D>(dato);
nodoNuevo->Siguiente = primero;
primero = nodoNuevo;
}
}
template<class D>
bool listaSimple<D>::ListaVacia()
{
if (primero == NULL)
{
return true;
}
else
{
return false;
}
}
template<class D>
inline
void listaSimple<D>::Mostrar()
{
Nodo<D> *aux = primero;
while (aux != NULL)
{
cout << aux->caracter << "->";
aux = aux->Siguiente;
}
}
和
//Source.cpp
#include <iostream>
#include <string>
#include "linkedList.h"
using namespace std;
int main() {
listaSimple<int> Nueva;
Nueva.InsertarInicio(5);
system("pause");
return 0;
}
答案 0 :(得分:1)
查看Node
和linkedList
的更正版本。请注意,Node
和linkedList
不包含有关实际数据的任何信息。实际上,您可以在最后声明数据(struct MyData
)。
对于打印我添加了一个函数:
node->data.print();
这种方式Node
和linkedList
并不直接负责打印数据,他们不需要了解有关数据的任何信息。他们可以要求DataType
打印数据。 DataType
必须包含print
函数才能打印自己的内容。
template<typename DataType>
struct Node
{
DataType data;
Node<DataType> *Next;
Node()
{
Next = nullptr;
}
};
template<typename DataType>
class linkedList
{
public:
linkedList()
{
first = NULL;
}
~linkedList()
{
Node<DataType> *aux;
while (first != NULL)
{
aux = first;
first = first->Next;
delete aux;
}
}
void InsertBegining(const DataType& data)
{
Node<DataType> *newNode = new Node<DataType>;
newNode->data = data;
if (first)
{
newNode->Next = first;
first = newNode;
}
first = newNode; //<== you forgot this
}
void Print()
{
Node<DataType> *walk = first;
while (walk)
{
walk->data.print();
walk = walk->Next;
}
}
private:
Node<DataType> *first;
};
现在您可以声明MyData
并使用它。确保MyData
包含print
功能。另外MyData
必须是POD(普通旧数据,它不能包含指针),因为数据的分配方式。
int main()
{
struct MyData
{
int charge;
int binario;
char ch;
void print()
{
cout << charge << ", " << binario << ", " << ch << "\n";
}
};
linkedList<MyData> list;
MyData data;
data.binario = 1;
data.ch = 'A';
data.charge = 10;
list.InsertBegining(data);
data.binario = 2;
data.ch = 'B';
data.charge = 20;
list.InsertBegining(data);
list.Print();
system("pause");
return 0;
}
另一种方法:
您可以为<<
MyData
运算符重载
struct MyData
{
int charge;
int binario;
char ch;
friend std::ostream& operator<< (std::ostream &out, MyData &x)
{
out << x.ch << ", " << x.binario << ", " << x.charge;
return out;
}
};
所以MyData
知道如何打印自己。例如:
MyData data;
data.ch = 'A';
data.binario = 1;
data.charge = 10;
cout << data << "\n";
这应该打印"A, 1, 10"
。
然后您可以将linkList::Print()
更改为
...
void Print()
{
Node<DataType> *walk = first;
while (walk)
{
std::cout << walk->data << "\n";
walk = walk->Next;
}
}
只要linkedList
MyData
运算符重载(并且其数据为POD),MyData
就独立于<<
。您还可以将此链接列表用于基本类型。例如:
linkedList<int> test;
test.InsertBegining(1);
test.InsertBegining(2);
test.Print();