首页学历类考试大学计算机科学
(单选题)

在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。

Ap->next=q;q->prior=p;p->next->prior=q;q->next=q;

Bp->next=q;p->next->prior=q;q->prior=p;q->next=p->next;

Cq->prior=p;q->next=p->next;p->next->prior=q;p->next=q;

Dq->next=p->next;q->prior=p;p->next=q;p->next=q;

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是S->next=p->next;()=s;s->prior=();p->next=s;

    答案解析

  • (单选题)

    在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。

    答案解析

  • (单选题)

    设p为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p->llink和p->rlink表示,则下列等式中()成立。

    答案解析

  • (简答题)

    假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。

    答案解析

  • (判断题)

    非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为:p->prior=q,p->next=q->next,q->next=p,q->prior->next←p。

    答案解析

  • (判断题)

    在非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为:llink(p)←q,rlink(p)←rlink(q),rlink(q)←p,llink(rlink(q))←p。

    答案解析

  • (判断题)

    非空的双向循环链表中任何结点的前驱指针均不为空。

    答案解析

  • (填空题)

    在双向循环表中,在p所指的结点之后插入指针f所指的结点,其操作为F->next=p->next;()()。

    答案解析

  • (填空题)

    在双向链表中,要删除p所指的结点,其中所用的一条语句(p->next)->prior=p->prior;的功能是:使P所指结点的直接后继的左指针指向()

    答案解析

快考试在线搜题