网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为()
A.p-＞right=s；s-＞left=p；p-＞right-＞left=s；s-＞right=p-＞right；
B.p-＞right=s；p-＞right-＞left=s；s-＞left=p；s-＞right=p-＞right；
C.s-＞left=p；s-＞right=p-＞right；p-＞right=s；p-＞right-＞left=s；
D.s-＞left=p；s-＞right=p-＞right；p-＞right-＞left=s；p-＞right=s；
B.p-＞right=s；p-＞right-＞left=s；s-＞left=p；s-＞right=p-＞right；
C.s-＞left=p；s-＞right=p-＞right；p-＞right=s；p-＞right-＞left=s；
D.s-＞left=p；s-＞right=p-＞right；p-＞right-＞left=s；p-＞right=s；
参考答案
参考解析
解析：为了防止在插入节点时链表断裂，在修改指针时，需要先使s的后继指针指向p原来的后继节点，然后修改p的后继指针。
更多 “设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为()A.p-＞right=s；s-＞left=p；p-＞right-＞left=s；s-＞right=p-＞right； B.p-＞right=s；p-＞right-＞left=s；s-＞left=p；s-＞right=p-＞right； C.s-＞left=p；s-＞right=p-＞right；p-＞right=s；p-＞right-＞left=s； D.s-＞left=p；s-＞right=p-＞right；p-＞right-＞left=s；p-＞right=s；” 相关考题
考题
若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。
A.仅设尾指针的单向链表B.仅设头指针的单向链表C.仪设尾指针的单向循环链表D.仅设头指针的单向循环链表
考题
设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节点应执行______。A．top→link=s;B．s→link=top→link;top→link=s;C．s→link=top;top=s;D．s→link=top;top=top→link；
考题
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。 struct node {int data；struct node*next；}*P,*q,*r； 现要将q所指节点从链表中删除，同时要保持链表的连续,以下不能完成指定操作的语句是( )。A．p-＞next=q-＞next；B．p-＞next=P-＞next-＞next；C．p-＞next=r；D．p=q-＞next;
考题
有以下结构体说明和变量的定义，且指针p指向变量a,指针q指向变量b。则不能把节点b连接到节点a 之后的语句是struct node{ char data;struct node*next;}a，b，*p= a，*q=b;A．a. next＝q;B．p. next＝ b;C．p-next＝b;D．（*p）．next＝q;
考题
在单链表中在指针p所指节点后插入节点q的操作是A．q：=p↑.link；p↑.link：=q↑.linkB．p↑.link：=q↑.link；q↑.link：=p↑.linkC．q↑.link：=p；p↑.link：=qD．q↑.link：=p↑.link；p↑.link：=q
考题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针x指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
A、q->next=x->next;x->next=p;B、s->next=p;q->next=x->next;C、p->next=x->next;x->next=p;D、x->next=q;p->next=x->next;
考题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______。A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点C．线性表按顺序方式存储，删除线性表的第990个节点D．线性表按链接方式存储，删除指针p所指向的节点
考题
设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?A．s↑.link：=p↑.link；p↑.link：=sB．q↑.link：=s；s↑.link：=pC．p↑.link：=s↑.link；s↑.link：=pD．p↑.link：=s；s↑.link：=q
考题
单链表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的? ______。A．q：=p^.link；p^.link：=q^.link；B．p^.link：=q^.link；q：=p^.link；C．q^.link：=p^.link；p^link：=q；D．p^.link：=q；q^.link：=p^.link；
考题
设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则想将栈顶节点的值保存到X中并将栈顶节点删除应执行______。A．x=top→data；top=top→link；B．x=top→data；C．x=top；top=top→link；D．top=top→link；X=top→data；
考题
双链表的每个节点包括两个指针域。其中rlink指向节点的后继，llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点，下面哪一个操作序列是正确的?A．p↑．rlink↑．llink：=q；p↑．rlink：=q；q↑．llink：=p；q↑．rlink：=p↑，rlink；B．p↑．llink↑．rlink：=q；p↑．llink：=q；q↑．rlink：=p；q↑．llink：=p↑．llink；C．q↑．llink：=p；q↑．rlink：=p↑．rlink；p↑．rlink↑．llink：=q；p↑．rlink：=q↑；D．q↑．rlink：=p；q↑．llink：=p↑．llink；p↑．1link↑．rlink：=q；p↑．llink：=q；
考题
单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。A．q：=p^.link；p^.link：=q^.link；B．p^.link：=q^.link；q：=p^.link；C．q^.link：=p^.link；p^.link：=q；D．p^.link：=q；q^.link：=p^.link；
考题
单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点P和q，要将q插入节点p的后面，正确的操作应该是A．q↑.link: =p↑.link; p↑.link: =q;B．q: =p↑.link; p↑.link:=q↑.link;C．q↑.link: =p; p↑.link: =q;D．q:=p↑.link; p:=q↑.link;
考题
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把节点b连接到节点a之后的语句是( )。 struct node { char data; struct node *next; }a,b, *p=a,*q=b;A．a.next=q;B．p.next=b;C．p-＞next=bD．(*p).next=q;
考题
单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是A．q↑.link：=p↑.link；B．p↑.link：=q↑.link；C．q↑.link：=p；p↑.link：=q；D．q：=p↑.link；p↑.link：=q↑.link；
考题
设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。A．p：=p^.nextB．q：=p^.next；p^.next：=q^.nextC．p^.next：=q；q^.next：=pD．p：=q^.next；q^.next=p
考题
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。A.p-＞next=s；s-＞next=q；
B.q-＞next=s；s-＞next=p；
C.p-＞next=s-＞next；s-＞next=p；
D.s-＞next=p-＞next；p-＞next=-s；
考题
设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为()A.p-＞right=s；s-＞left=p；p-＞right-＞left=s；s-＞right=p-＞right；
B.p-＞right=s；p-＞right-＞left=s；s-＞left=p；s-＞right=p-＞right；
C.s-＞left=p；s-＞right=p-＞right；p-＞right=s；p-＞right-＞left=s；
D.s-＞left=p；s-＞right=p-＞right；p-＞right-＞left=s；p-＞right=s；
考题
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为()。A.s-＞next=rear；rear=s；
B.front-＞next=s；front=s；
C.rear-＞next=s；rear=s；
D.s-＞next=front；front=s；
考题
设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶节点，并将被摘除节点的值保存到x中，则应执行下列()操作。A.x=top-＞data；top=top-＞link；
B.top=top-＞link；x=top-＞data；
C.x=top；top=top-＞link；
D.x=top-＞data；
考题
若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。A、仅设尾指针的单向链表B、仅设头指针的单向链表C、仪设尾指针的单向循环链表D、仅设头指针的单向循环链表
考题
填空题常规四叉树每个节点通常储存（）个变量，即（）子节点指针、（）个父节点指针和（）个节点值
热门标签
最新试卷