public T remove(int index) { rangeCheck(index); Node<T> p = head;//头结点 //移动index次，指向index的前驱节点 for (int i = 0; i < index; i++) { p = p.next;//p 待删除结点的前驱 } Node<T> q = p.next;// q待删除结点 p.next = q.next;// 将待删除结点从链表中移除 q.next.prior = p; T value = q.data; // q指向待删除结点 q.data = null; q.next = null; q.prior = null; --size; return value; }

这段代码是一个单链表中删除指定位置元素的方法。首先，通过rangeCheck方法检查索引是否合法。然后，使用一个指针p来指向头结点。接下来，循环移动p指针index次，使其指向要删除节点的前驱节点。然后，使用指针q指向待删除节点。将待删除节点从链表中移除，即将p的next指针指向q的next节点，将q的prior指针指向p。然后，保存待删除节点的值，置空待删除节点的data和next指针以及prior指针。最后，更新链表的大小，返回待删除节点的值。

相关问题

public void add(int index, T x) { rangeCheckForAdd(index); Node<T> p = head;// 作为先驱元素 Node<T> q = null;// 待插入 for (int i = 0; i < index; i++) { p = p.next;//p在index-1上 } q = new Node<>(p, x, p.next); q.next.prior = q; p.next = q; ++size; }

这段代码是一个单向链表实现的插入操作。代码的作用是在指定位置index处插入一个元素x。

首先，通过调用rangeCheckForAdd(index)方法进行越界检查。

然后，定义了两个节点p和q，p作为先驱元素，q作为待插入的新节点。

接下来，通过一个循环将节点p移动到指定位置index-1上。

然后，创建一个新的节点q，将其链接到链表中。新节点q的前驱节点是p，后继节点是p.next。

之后，更新链表中相邻节点的链接关系。将q插入位置index后，需要将原来位置index处的节点的前驱节点更新为q，并将p的后继节点更新为q。

最后，增加链表的大小。

这段代码实现了在指定位置插入元素的功能，并且保持了链表的完整性。

public T get(int index) { rangeCheck(index); Node<T> p = head.next;// 第1个结点 // 移动index次 for (int i = 0; i < index; i++)// i次 p = p.next; return p.data; } public int indexOf(T x) { int index = 0; for (Node<T> p = head.next; p != head; p = p.next) { // p从第1个结点出发后如果遇到头结点head, 则刚好走了一圈 if (x.equals(p.data)) return index; ++index; } return -1; }

这段代码是一个单链表中获取指定位置元素和查找元素索引的方法。首先，get方法通过rangeCheck方法检查索引是否合法。然后，使用一个指针p来指向头结点的下一个节点（第一个节点）。接下来，循环移动p指针index次，使其指向目标位置的节点。最后，返回目标节点的值。

接下来，indexOf方法用于查找元素在链表中的索引。首先，初始化index为0。然后，使用指针p从头结点的下一个节点开始遍历链表，直到遇到头结点为止（即走了一圈）。在遍历过程中，如果找到与目标元素相等的节点值，则返回当前的index。如果遍历完整个链表都没有找到目标元素，则返回-1。

这两个方法可以用于操作单链表中的元素查找和索引获取。