．在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( )。 -题库考试答案搜索网

．在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( )。

单选题

2021-09-01 20:24

A、p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
B、s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
C、p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
D、s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

查看答案

正确答案

试题解析

标签：文才兰州理工大学算法与数据结构

感兴趣题目

设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*s，则应执行下列()操作。

●在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是 (50) 。

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

在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。

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

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

在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

在一个单链表中p所指结点之后插入一个s所指结点时，应执行（）和p->next=s；的操作。

在一个单向链表中p所指结点之后插入一个s所指的新结点，应执行s->next=p->next；和（）操作。

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

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

． 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( )。

．在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( )。