62,629
社区成员
发帖
与我相关
我的任务
分享老问题：链表与数组相互结合 调用？
我近来看了一些论坛中的贴子。大多人认为数组便于随机访问，而双向链表便于随机增删。能否把二者结合在一起，即以链表为底层，以实现数据的随机增删，同时又存在着一种动态的转换机制，及时相对应地转换成数组以实现快速随机访问？
...全文
请发表友善的回复…
发表回复
whyandwhat 2004-11-03
- 打赏
- 举报
顶一下
whyandwhat 2004-10-21
- 打赏
- 举报
初学，不要见笑：
链表虽然具备边界灵活性，但是，在具体的特定时间，或者增删操作之后，仍然是具有确定的边界。因而，我想，如能设计出某种动态转换机制，或许能够实现。
链表虽然具备边界灵活性，但是，在具体的特定时间，或者增删操作之后，仍然是具有确定的边界。因而，我想，如能设计出某种动态转换机制，或许能够实现。
e2san 2004-10-21
- 打赏
- 举报
应该不能，数组之所以能便于随即访问是因为牺牲了它边界的灵活性，链表则是向反。
