链表|考研

应用

磁盘空闲块管理

例题

1.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。

【】单向链表
【】单向循环链表
【】双向链表
【check】双向循环链表
解析：

• 默认链表只有头指针，
• 双向链表需要遍历一遍才能找到尾指针，
• 单向链表插入最快，但删除需要遍历全链表