首页 > 外语类考试> 大学英语六级
题目内容 (请给出正确答案)
[单选题]

已知指针p指向单链表L中的某结点,则删除其后继结点的语句是()。

A.p=p.next

B.p=null

C.p.next=null

D.p.next=p.next.next

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知指针p指向单链表L中的某结点,则删除其后继结点的语句是(…”相关的问题
第1题
已知带表头结点的非空单链表L,指针P指向L链表中的一个结点(非首结点、非尾结点),试从下列提供的答案中选择合

已知带表头结点的非空单链表L,指针P指向L链表中的一个结点(非首结点、非尾结点),试从下列提供的答案中选择合适的语句序列。

a)P=P->next;

b)P->next=P;

c)P->next=P->next->next;

d)P=P->next->next;

e)while(P!=NULL)P=P->next;

f)while(Q->next!=NULL){P=Q;Q=Q->next;}

g)while(P->next!=Q)P=P->next;

h)while(P->next->next!=Q)p=p->next;

i)while(P->next->next!=NULL)P=P->next;

j)Q=P;

k)Q=P->next;

I)P=L;

m)L=L->next;

n)free(Q);

点击查看答案
第2题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第3题
设单向链表中,指针p指向结点A,若要删除A的直接后继,则所需修改指针的操作为()。 A.p一>ne

设单向链表中,指针p指向结点A,若要删除A的直接后继,则所需修改指针的操作为()。

A.p一>next=p→next一>next;

B. p=p一>next;

c. p=p一>next->next;

D.p一>next=p;

点击查看答案
第4题
已知list是指向无头结点的单链表的指针变量,写出删除该链表中从下标为i的(第i+1个)结点开始的连

已知list是指向无头结点的单链表的指针变量,写出删除该链表中从下标为i的(第i+1个)结点开始的连续k个结点的算法。

点击查看答案
第5题
在一个单链表中,已知指针p指向其中的某个结点,若在该结点前插入一个由指针s指向的结点,则需执行(

在一个单链表中,已知指针p指向其中的某个结点,若在该结点前插入一个由指针s指向的结点,则需执行()。 【北京理工大学2006九、4(1分)】

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

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

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

D.仅靠已知条件无法实现

点击查看答案
第6题
假设有一个循环链表的长度大于1,且表中既无头结点也无头指针。已知S为指向链表中某结点的指针,试
编写算法在链表中删除指针S所指结点的前驱结点。

点击查看答案
第7题
在单链表、双链表和单循环链表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链
表中删去?若可以,其时间复杂度各为多少?

点击查看答案
第8题
设p为单链表中某结点的指针(指向后继的指针名为next),则在p结点后插入新结点(指针为s)的语句是()和p->next=s。

A.s->next=p

B.s=p->next

C.s=p

D.s->next=p->next

点击查看答案
第9题
设单链表中结点的结构为:已知L是带表头的单链表,L是表头指针,则摘除首元结点的语句是(),A、L-L-
设单链表中结点的结构为:已知L是带表头的单链表,L是表头指针,则摘除首元结点的语句是(),A、L-L-

设单链表中结点的结构为:

已知L是带表头的单链表,L是表头指针,则摘除首元结点的语句是(),

A、L-L->link;

B、L->link=L->link->link;

C、L=L->link->link;

D、L->link=L;

点击查看答案
第10题
编写一个算法来交换单链表中指针p所指结点与其后继结点,head是该链表的头指针,p指向该链表中某一
结点。

点击查看答案
第11题
在一个非递减有序的线性表中,插入一个值为x的元素,使插入后的线性表仍为非递减有序表,用带头结点的单链表编
写算法。

算法实现的思路为:在有序单链表中插入一个数据元素x,首先要找到该元素应该插入到什么位置,才能保证插入后的单链表仍为有序表。因此,算法的第一步是寻找x的位置:设置指针p、q,最初p指向头结点,q指向头结点的下一个结点,比较q所指数据域的值与x的大小,如果小于x,则p、q分别向后移动一个位置,使p始终作为q的前驱结点,然后重复上面的比较过程;如果比较结果大于x或是比较到最后单链表结束了,则找到了插入位置,在p与q之间插入结点x即可。算法的具体实现如下:

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