A-A+
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点 则下面最合适的存
问题详情
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:B
解析:在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、单循环链表都不合适;删除最后一个结点要知道终端结点的前驱结点的地址,带有尾指针的单循环链表不合适;而循环双链表满足这两个条件。