链表

1 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为(     ）

如果只知道头指针，若要找到尾节点，需要遍历整个单链表，时间复杂度O(n)

带尾指针的单循环链表找表头结点和表尾结点耗时都是O（1），但是带头结点的单循环链表找头结点时间耗费为O（1），找表尾结点时间耗费为O（n）

2 如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

单链表

双链表

单循环链表

顺序表

顺序表比链表少了需要维护的指针，所以节省的空间更小一些