首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

设指针p指向单链表中结点A,指针s指向被插入的结点X,则在结点A的前面插入结点X时的操作序列为: 1)

s->next=___________;2) p->next=s;3) t=p->data; 4) p->data=___________;5) s->data=t;

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设指针p指向单链表中结点A,指针s指向被插入的结点X,则在结…”相关的问题
第1题
设p为单链表中某结点的指针(指向后继的指针名为next),则在p结点后插入新结点(指针为s)的语句是()和p->next=s。

A.s->next=p

B.s=p->next

C.s=p

D.s->next=p->next

点击查看答案
第2题
在一个单链表中,已知指针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.仅靠已知条件无法实现

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

点击查看答案
第5题
已知指针p指向单链表L中的某结点,则删除其后继结点的语句是()。

A.p=p.next

B.p=null

C.p.next=null

D.p.next=p.next.next

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

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

点击查看答案
第8题
二叉树以二叉链表存储,若指针p指向二叉树的根结点,经过运算s=p;while(s->rchild)s=s->rchild后,则( )。

A.s指向二叉树的最右下方的结点

B.s指向二叉树最左下方的结点

C.s指向根结点

D.s为NULL

点击查看答案
第9题
设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是______。
点击查看答案
第10题
已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在下划线内填入正确内容。 { int data;struct link*next; } main() { struct link*head; ┆ sum(head); ┆} sum(【 】); { struct link*p;int s=0; p=head->next; while(p){s+=p->data;p=p->next;} return(s);}

点击查看答案
第11题
若已建立以下链表结构,指针P、S分别指向如图所示结点 则不能将S所指节点插入到链表末尾的语句

若已建立以下链表结构,指针P、S分别指向如图所示结点

则不能将S所指节点插入到链表末尾的语句组是

A.S->next="\0";p:P->next;P->next=s;

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

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

D.p:(*p).next;(*S).next=(*p).next;(*p).next=s;

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