有序鍊錶的建立之鍊錶排序

time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。

input

第一行輸入整數個數n；

第二行輸入n個無序的整數。

output

依次輸出有序鍊錶的結點值。

example input

6

33 6 22 9 44 5

example output

5 6 9 22 33 44

author

#include#includeint n;

struct node
;//建立鍊錶
struct node *creat(int n)
return head;
};//鍊錶排序
struct node *compare(struct node *head)
}}*/
//法二：while迴圈，選擇排序
struct node *p,*q;
p=head->next;
while(p)
q=q->next;
}p=p->next;
}//法三：
/*struct node *p,*q;
p=head->next;
q=p->next;
for(int i=0;idata>q->data)
q=q->next;
}p=p->next;
q=p->next;
}*/return head;
};//輸出鍊錶
void put(struct node *head)
else
q=q->next;
}}int main()

有序鍊錶的建立

資料結構實驗之鍊表六 有序鍊錶的建立 time limit 1000ms memory limit 65536k 題目描述 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。輸入第一行輸入整數個數n 第二行輸入n個無序的整數。輸出依次輸出有序鍊錶的結點值。示例輸入...

有序鍊錶的建立

problem description 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。input 第一行輸入整數個數n 第二行輸入n個無序的整數。output 依次輸出有序鍊錶的結點值。example input 6 33 6 22 9 44 5 exampl...

有序鍊錶的建立

第一種，直接在輸入資料的時候找到要插入的合適位置。版本1 include iostream using namespace std struct node int main r next q p next r r head next while r null cout 第二種，鍊錶建立完了之後再排序...