嘿,发烧友!
潜入单独链接列表的迷宫,您是否曾经想过想要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()
方法
欢呼和愉快的编码! ð