前些天解答了一个题目,比较基础的C语言链表操作,现在把它放出来,给初学者参考下。
题目要求:
已知非空线性链表由list指出,链结点的构造为(data,link).请写一算法,将链表中数据域值最小的那个链结点移到链表的最前面。要求:不得额外申请新的链结点
测试用例:
Input
输入长度n: 6
输入数据: 4 2 6 88 34 6
Output:2 4 6 88 34 6Sample Input
5
11 6 8 7 9
Sample Output
6 11 8 7 9
前些天解答了一个题目,比较基础的C语言链表操作,现在把它放出来,给初学者参考下。
题目要求:
已知非空线性链表由list指出,链结点的构造为(data,link).请写一算法,将链表中数据域值最小的那个链结点移到链表的最前面。要求:不得额外申请新的链结点
测试用例:
Input
输入长度n: 6
输入数据: 4 2 6 88 34 6
Output:2 4 6 88 34 6Sample Input
5
11 6 8 7 9
Sample Output
6 11 8 7 9