java-用`get(index)`!找到您的节点的位置`! ð
#java #电脑科学 #dsa #singlylinkedlist

嘿,发烧友!

潜入单独链接列表的迷宫,您是否曾经想过想要GPS直接放大节点?好吧,get(index)可能只是您需要的导航器。

陆地快速铺设:单一链接列表

刚刚赶上的人:

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}

class SinglyLinkedList {
    Node head;
    SinglyLinkedList() {
        this.head = null;
    }
}

解密的get(index)

这是一个故障:

public Node get(int index) {
    // If list is empty exit!
    if (head == null) return null;

    // We start at the starting line.
    Node current = head;
    int count = 0;

    // Race through the checkpoints.
    while (current != null) {
        if (count == index) {
            return current; // If found early return!
        }
        count++;
        current = current.next;
    }

    // If our index is out of bounds, return null.
    return null;
}

为什么要依靠get(index)? ð§

导航数据结构需要精确。使用单链接列表,get(index)确保您可以根据位置找到数据。

总结

使用工具包中的get(index),您可以通过方向和目的浏览链接列表。

koude5中,我们将查看clear()方法

欢呼和愉快的编码! ð