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

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

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

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

我也没看懂，:sweat:

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

yuzhouliu2000 发表于 2014-3-6 14:34 static/image/common/back.gif
我也没看懂，

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

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

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

haozpa 发表于 2014-3-6 15:43 static/image/common/back.gif
哈哈，我也是几处看不懂：“可利用空间表第一个元素的“指针”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原来视频里讲的有哈
页: [1]
查看完整版本: 一道循环链表的题目没搞懂