例题

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

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

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

标签：遍历,单向,链表,插入,双向,指针
来源： https://www.cnblogs.com/jeseesmith/p/16543866.html