首页 > 试题广场 >

回答下面问题

[问答题]

设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r，试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只能改动各链表结点中的指针，排序后r仍指示结果链表的第一个结点。

要求：

（1） 概要描述算法的思想；

（2） 在关键的地方给出简明的注释；

（3） 算法可使用C或ADL语言描述。

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

排序
上传者：城市里的养猫者
难度：
0条回答 449浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号