java里面有指针吗？？？怎么实现循环链表，javaAPI中有吗？？

java里面没有c和c++中那样的指针，指针实际上就是存储一个数据类型的地址，从这个意义上来说，java其实也有自己的‘指针’，就是我们常说的一个对象的引用。对象被创建之后，是在堆中为它开辟了一片存储空间，然后将指向它的地址即对象的引用放在了栈中。Javaapi中的的LinkedArrayList()是用的链表数据结构，对于增删操作LinkedArrayList要优于ArrayList。另外javaapi中好像没有实现循环链表。

        除了楼上说的还想到了一种实现，用二维数组实现，单循环链表的话把每一维的最后一个位置用来装下一个元素的地址，双向链表的话把第一个位置用来装上一个元素的地址。
        不过有点特殊，因为数组定义的时候就已经把类型固定了，那么当你装入元素的类型就必须和装元素地址的数据类型一致。但话说回来已经都定义成二维数组了，找每个元素都能用数组下标找到，也没必要用数组来实现链表了，只是认为这也算一种实现吧！

Lin0411 发表于 2014-5-2 19:12
java里面没有c和c++中那样的指针，指针实际上就是存储一个数据类型的地址，从这个意义上来说，java其实也有 ...

谢谢，多多交流，回答很严谨

推荐你学习下数据结构。真的不错。

iloveyou 发表于 2014-5-3 19:03
推荐你学习下数据结构。真的不错。

哪个版本的？？？:lol

iloveyou 发表于 2014-5-3 19:03
推荐你学习下数据结构。真的不错。

java里面有typedef吗？？？

哪个版本的~！！！！！！！