C和java中的链接列表

Question

1)我可以在C中创建一个链接列表而不使用指针(并且不使用结构)？

2)Java不使用指针然后如何在Java中实现链表？

Answer 1

1. 我不知道怎么可能.
2. Java确实有指针.它们只是在Java中被称为引用,但它们基本上是相同的.指向对象的每个变量都是对象的引用或指针.如果变量为null,并且您尝试取消引用它,则会出现NullPointerException.

Answer 2

如果您可以忍受一些愚蠢的限制,例如为列表设置固定的最大长度并预先分配所有潜在元素,则可以使用索引替换指针.

这可以使元素本身更小,因为如果你知道元素数量的一个很好的边界(你需要,为了预分配工作)你可以调整索引的大小,但你不能这样做用指针.对于包含最多1,000个元素的列表,您可能会使用uint16_t索引,该索引是64位体系结构上指针大小的1/4.

另一方面,索引涉及仅在遵循直接指针时不需要的地址计算,因此可能存在性能成本.