线性表采用单循环链表存储的主要特点是(36)。A.从表中任一结点出发都能遍历整个

资格题库2022-08-02  40

问题 线性表采用单循环链表存储的主要特点是(36)。A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间

选项 A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后,能保证链表不断开
D.与单链表相比,更节省存储空间

答案 A

解析 本题考查数据结构基础知识。不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://tihaiku.com/congyezige/2425170.html

最新回复(0)