首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
带有头结点的双链表L中,指针p所指结点是...
搜题
搜题
用户
您好, 请在
下方输入框内
搜索其它题目:
搜题
题目内容
(请给出正确答案)
提问人:网友
发布时间:
【填空题】
在带有头结点的双链表L中,指针p所指结点是第一个元素结点的条件是()。
查看正确答案
更多“在带有头结点的双链表L中,指针p所指结点是第一个元素结点的条件是()。”相关的问题
第1题
[填空题]
在
带有
头
结点
的
双链
表
1
中
,
指针
P
所指
结点
是第一个元素
结点
的
条件是()。
点击查看答案
第2题
[填空题] 设有一个单向循环链
表
,
结点
的
指针
域为next,
头
指针
为head,
指针
p
指向
表
中
某
结点
,若逻辑
表
达式()
的
结果为真,则
p
所指
结点
为尾
结点
。
点击查看答案
第3题
[填空题]
在
单链
表
L
中
,
指针
P
所指
的
结点
为尾
结点
的
条件是()。
点击查看答案
第4题
[填空题]
在
单链
表
L
中
,
指针
P
所指
的
结点
有后继
结点
的
条件是()。
点击查看答案
第5题
[简答题] 设head1和
p
1分别是不带
头
结点
的
单向链
表
A
的
头
指针
和尾
指针
,head2和
p
2分别是不带
头
结点
的
单向链
表
B
的
头
指针
和尾
指针
,若要把B链
表
接到A链
表
之后,得到一个以head1为
头
指针
的
单向循环链
表
。单向链
表
的
链域为next,设
指针
p
指向单向链
表
中
的
某个
结点
,
指针
s指向一个要插入链
表
的
新
结点
,现要把s
所指
结点
插入
p
所指
结点
之后,某学生采用以下语句:
p
->next=s;s->next=
p
->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?
点击查看答案
第6题
[填空题] 下面算法实现,用一棵二叉树
中
的
结点
建立一个按关键字值从小到大次序排列
的
带
表
头
结点
的
双向循环链
表
。二叉树
的
结点
结构如下所示: 其
中
,
p
是指向
结点
的
指针
;
p
->key
表
示
结点
的
关键字域,
p
->
l
eft和
p
->right分别
表
示
结点
的
左、右孩子
的
指针
域。 void fromtreeto
l
ist(
p
,
l
) /*
p
,h是指向二叉树
中
结点
的
指针
,*/ /*
l
是指向双向循环链
表
表
头
结点
的
指针
*/ {if (
p
!=NU
L
L
) { fromtreeto
l
ist(
p
->
l
eft,
l
); fromtreeto
l
ist(
p
-> right,
l
); h=
l
; whi
l
e (h->right!=
l
)&&(h->right->keykey)h=h->right;
p
->right=h->right;
p
->
l
eft=h; (); h->rihght=
p
; } } void bui
l
d
l
isttree(root,
l
) /*root是指向二叉树根
结点
的
指针
,*/ /*
l
是指向双向循环链
表
表
头
结点
的
指针
*/ {
l
=(struct nodety
p
e *)ma
l
l
oc(sizeof(struct nodety
p
e));
l
->
l
eft=
l
;
l
->right=
l
; fromtreeto
l
ist(root,
l
); }
点击查看答案
第7题
[填空题]
在
带有
头
结点
的
单链
表
H
L
中
,要
在
首元元素之前插入一个由
指针
p
指向
的
结点
,则应执行
p
->next=H
L
->next及()操作。
点击查看答案
第8题
[填空题] 要
在
一个带
头
结点
的
单向循环链
表
中
删除
头
结点
,得到一个新
的
不带
头
结点
的
单向循环链
表
,若
结点
的
指针
域为next,
头
指针
为head,尾
指针
为
p
,则可执行head=head->next;()。
点击查看答案
第9题
[填空题]
在
单链
表
中
,若要
在
指针
P
所指
结点
后插入
指针
s
所指
结点
,则需要执行下列两条语句,s->next=
p
->next,()
点击查看答案
账号:
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号:
遇到问题请联系
在线客服