/*
*檔名稱：
*作 者：孫仁圓
*完成日期：2023年9月20日
*版 本 號：v1.0
*1、刪除元素在[x, y]之間的所有元素，要求演算法的時間複雜度為o(n)，空間複雜度為o(1)；
#include "list.h"
#include
//刪除線性表中，元素值在x到y之間的元素
void
delx2y(sqlist *&l, elemtype x, elemtype y)
for(i=0; ilength; i++)
if(l->data[i]data[i]>y )
//複製不在[x, y]之間的元素
l->length=k;
} //用main寫測試**
intmain()
; createlist(sq, a, 10);
printf("刪除前 "
);
displist(sq);
delx2y(sq, 4, 7);
printf("刪除後 "
);
displist(sq);
return
0;
}
[cpp]view plain
copy
"font-family:kaiti_gb2312;font-size:14px;"
>2、將所在奇數移到所有偶數的前面，要求演算法的時間複雜度為o(n)，空間複雜度為o(1)。
[cpp]view plain
copy
#include "list.h"
#include
//移動結束後，奇數居左，偶數居右
void
move(sqlist *&l)
} //待迴圈上去後，繼續查詢，並在必要時交換
} //用main寫測試**
intmain()
; createlist(sq, a, 10);
printf("操作前 "
);
displist(sq);
move(sq);
printf("操作後 "
);
displist(sq);
return
0;
}
第三週專案一（4）
檔名稱 score.cpp 作 者 戰九州 完成日期 2015年3月31日 版 本 號 v1.0 問題描述 程式輸入 程式輸出 include include using namespace std class double perimeter 計算三角形的周長 double area 計算並返回三...
第三週專案三
煙台大學計算機學院 檔名稱 main.cpp ti.cpp head.h 完成日期 2017年9月20日 問題描述 求兩個順序表的並集 輸入描述 無 輸出描述 無 include include include head.h using namespace std void unionlist sq...
第三週專案四
問題及 all right reserved.檔名稱 線性表刪除元素.cpp 完成日期 2015年9月15日 版本號 v1.0 問題描述 定義乙個採用順序結構儲存的線性表，設計演算法完成下面的工作 刪除元素在 x,y 之間的所有元素，要求演算法的時間複雜度為o n 空間複雜度為o 1 將所在奇數移到...