单选题

在非空双向循环链表中由q所指的那个链结点后面插入一个p指的链结点的动作对应的语句依次为:p->llink=q; p->rlink=q->rlink; q->rlink=p;()。(空白处为一条赋值语句)

Aq->llink=p;

Bq->rlink->llink=p;

Cp->rlink->llink=p;

Dp->llink->llink=p;

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行()。

    单选题查看答案

  • 已知带有头结点的非空双向循环链表的链结点构造为,头结点指针为list,请写一算法,判断该双向循环链表是否对称,若对称,算法返回1,否则,返回0。  说明:所谓链表对称是指除头结点外,链表中前后所有对称位置的结点的数据域值相同。例如下面的两个链表中,(a)是对称的,而(b)不是对称的。

    简答题查看答案

  • 下列算法的功能是在由list所指的非空线性链表的第i个结点(假设链表中存在第i个结点,且i≥1)后面插入一个由p指的结点。  请在算法的空白处(横线上方)填上必要的内容,使算法完整。

    简答题查看答案

  • 设非空单链表的结点构造为。若已知q指结点是p指结点的的直接前驱,则在q与p之间插入由s所指结点的过程是依次执行()

    单选题查看答案

  • 设非空单链表的结点构造为。若要删除该链表中p指结点的后面那个结点(若存在),则需要执行的操作是()。(不含被删除结点的空间释放)

    单选题查看答案

  • 已知指针为list且不带头结点的非空线性链表的结点构造为, 结点按data域值的大小从小到大链接。请写出在该链表中插入一个数据信息为item的新结点的算法,要求插入新结点后链表中结点仍然按data域值的大小从小到大链接。

    简答题查看答案

  • 删除非空顺序表的()那个数据元素时不必移动表中其他元素的位置。

    填空题查看答案

  • 若已知由list所指的非空单链表的结点构造为,则在链表的最前面插入一个 由指针p指的结点的过程是依次执行()

    填空题查看答案

  • 若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

    简答题查看答案