单项选择题
如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素 ,删除最后一个元素,在第一个元素前面插人新元素,在最后一个元素的后面插人新元素,最好使用( )。
A、只有表尾指针没有表头指针的单循环链表
B、既有表尾指针又有表头指针的单循环链表
C、只有表尾指针没有表头指针的非循环双向链表
D、只有表头指针没有表尾指针的循环双向链表
如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素 ,删除最后一个元素,在第一个元素前面插人新元素,在最后一个元素的后面插人新元素,最好使用( )。
A、只有表尾指针没有表头指针的单循环链表
B、既有表尾指针又有表头指针的单循环链表
C、只有表尾指针没有表头指针的非循环双向链表
D、只有表头指针没有表尾指针的循环双向链表