题目描述
将链表的元素按非降序排列,要求空间复杂度为O(1)。
输入
输入包括两行。
第一行是一个整数n,表示链表中的元素个数。
第二行是n个空格分开的整数,为各元素值。
具体见样例。
输出
输出排序后的链表。具体见样例。
样例输入
5
4 3 1 5 2
样例输出
1 2 3 4 5
#include<iostream>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型,其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型,此设为int类型
typedef struct LNode {
ElemType data; //结点的数据域
struct LNode* next; //结点的指针域