问题
单项选择题
某线性表最常用的运算是插入和删除。插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素。那么采用______存储方式最节省运算时间。
A．仅有尾指针的单向循环链表
B．仅有头指针的单向循环链表
C．单向链表
D．双向链表
答案
参考答案：A
解析：
[分析]： 由于题目中需要使插入和删除的时间最节省，这就需要有头指针和尾指针，因而比较合适的就是单向循环链表。而由于在循环链表中，尾结点的指针域将指向头结点，因此只要有尾指针，就可以很快定位头结点。而只有头指针，是不能够很快定义尾结点的，因此最省时间的存储方式显然是“仅有尾指针的单向循环链表”。