链表中的指针到底是啥 ?

wsuo

发布于 2020-07-30 22:07:55

1.9K0

发布于 2020-07-30 22:07:55

文章被收录于专栏：技术进阶之路技术进阶之路

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

如何理解 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 操作的是这个对象的指针指向的下一个对象;

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

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