Question

设某链表中最常用的操作是在末尾插入节点和删除尾节点，则应该选用___存储方式最节省运算时间

答案应该是带头结点的双向循环链表，那不带头结点的双向循环链表是否也是正确的呢？

Answer 1

不带头节点的话你就需要在其他地方存储链表的长度了吧。带头节点的链表如果在头节点不存储链表长度而是 直接存储尾节点的地址，这样就可以达到最省了。