链接列表与模板

时间:2016-11-05 22:08:37

标签: c++ templates linked-list

我需要使用模板构建链接列表,但我不知道为什么不工作,我之前已经构建了链接列表,但从未使用模板。现在我的问题是,如果我创建列表一切正常,但当我尝试插入一些东西时,我会收到以下错误:

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;
}

1 个答案:

答案 0 :(得分:1)

查看NodelinkedList的更正版本。请注意,NodelinkedList不包含有关实际数据的任何信息。实际上,您可以在最后声明数据(struct MyData)。

对于打印我添加了一个函数:

node->data.print();

这种方式NodelinkedList并不直接负责打印数据,他们不需要了解有关数据的任何信息。他们可以要求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();