问题
单项选择题
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是( )。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
答案
参考答案:C
解析: 本题考查的是线性表的插入与删除操作。当线性表用尾指针表示的单循环链表存储时,很容易找到线性表的首、尾元素。此时,尾指针的后继即是线性表的首端。
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是( )。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
参考答案:C
解析: 本题考查的是线性表的插入与删除操作。当线性表用尾指针表示的单循环链表存储时,很容易找到线性表的首、尾元素。此时,尾指针的后继即是线性表的首端。