指针链表实现

Question

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

Answer 1

Java有引用而不是指针。主要的区别是你不能用引用做算术运算，但引用对链接列表来说是完全足够的，否则它就会工作。

Answer 2

就参考链接列表而言，Java引用类型与C相当于指针，只是Java引用不支持复杂的地址操作。请参阅How To Implement a LinkedList Class From Scratch In Java了解Java中的链表实现。