-3

我正在尝试从头开始在 C++ 中自己实现一个单链表，到目前为止，我的第一个方法 append()：

#include <iostream>
using namespace std;

struct ListNode{
    int key_value;
    ListNode *next;
};

class List{ 
    public:
        List();
        void append(int key);

    private:
        ListNode *head;
        ListNode *tail;
};

List::List(){
    head = NULL;
    tail = head;
}

void List::append(int key){
    ListNode *newnode;
    newnode->key_value = key;
    newnode->next = NULL;

    if(head == NULL){
        head = newnode;
        tail = head;
    }
    else{
        tail->next = newnode;
        tail = newnode;
    }
    return;
}

int main(){
    try{ 
        List l1;
        l1.append(1);
        //l1.append(2);
        //l1.append(3);
        //l1.append(5);
    } 
    catch (exception const& ex) { 
        cerr << "Exception: " << ex.what() <<endl; 
        return -1;
    } 
}

它编译时没有任何警告或错误，但在执行期间我只收到 message Bus error: 10。似乎我初始化和使用ListNode变量和指针的方式有问题，任何见解都将不胜感激。

4

1 回答 1

1

在这一行：

ListNode *newnode;

您创建指针的未初始化变量，ListNode然后取消引用它。对未初始化变量的任何访问都会导致 UB，但是使用指针很可能会立即出现总线错误。所以分配内存：

ListNode *newnode = new ListNode;

注意：而不是初始化数据成员：

newnode->key_value = key;
newnode->next = NULL;

您应该为以下内容提供适当的构造函数ListNode：

struct ListNode {
    int key_value;
    ListNode *next;

    ListNode( int v ) : 
        key_value( v ),
        next( nullptr )
    {
    }
};

然后创建它：

  ListNode *newnode = new ListNode( key );

接下来的两行可以省略。这将使您的代码更清晰，并防止创建ListNode具有未初始化数据的实例。

注意 N2：由于您的类List具有原始指针和数据所有权，您应该遵循三规则并创建或禁用复制 ctor、赋值运算符和 dtor。

于 2016-07-19T21:46:25.587 回答