黑马程序员技术交流社区

标题: java中有指针吗？怎么实现循环链表 [打印本页]

---

作者: 满兴旺    时间: 2014-5-2 18:45
标题: java中有指针吗？怎么实现循环链表
java里面有指针吗？？？怎么实现循环链表，javaAPI中有吗？？

---

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

---

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

---

作者: 满兴旺    时间: 2014-5-3 09:23

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

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

---

作者: iloveyou    时间: 2014-5-3 19:03
推荐你学习下数据结构。真的不错。

---

作者: 满兴旺    时间: 2014-5-3 22:26

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

哪个版本的？？？:lol

---

作者: 满兴旺    时间: 2014-5-3 22:27

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

java里面有typedef吗？？？

---

作者: ww384661784    时间: 2014-5-5 23:53
哪个版本的~！！！！！！！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2