首页 > 试题广场 >

设有五个广义表：L=(L1, L3)，L1=(L2, L3,

[问答题]
设有五个广义表：L=(L1, L3)，L1=(L2, L3, L4)，L2=(L3)，L3=( )，L4=(L2)。若利用访问计数器实现存储管理，则需对每个表或子表添加一个表头结点，并在其中设一计数域。
(1)试画出表L的带计数器的存储结构；
(2)从表L中删除子表L1时，链表中哪些结点可以释放？各子表的计数域怎样改变？
(3)若L2=(L3, L4)，将会出现什么现象？
查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
(1)
（2）表L中首元结点可以释放，即将它从链表中删除。将表L1的头结点计数域减1。
（3）形成间接递归。若不在实现时进行特殊处理，当删除L2时会出现空间不能回收的不一致现象。
编辑于 2018-05-14 14:15:36 回复(0)
提交观点

问题信息

上传者：赞花婆
难度：
1条回答 929浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号