/*
*作 者:蘇凱祺
*完成日期:2023年10月19號
*版 本 號:v1.0
*問題描述:刪除元素在【x,y】(數字)之間所有的元素,要求演算法的時間複雜度為o(n),空間複雜度為o(1)。
*/
#include "list.h"
#include list.cpp
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,cpp
int main()
; createlist(sq, a, 10);
printf("刪除前 ");
displist(sq);
delx2y(sq, 4, 7);
printf("刪除後 ");
displist(sq);
return 0;
}
執行結果:
知識點總結:
記錄乙個點,然後確定長度。
學習心得:
現在可以比較熟練的去編寫,還需繼續加強思考能力。
第三週專案四(1) 順序表應用
問題及 all right reserved.檔名 main.cpp list.h list.cpp 完成日期 2017年9月20日 版本號 v1.0 問題描述 刪除元素 輸入描述 無 程式輸出 見視窗 include list.h include 刪除線性表中,元素值在x到y之間的元素 void ...
第三週 專案四 順序表應用 1
問題及 檔名 main.cpp 作 者 王效傑 問題描述 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 完成日期 2017年 9月21日 第三週 課後上機實踐專案4.1 include list.h include include using namespa...
第三週專案四 順序表的應用1
問題及 檔名稱 專案4.cpp 作 者 陳迪 完成日期 2016年9月13日 版 本 號 v1.0 問題描述 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 無 程式輸出 刪除後的線性表 標頭檔案list.h define maxsize 50 in...