Question

我知道链表中的每个节点都由<?php echo "<div class='dropdown dropright ' > <a type='button' class='btn dropdown-toggle' data-toggle='dropdown' aria-haspopup='true' aria-expanded='false' style='text-align:left;'> <span style='color:white'>TEST<span> </span><i class='fa fa-line-chart' aria-hidden='true'></i></span> <div class='dropdown-menu' style='height:300px;overflow-y:auto;background-color:black;'> <a href='#'>#</a> <a href='#'>#</a> <a href='#'>#</a> <a href='#'>#</a> <a href='#'>#</a> <a href='#'>#</a> <a href='#'>#</a> <a href='#'>#</a> <a href='#'>#</a> <a href='#'>#</a> <a href='#'>#</a> <a href='#'>#</a> </div> </div>" ?>和val节点组成。我的直觉是next比head会占用更多的空间。由于tail引用了它的下一个节点，因此也引用了它的下一个节点，依此类推，而head的next是null。还是列表中的所有节点都占用相同的空间？

Answer 1

链表中的每个节点将占用相同数量的内存。如果我们在链表中按如下方式定义一个节点：

class Node{
   int val;
   Node next;
}

认识到，除数据外，每个节点仅包含对其后的节点的引用。甚至头节点也只包含对顺序后面的节点的引用。您可以通过从头开始遍历下一个节点来遍历整个列表，但是每个节点都包含固定数量的数据（它包含的数据和对其邻居的引用）。如果每个节点中存储的数据类型的大小是固定的，则每个节点的大小将相同。

链表中的每个节点是否占用相同的空间量？

1 个答案: