重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 继续教育
网友您好,请在下方输入框内输入要搜索的题目:
搜题
如搜索结果不匹配,请联系老师获取答案
扫码添加老师QQ
扫码添加老师微信
题目内容 (请给出正确答案)
[主观题]

根据一个结点数据类型为整型的单链表生成两个单链表,使得第一个单链表中包含原单链表中所有数

据值为奇数的结点,并使得第二个单链表中包含原单链表中所有数据值为偶数的结点,原有单链表保持不变。

答案
查看答案
更多“根据一个结点数据类型为整型的单链表生成两个单链表,使得第一个单链表中包含原单链表中所有数”相关的问题

第1题

下面关于单链表的描述中,错误的是()。

A.单链表的插入操作中,需要建立一个新数据结点

B.单链表的访问方式是顺序访问方式,即要从第一个结点开始依次访问其他结点

C.建立单链表时,有正向生成构造和反向生成构造两种方法

D.单链表删除操作中,仅需要将被删结点从链表上取下来既可

点击查看答案

第2题

设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()

A.O(log2n)

B.O(1)

C.O(n2)

D.O(n)

点击查看答案

第3题

一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是()。

A.head==NULL

B.head->next=NULL

C.head->next=head

D.head!=NULL

点击查看答案

第4题

从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右遍历的过程中将连接方向逆转,
如图2-3所示。图中的指针p指向当前正在访问的结点,指针pr指向指针p所指结点的左侧的结点。此时,指针p所指结点左侧的所有结点的链接方向都已逆转。

(1)编写一个算法,从任一给定的位置(pr,p)开始,将指针p右移k个结点。如果p移出链表,则将p为0,并让pr停留在链表最右边的结点上。

(2)编写一个算法,从任一给定的位置(pr,p)开始,将指针p左移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最左边的结点上。

点击查看答案

第5题

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()

A.O(1)

B.O(n)2

C.O(nlogn)

D.O(n)

点击查看答案

第6题

根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成()。

A.单链表与循环链表

B.单链表与十字链表

C.单链表与双链表

D.循环链表与多链表

点击查看答案

第7题

设在一个带附加头结点的单链表中所有元素结点的数据值无序排列,试编写一个函数, 删除表中所有大于min, 小于max的元素(若存在) 。
设在一个带附加头结点的单链表中所有元素结点的数据值无序排列,试编写一个函数, 删除表中所有大于min, 小于max的元素(若存在) 。

点击查看答案

第8题

试设计一个算法,在带附加头结点的单链表中查找倒数第k个结点(k≥1).若查找成功,算法通过参数表送出该结点的data域的值,并返回true,否则只返回false。
试设计一个算法,在带附加头结点的单链表中查找倒数第k个结点(k≥1).若查找成功,算法通过参数表送出该结点的data域的值,并返回true,否则只返回false。

点击查看答案

第9题

设单链表中结点的结构为:已知单链表中结点*q是结点*p的直接前驱,若在*q与*p之间插人结点*s,则

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

已知单链表中结点*q是结点*p的直接前驱,若在*q与*p之间插人结点*s,

则应执行以下()操作。

A、s->link-p-link;p->link-s;

B、q->link=s;s->link-p:

C、p->link-s->link;s~>link=p;

D、p->link=s;s->link=q;

点击查看答案

第10题

设单链表中结点的结构为:已知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;

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝