C++ 类 - 我的程序有什么问题？答案

【问题标题】：C++ Classes - What is wrong with my program?C++ 类 - 我的程序有什么问题？
【发布时间】：2012-06-05 03:29:48
【问题描述】：

Insert 是一种将项目附加到我的链表末尾的方法。

不知道如何为 Node 为空的情况编写代码，我只想添加。

struct Node{
       int data;
       Node *next;

       Node(int data):data(data),next(NULL){}

       void insert(int data){
            if (this==NULL){
               this=new Node(data); // compiler is complaining here.
                                    // how would I go about setting the value of this (which is presently NULL) to a new Node?
            }
       }
}

【问题讨论】：

如果this 是NULL，你是如何使用它的成员的？ this怎么会是NULL呢？
以下是什么？节点 *n = NULL;
这是一个指向 Node 的指针。没有 Node 是从那里创建的。那里的NULL 只是表示它没有指向任何东西。
@user1202422：您不能在空指针上调用成员。 this in insert 是 Node const * （即不能更改）...你需要重新审视你的设计，考虑你想 append 一个新的 Node 到 list...也许您错过了列表？
所以如果我这样做了：n = new Node; n.插入（5）； // 这一步，插入不是在空节点上运行吗？

标签： c++ class linked-list this

【解决方案1】：

你不能给 this 指针赋值，这是一个特殊的关键字，应该总是指向一个有效的内存块。通过查看您的使用情况，您是否想说：

void insert(int data){
            if (!next){
               next = new Node(data);

            }

【讨论】：

到上面，如果我有： int main(){ Node *n = new node; n->插入（5）； // 在这种情况下，我们希望该方法等效于：n->data = data, n->next = NULL。 }
也许你的类应该有两个函数，即 setData 和 insert。 n->setData() 设置 n 的数据，但 n->insert() 设置列表中最后一个节点的数据。此外，您必须有一个带有数据的根节点才能实际插入内容。

【解决方案2】：

类似这样的：

void insert(int data)
{
    Node* newNode = new Node(data);

    if (next!=NULL)
        newNode->next = next;
    next = newNode;
}

您不能直接分配给“this”；您需要考虑的是如何表示一个空列表，很可能是：

Node* head = 0;

所以你添加第一个节点

head = new Node(data);

【讨论】：