单选题

( 11 )双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继, llink 指向结点的前驱。如果要在 p 所指结点前面插入 q 所指的新结点,下列哪一个操作序列是正确的?

A. rlink ↑ .llink:=q ; p ↑ .rlink:=q ; q ↑ .llink:=p ; q ↑ .rlink:=p ↑ .rlink ;
B. llink ↑ .rlink:=q ; p ↑ .llink:=q ; q ↑ .rlink:=p ; q ↑ .llink:=p ↑ .llink ;
C. llink:=p ; q ↑ .rlink:=p ↑ .rlink ; p ↑ .rlink ↑ .llink:=q ; p ↑ .rlink:=q ;
D. rlink:=p ; q ↑ .llink:=p ↑ .llink ; p ↑ .llink ↑ .rlink:=q ; p ↑ .llink:=q ;

查看答案
该试题由用户717****19提供 查看答案人数:28843 如遇到问题请联系客服
正确答案
该试题由用户717****19提供 查看答案人数:28844 如遇到问题请联系客服
热门试题
若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊? 在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。 在具有n个结点的二叉链表中,共有___个指针域,其中___个指针域用于指向其左右孩子,剩下的___个指针域则是空的。 设Llink、Rlink分别为循环双链表结点的左指针和右指针,则指针P所指的元素是双循环链表L的尾元素的条件是 对于双向链表,在两个结点之间插入一个新结点需修改的指针共(__)个,单链表为 (__)个。 用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针 在单链表中每个结点包含有两个域,一个是________,另一个是________ 二叉链表的存储思想是:令二叉树的每个结点对应一个链表结点,链表结点除了存放二叉树结点的数据信息外,还要设置指示左右子树(孩子)的引用域(指针域) 两个指针p和q,分别指向单链表的两个结点,p是q的前驱结点的条件是 两个指针P和Q,分别指向单链表的两个结点,P是Q的前驱结点的条件是() 两个指针P和Q,分别指向单链表的两个结点,P是Q的前驱结点的条件是() 链表的每一个结点都恰好包含一个指针域 双向链表的结点中有()个指针域,其一指向(),另一指向()。 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了地址。 中国大学MOOC: 对于双链表,在两个节点之间插入一个新节点是,需要修改 _______ 个指针域。 链表的每个结点中都恰好包含一个指针。() 链表的每个结点中都恰好包含一个指针() 在线性表的单链表存储结构中,每个结点包含两个域,一个是(? ?)域,用于存储(? ?);另一个是(? ?)域,用于存储(? ?)。 用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。() 用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位