資料結構實驗之鍊表六：有序鍊錶的建立
time limit: 1000ms memory limit: 65536k
題目描述
輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。
輸入第一行輸入整數個數n；
第二行輸入n個無序的整數。
輸出依次輸出有序鍊錶的結點值。
示例輸入
633 6 22 9 44 5
示例輸出
5 6 9 22 33 44
# include # include typedef struct node node;
node *create_ordered_list(int num);
void display_link_list(node*l);
int main()
node* create_ordered_list(int num)
/*將p連線到鍊錶上*/
trace->next = p;
p->next = compare;
} return head;
}void display_link_list(node*l)
}
有序鍊錶的建立
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 第二種，鍊錶建立完了之後再排序...
有序鍊錶的建立之鍊錶排序
time limit 1000ms memory limit 65536kb submit statistic problem description 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。input 第一行輸入整數個數n 第二行輸入n個無序的整數。o...