链表--一个对象是如何一个接一个地存储这么多地址的？

Question

我学习数据结构和链表，但有些东西我不懂。一个对象怎么能存储这么多地址和数据。当我了解object时，我看到如果您想为一个变量存储许多数据，您需要创建新的对象，但现在在链表中，newNode对象将存储data1、next1、data2、next2,....大滩，下一个。

当程序运行list.insert(11)并且数据变为11时，为什么不删除原来为5的数据？

对不起，我的英语语法，任何反馈将被告知。谢谢！

public class Node {

    int data;
    Node next;

    public int getData() {

        return data;
    }

    public Node getNext() {

        return next;
    }

    public void setData(int data) {

        this.data = data;
    }

    public void setNext(Node next) {

        this.next = next;
    }

}

public class MyLinkedList {

    Node head;

    public void insert(int data) {

        Node newNode = new Node();
        newNode.setData(data); 
        newNode.setNext(null);

        if (head == null) {

            head = newNode;
        }
        else {

            Node n = head;
            while(n.getNext() != null) {

                n = n.getNext();
            }

            n.setNext(newNode);
        }
    }

    public void show() {

        Node newNode = head;
        while (newNode.getNext() != null) {

            System.out.println(newNode.getData());
            newNode = newNode.getNext();
        }

        System.out.println(newNode.getData());
    }

}

Runnner类：

public class Runner {

    public static void main(String args[]) {

        MyLinkedList list = new MyLinkedList();

        list.insert(5);
        list.insert(11);
        list.insert(9);
        list.insert(3);
        list.show();
    }

}

Answer 1

链表本身几乎对它所包含的数据一无所知。它通常只保存总大小的变量和对第一个节点的引用，即头节点（在双链表中也包括尾节点）。

节点是一个自己的对象，它持有一个数据变量和对下一个节点的引用，下一个节点也是一个自己的对象，以此类推。（在双链表中，节点也有指向上一个节点的指针）

因此，为了访问第五个节点，您需要从头部开始，并跟随下一个指针直到第五个节点。在链表中没有直接访问。但是，它允许通过重新排列节点的下一个指针来轻松插入或删除元素，例如跳过一个节点。

// Memory address of fifth element of an int[] array
base + 4 * sizeof(int)