C ++将项目添加到链表中[重复]

Question

我正在尝试将节点添加到链表的开头（推送功能）。我收到 2 个错误：

1) 从 'Node int*' 到 'int' 的无效转换（指向 test.Push(&test2); in main()）

2) 初始化 'int Linked_List::Push(Ite​​mType) [with ItemType = int]' 的参数 1（指向函数 push）

我真的不确定问题出在哪里。如果我在 main() 中从 test.Push(&test2); 中删除 & ，那么我会得到更多错误，所以我认为它是正确的。

//.h
#ifndef Linked_List_h
#define Linked_List_h

template <typename ItemType>
class Node
{
    public:
        ItemType Data;
        Node <ItemType> *next;
};

template <typename ItemType>
class Linked_List
{
        public:
        Node <ItemType> *start;
        Linked_List();
        int Push(ItemType newitem);
};
#endif

.

//.cpp
#include "Linked_List.h"

template <typename ItemType>
Linked_List <ItemType>::Linked_List(){
    start = NULL;
}

template <typename ItemType>
int Linked_List <ItemType>::Push(const ItemType newitem){    //error
    Node <ItemType> *nnode;  //create new node to store new item
    nnode -> next = start -> next;  //new item now points previous first item of list
    start -> next = nnode;   //'start' pointer now points to the new first item of list
    return 1;
}

int main(){
    Linked_List <int> test;
    Node <int> test2;
    test2.Data = 4;
    test.Push(&test2);  //error
}

Answer 1

您的函数签名需要ItemType，在您的情况下为int：

int Push(ItemType newitem);

但您尝试传递Node<ItemType>，因此您收到错误消息。

您的Push 函数已经在内部创建了一个节点，因此您可以将整数直接传递给它：

Linked_List <int> test;
int test2 = 4;
test.Push(test2);

我需要指出，除此之外，您的代码还有其他几个问题 - 对于初学者来说，这个 sn-p：

Node <ItemType> *nnode;  //create new node to store new item

不是否创建节点 - 它只是声明一个指针。

我强烈建议您阅读 C++ 的基础知识。

Answer 2

Push 采用模板类型，在这种情况下为 int。你想要做的是这样的：

Linked_List<int> test;
test.push(4);