链表|考研
应用
磁盘空闲块管理
例题
1.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
【】单向链表
【】单向循环链表
【】双向链表
【check】双向循环链表
解析:
- 默认链表只有头指针,
- 双向链表需要遍历一遍才能找到尾指针,
- 单向链表插入最快,但删除需要遍历全链表
磁盘空闲块管理
1.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
【】单向链表
【】单向循环链表
【】双向链表
【check】双向循环链表
解析: