链表排列(线性表)

时间： 1ms 内存：128M

描述：

（线性表）已知不带头结点的线性链表list，链表中结点构造为（data、link），其中data为数据域，link为指针域。请写一算法，将该链表按结点数据域的值的大小从小到大重新链接。要求链接过程中不得使用除该链表以外的任何链结点空间。

输入：

m=5

3 1 5 4 6

输出：

1 3 4 5 6

示例输入：

m=8

10 1 5 14 32 55 67 6

示例输出：

1 5 6 10 14 32 55 67

提示：

参考答案：

解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

已经扫描此二维码？点此立即跳转

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可