在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是（）。（双向链表的结点结构是llink，data，rlink） -题库考试答案搜索网

在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是（）。（双向链表的结点结构是llink，data，rlink）

单选题

2021-07-17 18:51

A、p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q;
B、p->llink=q; p->llink->rlink=q; q ->rlink=p;q->llink= p->llink;
C、p->llink=q; q->llink= p->llink; p->llink->rlink=q;p->llink=q;
D、q->llink= p->llink;q->rlink=p; p->llink =q;p->llink=q;

查看答案

正确答案

试题解析

标签：

感兴趣题目

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

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点后插入q所指的新结点，下列（）操作序列是正确的。

假设双链表结点的类型如下： Typedef struct linknode {int data; /*数据域*/ struct linknode *llink; /*llink是指向前驱结点的指针域*/ struct linknode *rlink; /*rlink是指向后续结点的指针域*/ }bnode 下面给出的算法段是要把一个q所指的新结点作为非空双向链表中的p所指结点的前驱结点插入到该双链表中，能正确完成要求的算法段是(32)。

头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head=head->nex；和（）。

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

在一个单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行下面哪条语句?( )

在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行____。

设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。

指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是 ( )

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是（ ）。（双向链表的结点结构是llink，data，rlink）

在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是（）。（双向链表的结点结构是llink，data，rlink）