itgle.com

在双链表中，每个节点有两个指针域，一个指向前驱节点，另一个指向【 】。

题目

在双链表中，每个节点有两个指针域，一个指向前驱节点，另一个指向【 】。

相似考题

1.在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的【】A．直接前趋B．直接后继C．开始结点D．终端结点

2.关于循环链表与线性链表，不正确的是( )。A．每个结点的组成是数据域和指针域B．循环链表中最后一个结点的指针指向链表的第一个结点C．循环链表中访问指定结点的直接前驱可直接访问D．循环链表中的循环条件是判断当前指针是否指向头指针

3.单链表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的? ______。A．q：=p^.link；p^.link：=q^.link；B．p^.link：=q^.link；q：=p^.link；C．q^.link：=p^.link；p^link：=q；D．p^.link：=q；q^.link：=p^.link；

4.在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向上【 】。

参考答案和解析
正确答案：后续节点(后继节点)
后续节点(后继节点) 解析：链式存储结构的节点中，只有一个指示直接后继的指针域。因此从某个点出发，只能顺指针往后寻查其他节点。若要寻查节点的直接前驱，则需要从表头指针出发，影响查找效率。为了克服单链表这种单向性的缺点，可利用双向链表。双向链表的节点中，有两个指针域，其一指向直接后继，另一个指向直接前驱。
更多“在双链表中,每个节点有两个指针域,一个指向前驱节点,另一个指向【】。 ”相关问题

  • 第1题：

    单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

    A．q：=p^.link；p^.link：=q^.link；

    B．p^.link：=q^.link；q：=p^.link；

    C．q^.link：=p^.link；p^.link：=q；

    D．p^.link：=q；q^.link：=p^.link；


    正确答案：C

  • 第2题：

    双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设β指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插人为()。


    答案：D
    解析：
    p→llink→rlink=q；q→rlink=p；q→llink=p→llink；p→llink=q

  • 第3题：

    双向链表的特点 ---- 表中的每个结点有两个指针域，一个指向后继结点，一个指向前趋结点。


    B

  • 第4题：

    在双向链表中，每个结点都含有两个指针域，它们一个指向其前驱结点，另一个指向其【】 结点


    正确答案：后继
    双向链表中，一个指针指向前驱或前件，一个指针指向后继或后件。

  • 第5题：

    在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。
    结点的直接后继；结点的直接前驱
    略

相关内容