问候,开发部落! ð
我们以前已经将脚趾浸入了单链接列表的世界中。今天,我们要深入研究一个普遍但至关重要的问题:“这件事有多大?”输入舞台:size()方法。
快速刷新:单链接列表ð
如果您错过了我们以前的聊天率
class Node {
int data;
Node next;
Node(int data) {
this.data = data;
this.next = null;
}
}
class SinglyLinkedList {
Node head;
SinglyLinkedList() {
this.head = null;
}
}
每个节点都带有数据,并引用了下一个节点。如果没有下一个节点,它指向null的巨大空虚。
揭示大小()方法ð§®
现在,今天是今天的节目的明星。我们如何找出链接列表的长度?
public int size() {
int count = 0;
Node currentNode = head;
while (currentNode != null) {
count++;
currentNode = currentNode.next;
}
return count;
}
我们从列表的头部开始,然后通过访问我们访问的每个节点来增加计数。当我们击中Null时,它是游戏结束了,我们返回了计数。
为什么大小很重要?ðÖ
无论您是分配资源,索引还是通常好奇它有助于确保效率,并可以牢固地了解与您合作的数据。
签字ðÖ
这是大小()方法的包装!直到下一次,请保持这些节点连接!
在koude0中,我们将查看append()
方法
为掌握的另一天加油! ðð