用鍊錶寫插入排序

時間限制: 1 sec  記憶體限制: 128 mb

提交: 454  解決: 312

[提交][狀態][討論版]

輸入10個數，按照插入排序方法進行排序。

注意：輸出最有乙個數值後有個空格

2 4 6 6 7 9 9 10 10 25

25後面有乙個空格

4 6 7 2 6 9 10 25 9 10

2 4 6 6 7 9 9 10 10 25

1 #include 2 #include 3 #include 

4 #include 5
using
namespace
std;
6 typedef struct treenode *tree;
7struct
treenode8;
12tree root;
1314
void build(tree p,int
x)15
20if (p->nxt == null&&p->num2127
else
2836}37
intmain()
3851
build(root, x); 52}
53     tree p =root;
54for(i=1;i<=10;i++)
5559
return0;
60 }

鍊錶插入排序

void insertsort list sortascount,node node else p prior next q q next p int sortwithinsetmethod list sortasdata wchar pp p data if isnum pp int i 0 i ...

鍊錶插入排序

題目 用插入排序對鍊錶排序 樣例 given1 3 2 0 null,return0 1 2 3 null 思路 新建乙個以dummy開頭的鍊錶，並將dummy賦初值為0。令node dummy，通過移動新煉表中的node與要排序的鍊錶中的head，並比較node與head的值，來實現排序。如果he...

鍊錶插入排序

題目 用插入排序對鍊錶排序 思路 建立乙個新的鍊錶，將目標鍊錶依次插入先煉表中，小就插到前面，大就插到後面，如此一來，新的鍊錶就是目標鍊錶按大小次序排列的了。先看第一步，將目標鍊錶的第乙個元素插入所建立的空鍊錶，具體是先建立乙個地值存下頭節點的下乙個節點的位置，將頭節點的next變為空，連到一開始建...