黑马程序员技术交流社区

标题: 链表一般在什么时候使用，可不可以用列表代替 [打印本页]

---

作者: fcyan86    时间: 2013-6-3 09:01
标题: 链表一般在什么时候使用，可不可以用列表代替


链表一般在什么时候使用，可不可以用列表代替

---

作者: 迟强    时间: 2013-6-3 09:26
链表，一般用于解决循环的调用的，例如： D是C的子节点，C是B的子节点，B是A的子节点。当AD构成环路时使用

---

作者: a724228803    时间: 2013-6-3 10:29
链表是适合插入和删除操作较多的数据，链表适用于数据总量比较不固定的情况，可以有效利用内存，头指针加是为了方便从后往前查找，尾指针是从前往后查找

---

作者: fcyan86    时间: 2013-6-3 11:20

sdjngl123 发表于 2013-6-3 11:06
链表一般都在对数据的多少未知的情况下使用的，例如：记录学生的信息，因为不知道本期会有多少学生，如果申 ...

约瑟夫环问题是不是可以有循环列表求解？

---

作者: fcyan86    时间: 2013-6-3 11:44

sdjngl123 发表于 2013-6-3 11:36
其实用数组也可以啊，只需把在数组里的值设置为1为死亡、0为活着，初始值全为0，根据约瑟夫问题找到对应算 ...

教科书上就是数组，:#

---

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

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