链表中的指针到底是啥 ?

骑猪看日落 2023-07-24 02:55 13阅读 0赞

在搞清楚链表的指针节点之前，我先问大家一个问题：

> 如何理解 `first = second.next`；这条语句的含义 ？请大家思考一分钟然后往下看。

--------------------

下面我来解释一下：

首先我们先来看一个例子来说明 **指针** 和 **对象** 的关系：

*  比如我写 Java , `Node first = new Node(5)`；
 *  会先在 **栈** 里创建一个`first`变量，这里的 `first` 变量其实就是一个指针；
 *  然后在 **堆** 里`new`一个`Node`对象；
 *  再把 5 这个值赋给这对象；
 *  然后再把这个`Node(5)`的 **引用** 赋给`first`；
 *  所以调用`first`的时候，实际调用的是`first`指向的堆中的`Node`对象。

> **节点作为对象** 是存储在堆里的，`first`作为变量放在栈里，`first` 存储的值是这个变量在堆中的引用的位置。当你设 `first = second.next`,实际是把堆中`second.next`的引用赋给了`first`，所以`first`就重新指向了`second.next`代表的地址。

有了这些基础，下面就好理解了：

Node 类如下：

private static class Node { 
            int data;
            Node next;
    
            Node(int data) { 
                this.data = data;
            }
        }

各种语句的含义，这里请不要生搬硬套上面的概念，注释中有更直观的理解：

// 将 first 的 next 指针指向 second 指针指向的对象
    // 也就是将 first 指向 second 节点，实际上是移动 first.next 指针到 second 的位置。
    first.next = second;
    // 将 first 的 next 指针指向 second 的 next 指针指向的对象
    // 也就是让 first 指向 second 节点指向的节点(也就是让他们指向同一个节点对象)
    first.next = second.next;
    // 将 first 指针指向 second 的 next 指针指向的对象
    // 或者理解为将 first 指针移动到 second.next 的位置
    fisrt = second.next;
    // 将 first 指针指向 second 指针指向的对象
    // 这可以理解为移动指针,意思是将 first 移动到 second 的位置
    first = second;
    // 相当于删除节点 first.next
    first.next = first.next.next;

你就记住上面出现所有的字段都是`变量`，都是`指针`，我们操作他们实际上就是移动指针，改变他们指向的内存地址。

注：

链表中用一个头结点 `head` 表示整个链表。

如果有两个指针 pre 和 dummy 相等(就是指针重合);
    如果使用 pre.next = cur 改变了 pre.next 的值,这里相当于让 pre.next 指针移动到 cur 位置;
    那么同时改变也 dummy.next 的值,因为 pre.next 操作的是这个对象的指针指向的下一个对象;

这里可能有点绕，多理解下就好了，这也是链表唯一难理解的地方。

--------------------

最后回答一下标题的问题：

> 链表中的指针就是指向对象的变量，它存储的是对象的地址。