【单选题】【消耗次数：1】
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
①
s-next=p-next；p-next=-s
②
q-next=s；s-next=p
③
p-next=s-next；s-next=p
④
p-next=s；s-next=q
参考答案：
复制
纠错
相关题目
【单选题】
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ）。
①
p-next=s;s-next=p-next
②
s-next=p-p-next=s
③
p-next=s;p-xt=s-next
④
p-next=s-p-next=s
【单选题】
假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p-next=f和（ ）。
①
p=f-next
②
f=p-next
③
f=p
④
f-next=p
【单选题】
在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。
①
s->next=p->next; p->next=s
②
q->next=s; s->next=p
③
p->next=s->next; s->next=p
④
p->next=s; s->next=q
【单选题】
若有以下定义：structnode{intdata;structnode*next;}*p,*q;已建立如下图所示的链表：┌──┬──┐┌──┬──┐...p→│data│next┼→│data│NULL│└──┴──┘└──┴──┘┌──┬──┐q→│data│next│└──┴──┘不能将指针q所指结点连到上图所示链表末尾的语句是（）。
①
q-next=NULL;p=p-p-next=q;
②
p=p-p-next=q;q-next=NULL;
③
p=p-q-next=p-p-next=q;
④
q-next=p-p=p-p-next=q;
【判断题】
在双向链表中，要删除p所指的结点，其中所用的一条语句（p-prior）-next=p-next；的功能是：使P所指结点的直接前驱的右指针指向P所指结点的直接后继。
①
正确
②
错误
【单选题】
假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p->next=f和（ ）。
①
p=f->next
②
f=p->next
③
f=p
④
f->next=p
【单选题】
若有以下定义：structnode{intdata;structnode*next;}structnode*p;已建立如下图所示的链表：┌──┬──┐┌──┬──┐┌──┬──┐p→│data│next┼→│data│next┼→...→│data│NULL│└──┴──┘└──┴──┘└──┴──┘指针p指向第一个结点,能输出链表所有结点的数据成员data的循环语句是（）。
①
while(p!=NULL){printf("%d,",p-p++;}
②
while(p){printf("%d,",p.data);p=p-}
③
for(;p!=NULL;p++)printf("%d,",p
④
-for(;p;p=p-next)printf("%d,",(*p).data);
【单选题】
在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（ ）。
①
p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②
s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③
p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④
s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
【单选题】
若有以下定义：structnode{intdata;structnode*next;}structnodem,n,k,*head,*p;已建立如下图所示的链表：mnk┌──┬──┐┌──┬──┐┌──┬──┐head→│data│next┼→│data│NULL│p→│data│next│└──┴──┘└──┴──┘└──┴──┘指针head指向变量m,m.next指向变量n，p指向变量k，不能把结点k插到m和n之间形成新链表的程序段是（）。
①
p-next=head-m.next=p;
②
(*head).next=p;(*p).next=
③
head-next=p-next=head
④
-m.next=k.next=
【判断题】
在双向链表中，要在p所指的结后插入q所指的结点(设q所指的结点已赋值)，其中所用的一条语句（p-next）-prior=q； 的功能是使P所指结点的直接前驱的左指针指向q 。
①
正确
②
错误
随机题目