一道循环链表的题目没搞懂

haozpa · 发表于 2014-3-6 13:44:18

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

一道循环链表的题目没搞懂，请各位指点一下，截图里面答案都有了。 QQ截图20140306134335.png

yuzhouliu2000 · 发表于 2014-3-6 14:34:19

我也没看懂，:sweat:

haozpa · 发表于 2014-3-6 15:43:54

yuzhouliu2000 发表于 2014-3-6 14:34

登录/注册后可看大图

我也没看懂，

哈哈，我也是几处看不懂：“可利用空间表第一个元素的“指针”av==5”，还有link是-1是什么意思？

haozpa · 发表于 2014-3-7 15:50:23

本帖最后由 haozpa 于 2014-3-7 15:55 编辑

haozpa 发表于 2014-3-6 15:43

登录/注册后可看大图

哈哈，我也是几处看不懂：“可利用空间表第一个元素的“指针”av==5”，还有link是-1是什么意思？

终于弄懂了，-1是null的意思，可利用空间表是另一个链表的意思，这个数组有两个链表：下标【0】开始的链表是我们要操作的表（简称A表），下标【5】的那个是可利用空间表（简称B表），如果A空间不够则需要占用B表的节点，若有空闲节点则使用空闲的，如，一开始要在A插入，A满了，所以使用了B的第一个节点，经过删除后，A再插入就有多余的空间了，所以AV指向了第二个节点，下标【8】。稍后再上图

haozpa · 发表于 2014-3-12 09:21:36

sidfate · 发表于 2014-3-12 12:27:28

是一个静态循环链表

zjc7836 · 发表于 2015-1-21 21:28:19

没懂，，，

zy000104 · 发表于 2015-1-24 18:41:28

shiha 原来视频里讲的有哈

账号		自动登录	找回密码
密码			立即注册