指针链表实现

Question

我了解到java不支持指针，这是有原因的。如果java不支持指针，那么linkedlist类是如何创建的？？以及它在没有指针的情况下是如何工作的。非常感谢。

Answer 1

Java有引用，而不是指针主要的区别是你不能用引用做算术运算，但引用对于链表来说是完全足够的，与其他情况下完全一样。

Answer 2

Java引用类型与指针的C等价，但Java引用不支持复杂的地址操作。请参阅How To Implement a LinkedList Class From Scratch In Java以了解Java中的LinkedList实现。