题目内容（请给出正确答案）

[单选题]

在一个长度为n（n≥1）的双链表中，在p所指节点（非头节点）之前插入q所指节点的操作是（）。

A.p-＞prior=q; q-＞next=p; p-＞prior-＞next=q; q-＞prior=p-＞prior;

B.q-＞prior=p-＞prior; p-＞prior-＞next=q; q-＞next=p; p-＞prior=q-＞next;

C.q-＞next=p; p-＞next=q; q-＞prior-＞next=q; q-＞next=p;

D.p-＞prior-＞next=q; q-＞next=p; q-＞prior=p-＞prior; p-＞prior=q;

答案

p - ＞ prior - ＞ next=q; q - ＞ next=p; q - ＞ prior=p - ＞ prior; p - ＞ prior=q;

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“在一个长度为n（n≥1）的双链表中，在p所指节点（非头节点）…”相关的问题

第1题

以L为头节点指针，给出单链表、双链表、循环单链表和循环双链表中，p所指节点为尾节点的条件。

点击查看答案

第2题

在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行（)。

A.s->link=p;p->link=s;

B.s->link=p->link;p->link=s;

C.s->link=p->link;p=s;

D.p->link=s;s->link=p;

点击查看答案

第3题

在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（）个指针域。

A.1

B.2

C.3

D.4

点击查看答案

第4题

在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表的尾节点

C.在单链表中第一个元素前插入一个新节点

D.在单链表最后一个元素后插入一个新节点

点击查看答案

第5题

两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（）。

A.对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

B.对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

C.对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

D.对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

点击查看答案

第6题

在一个双链表中，在*p节点之前插入节点*q的操作是 _______。

A.p -> prior = q；q-> next=p；p -> prior ->next=q； q ->prior= p -> prior；

B.q ->prior= p -> prior；p -> prior ->next=q；q-> next=p；p -> prior = q->next；

C.q-> next=p；p -> next=q；q-> prior ->next= q；q-> next=p；

D.p -> prior ->next=q；q-> next=p；q -> prior = p->prior；p -> prior = q；

点击查看答案

第7题

如果对含有n（n>1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用（）。

A.只有尾节点指针没有头节点的循环单链表

B.只有尾节点指针没有头节点的非循环双链表

C.只有首节点指针没有尾节点指针的循环双链表

D.既有头指针也有尾指针的循环单链表

点击查看答案

第8题

1.程序定义的节点结构体如下所示： struct LinkNode { int data; struct LinkNode* next; }; struct LinkNode *p, *s; 设节点机构体s中的data已经初始化，且p为已经建立的单链表中的一个节点，将s所指节点插入到p所指节点之后，其语句应为（）

A.s->next = p+1; p->next=s;

B.(*p).next=s; (*s).next=(*p).next;

C.s->next=p->next; p->next=s->next;

D.s->next=p->next; p->next=s;

点击查看答案

第9题

如果对含有n（n>1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用_______。

A.只有尾节点指针没有头节点的循环单链表

B.只有尾节点指针没有头节点的非循环双链表

C.只有开始数据节点指针没有尾节点指针的循环双链表

D.既有表头指针也有表尾指针的循环单链表

点击查看答案