可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()


在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。

  • Af->prior=p;f->next=p->next;p->next=f;p->next->prior=f;
  • Bp->next=f;f->prior=p;p->next->prior=f;f->next=p->next;
  • Cf->prior=p;f->next=p->next;p->next->prior=f;p->next=f;
  • Dp->next=f;p->next->prior=f;f->prior=p;f->next=p->next;
参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。

在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。Ap=s->nextBp->next=s;s->next=p->nextCp->next=s->next;Ds->next=p->next;p->next=s;

2、写出带头结点的双向循环链表L为空表的条件()。

写出带头结点的双向循环链表L为空表的条件()。

3、要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环

要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->next;()。

4、指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表

指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是 ( )Ap—>next=r; q—>next=r—>next; r—>next=q;Bp—>next=r; r—>next=...

5、双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点

双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。A正确B错误

6、设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next

设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next=(),则p所指结点为尾结点。