检查链接列表的末尾

Question

我有一个简单的链表结构，我想迭代这个。

struct Node{
    int data;
    struct Node *next;
};

假设我创建了一个数据为1而没有初始化next的节点。

Node* test3 = new Node;
test3->data = 1;

由于next不是NULL，我在迭代此链表时无法设置限制条件 我认为没有办法检测内存是否已分配 我怎么能解决这个问题？

Answer 1

当您使用C ++时，您也可以在结构中添加构造函数。这样更安全，因为你不能忘记初始化下一个指针：

struct Node{
    int data;
    struct Node *next;
    Node() : next(0) {}
};

当您创建new Node时，next会自动启动为NULL == 0。

Answer 2

正如您所猜测的那样，next成员不能用于确定这一点，因为它具有未定义的值，并且任何从中读取的尝试都是未定义的行为。您需要设置它，或确保它已设置。如果你不能这样做，那么你需要通过其他方式跟踪最后一个，例如将指针存储到变量中的最后一个节点。

Answer 3

这是最愚蠢的问题....如果您不熟悉链接列表。

每次制作next = 0;时，只需初始化new 然后，您可以设置一个if条件，检查您正在处理的节点是否具有下一个节点，或者它是最后一个节点。

类似的东西：

node* test = new node;
test->data = 1;
test->next = 0;

//[....]

test = test->next;
if (test)
{
    //do what you have to...
}

如果if条件失败，则前一个节点是最后一个节点 您也可以将其设置为：

if (test->next) //next != 0
{
    //this is not the last node
}
else //next = 0
{
    //this is the last node
}

编辑2015_11_26-0154

node* test = new node;
test->initialized = 0;