/*
*作 者：蘇凱祺
*完成日期：2023年10月20號
*版 本 號：v1.0
*問題描述：將所有的奇數移到所有偶數的前面，要求演算法的時間複雜度為o(n)，空間複雜度為o(1)。
*/
#include "list.h"
#include //移動結束後，奇數居左，偶數居右
void move(sqlist *&l)
} //待迴圈上去後，繼續查詢，並在必要時交換
}//用main寫測試**
int main()
; createlist(sq, a, 10);
printf("操作前 ");
displist(sq);
move(sq);
printf("操作後 ");
displist(sq);
return 0;
}
知識點總結：
這個題的做法很像是排序題的一種，分別對線性表的兩頭分別進行篩選，當前面篩選出乙個不是偶數的時候，後面再篩選出乙個不是奇數，然後進行交換。這裡就充分表現了單步除錯的優點，更好的去了解過程。
學習心得：
學習的過程中，很多都是可以通用的。
第三週 專案四 順序表應用
問題描述及 完成日期 2016.9.17 問題描述 定義乙個採用順序結構儲存的線性表，設計演算法完成下面的工作 1 刪除元素在 x,y 之間的所有元素，要求演算法的時間複雜度為o n 空間複雜度為o 1 2 將所在奇數移到所有偶數的前面，要求演算法的時間複雜度為o n 空間複雜度為o 1 1.刪除元...
第三週 專案四 順序表應用
檔名稱 aa.cpp 完成日期 2016年9月13日 版本號 v1.0 問題描述 定義乙個採用順序結構儲存的線性表，刪除元素在 x,y 之間的所有元素，要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 線性表長度 線性表元素及刪除區間 x.y 程式輸出 刪除後的元素 main.cpp i...
第三週 專案四 順序表的應用
檔名稱 ac.cbp 作 者 李良涵 完成日期 2016年9月22日 版 本 號 v1.0 問題描述 順序表應用 輸入描述 無 程式輸出 經過調整的資料 include include include ac.h 用陣列建立線性表 void createlist sqlist l,elemtype a...