双向链表中的成员访问

Question

我目前正在阅读《编程：使用 C++ 的原理与实践》的第 17 章，但我想不通。在下面的代码中，行是什么 norse_gods->succ->prev = norse_gods实际上呢？我知道 -> 是一个成员访问运算符，给定一个指向对象的指针。这是否意味着我正在访问 norse_gods 个继任者和前任？我对此有点困惑。这只是第一部分，稍后在本书中定义了一个插入操作，它使用相同的符号，所以我想知道它到底是什么意思。谢谢你的时间。

代码如下：

struct Link {
string value;
Link* prev;
Link* succ;
Link(const string& v, Link* p = nullptr, Link* s = nullptr)
    : value(v), prev(p), succ(s) {}
};

//insert n before p (incomplete)
Link* insert(Link* p, Link*n)
{
    n->succ = p;
    p->prev->succ = n;
    n->prev = p->prev;
    p->prev = n;
    return n;
}

int main()
{
    //Building a list of Norse gods
    //                            val      prev     suc
    Link* norse_gods = new Link{ "Thor", nullptr, nullptr };
    norse_gods =       new Link{ "Odin", nullptr, norse_gods };

    norse_gods->succ->prev = norse_gods;
    norse_gods =       new Link{ "Freya", nullptr, norse_gods };

    norse_gods->succ->prev = norse_gods;


}

Answer 1

这个：

Link* norse_gods = new Link{ "Thor", nullptr, nullptr };

创建了一个具有 NULL 后继和前导的节点。现在我们在开头附上第二个节点：

norse_gods =       new Link{ "Odin", nullptr, norse_gods };

注意 norse_gods 中的前一个节点 Thor 作为后继节点附加。所以现在我们有

Odin -> Thor

但是雷神的前任指针仍然是NULL！我们没有碰它！但我们现在知道它是奥丁。因此，让我们将其修复为指向 Odin，目前指向 norse_gods:

norse_gods->successor /*Translates to Odin's successor, which is Thor*/ ->predecessor /*This is still null from the first line*/ = /*So fix it to point to the current norse_gods, Odin*/ = norse_gods /*pointing to Odin*/

所以现在link定了，雷神的前身是奥丁，理所当然。

双向链表中的成员访问

Member access in a doubly-linked list

c++

pointers

doubly-linked-list