Dart 编程中的链表，如何处理 Dart 中的指针或如何在 Heap 上存储变量？

Question

我总是得到空值。我是这门语言的初学者。感谢您的理解。

class Node{
    int data;
    Node next;

    Node(int value){
        data = value;
    } 
}

void addNode(Node headNode, int aValue){
    Node newNode = new Node(aValue); //creating new node
    newNode.next = headNode;         // pointing the next to headNode
    headNode = newNode;              // updating the head Node
}

void main(){
    Node head = Node(1);
    addNode(head,2);
    addNode(head,3);

    print(head.next.data); //here I always get null
}

您的帮助将不胜感激。

Answer 1

考虑在哪里更新headNode 的值。你到底给那里分配了什么？

headNode 具有函数作用域，这意味着它只存在于addNote 函数中。同样，main 函数中的head 也具有函数范围，因此只能在您的主函数中访问。

您似乎正在尝试从addNode 中更新head，但这不是您在这里所拥有的。

一种可能的解决方案是从addNode 返回新创建的节点，并使用返回的值在main 函数中重新分配head。它看起来像这样：

Node addNode(Node headNode, int aValue){
    Node newNode = new Node(aValue);
    newNode.next = headNode;
    return newNode;
}

void main(){
    Node head = Node(1);
    head = addNode(head,2);
    head = addNode(head,3);

    print(head.next.data);
}

还有一件事要考虑：当执行到程序结束时，您的列表是什么样的？是[1] > [2] > [3] 还是[3] > [2] > [1]？