c++ - 单链表 C++

Question

大家好，我现在正在为期中考试学习，正在努力尝试使用单链表创建一个简单的程序。我想让它做的就是将“1”、“2”、“3”、“4”插入列表并打印出来。请看下面的代码:

#include <iostream>
#include <string>
using namespace std;

class node{
public:
    node(int data);
    friend class slist;
private:
    int data;
    node *next;
};

node::node(int data){
    data = data;
    next = NULL;
}

class slist{
public:
    slist(){
        head = NULL;
    }
    void insert(int item);
    void output();

private:
    node* head;
};   

void slist::insert(int item){
    node* newnode = new node(item);
    if(head == NULL)
    {
        head = newnode;
    }
    else
    {
        newnode->next = head;
        head = newnode;
    }
}

void slist::output(){
    node* p = head;
    while (p->next != NULL){
        cout << p->data << " ";
        p = p->next;
    }
    cout << p->data << " ";
}

int main(){
    slist FINAL;

    FINAL.insert(1);
    FINAL.insert(2);
    FINAL.insert(3);
    FINAL.insert(4);

    FINAL.output();

    return 0;
}

它编译得很好，但它打印出(我猜)指针而不是实际数字。谁能告诉我为什么？

非常感谢!

Answer 1

node 构造函数中存在错误。参数 data 与名为 data 的 memeber 变量冲突。这应该修复它:

node::node(int data){
    this->data = data;
    next = NULL;
}

更好的选择是将参数重命名为其他名称。还可以考虑使用 initialization list :

node::node(int d) : data(d), next(NULL) { }