/*
*檔名稱:test.cpp
*作 者:冷基棟
*完成日期:2023年1月24日
*版 本 號:v1.0
**問題描述:編寫函式,使建立鍊錶時,結點中的資料呈現公升序。
*程式輸入:若干正數(以0或乙個負數結束)建立鍊錶。
*程式輸出:資料呈現公升序輸出
*/#include using namespace std;
struct node
;node *head=null; //將煉表頭定義為全域性變數,以便於後面操作
void make_list(); //建立鍊錶
void out_list(); //輸出鍊錶
int main( )
void make_list()
else
if(q==null)
p->next=t;
else}}
cin>>n; //輸入下乙個數,準備建立下乙個結點
}return;
}void out_list()
cout執行結果:
知識點總結:
排序鍊錶 好麻煩 用途廣泛
學習心得:
好好學習 天天向上
學術休假期 專案1 動態鍊錶體驗6
檔名稱 test.cpp 作 者 冷基棟 完成日期 2015年1月24日 版 本 號 v1.0 問題描述 編寫函式,使建立鍊錶時,結點中的資料呈現公升序,插入乙個數到有序鍊錶中並按原序排列。程式輸入 若干正數 以0或乙個負數結束 建立鍊錶。程式輸出 資料呈現公升序輸出 include using n...
學術休假期 專案2 猴子選大王 (動態鍊錶)
鍊錶關係好混亂 檔名稱 猴子選大王.cpp 作 者 冷基棟 完成日期 2015年2月12日 版 本 號 v1.0 問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最後乙隻猴子,則該猴子為...
專案 1 動態鍊錶體驗(1)
檔名稱 mian.cpp 作 者 韓娟 完成日期 2015年2月4日 版 本 號 v1.0 問題描述 編寫make list2 函式建立鍊錶,使建立鍊錶時,後輸入的資料,將新輸入的數字對應的結點放在鍊錶末尾。若輸入為3 5 2 9 4 7 0 輸入描述 3 5 2 9 4 7 0 程式輸出 3 5 ...