刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
(1) u=v或其等价形式
(2) v=v->link
(3) h=t
(4) u->link=t
(5) t->link=v
这是一个关于链表直接插入排序的问题。主要思路是将未排序的链表节点逐个插入到已排序的链表中的合适位置。
对于第一个空(1),我们需要一个临时变量来追踪当前比较的位置,所以应填写u=v或其等价形式。
对于第二个空(2),在每次比较后,我们需要移动至下一个节点进行比较,所以应填写v=v->link。
对于第三个空(3),如果待插入的节点应该成为新的头节点(即它小于当前所有已排序的节点),那么我们需要更新头节点的指针,所以应填写h=t。
对于第四个空(4),当我们找到待插入节点的正确位置后,我们需要将其插入到正确的位置,即将当前节点的next指针指向待插入节点,所以应填写u->link=t。
最后一个空(5),待插入节点的next指针应该指向原来在这个位置后面的节点,所以应填写t->link=v。
本文链接:请对以下直接插入排序链表的C语言函数进行完善,填写缺失的部分。
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
