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

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

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


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

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