首页 > 学历类考试
题目内容 (请给出正确答案)
[单选题]

在一个单链表中,若P所指结点不是最后结点,在P之后插入S所指结点,则执行()。

A.S->next=P->next;P->next=S;

B.P->next=S->next;S->next=P;

C.P->next=P;P->next=S;

D.P->next=S;S->next=P;

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一个单链表中,若P所指结点不是最后结点,在P之后插入S所指…”相关的问题
第1题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点
,则在s所指结点之后插入上述链表应执行的语句为 ()

A.q—>next=s—>next;s—>next=p;

B.s—>next=P;q—>next=s—>next;

C.p—>next=s—>next;s—>next=q;

D.s—>next=q;p—>next=s—>next;

点击查看答案
第2题
在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行()操作。A.s—>n

在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行()操作。

A.s—>next=p—>next;p—>next=s;

B.q—>next=s;s—>next=p;

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

D.p—>next=s;s—>next=q;

点击查看答案
第3题
在单链表L中,指针p所指结点有后继结点的条件是()。

A.p=p.next

B.p.next!=null

C.p.next=null

D.p.next=p.next.next

点击查看答案
第4题
线性链表中结点的结构为(data,next)。已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执

线性链表中结点的结构为(data,next)。已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行下列()操作。

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

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

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

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

点击查看答案
第5题
设指针p指向双向链表中的一个结点,请写出在p所指结点之后插入由s所指向的结点的操作序列。

点击查看答案
第6题
考虑用双向链表来实现一个有序表,使得能在这个表中进行正向和反向搜索。若指针p总是指向最后成
功搜索到的结点,搜索可以从p指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head,p,key),检索具有关键码值key的结点,并相应地修改p。最后请给出搜索成功和搜索不成功时的平均搜索长度。

点击查看答案
第7题
在一个单链表中,若要删除P结点的后续结点,则执行()。 A.P↑.next:=P↑.next↑.next;B.P:=

在一个单链表中,若要删除P结点的后续结点,则执行()。

A.P↑.next:=P↑.next↑.next;

B.P:=P↑.next;P↑.next:=P↑.next↑.next;

C.free(P↑.next);

D.P:=P↑.next↑.next;

点击查看答案
第8题
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

点击查看答案
第9题
非空的循环单链表head的尾结点(由指针p所指)满足()A.p—>next=NULLB.p=NULLC.p—>next=headD.p=hea

非空的循环单链表head的尾结点(由指针p所指)满足()

A.p—>next=NULL

B.p=NULL

C.p—>next=head

D.p=head

点击查看答案
第10题
在一个链表中,若表头指针的值非空,则表头和表尾结点必然不是同一个结点。()
点击查看答案
第11题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改