鍊錶問題----可綜合考慮
1025 反轉鍊錶 (25分)題中要點
排序（多重）可能會有廢資料，即不在鍊錶中的節點元素！所以要篩選！
#include#include#include#include//負值在非負值前面
//[0,k]的元素都在大於k的元素前面
using namespace std;
#define maxsize 100010
struct lnode nodes[maxsize];
bool cmp(lnode a, lnode b)
int main()
int p = first, seq = 0;
while (p != -1)
else if (nodes[p].data > k)
else
p = nodes[p].next;
} sort(nodes, nodes + maxsize, cmp);
for (i = 0; i < seq; i++)
else
}return 0;
}
1075 鍊錶元素分類（25 分）
下次再做一遍 1075 鍊錶元素分類 25 分 給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2，k 為 10，...
1075 鍊錶元素分類 （25 分
給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2，k 為 10，則輸出應該為 4 6 2 7 0 5 10 18...
1075 鍊錶元素分類 25 分
給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2，k 為 10，則輸出應該為 4 6 2 7 0 5 10 18...