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