若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是( )。

admin2019-08-10  34

问题 若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是(    )。

选项 A、单链表   
B、循环双链表
C、单循环链表   
D、带有尾指针的单循环链表

答案B

解析 在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、单循环链表都不合适;删除最后一个结点要知道终端结点的前驱结点的地址,带有尾指针的单循环链表不合适;而循环双链表满足这两个条件。
转载请注明原文地址:https://jikaoti.com/ti/qPGjFFFM
0

最新回复(0)