list.h **:
/*
*檔名稱:
*作 者:**正
*完成日期:2023年9月20日
*版 本 號:v1.0
*
*問題描述:刪除元素在[x,y]之間的所有元素,要求演算法的時間複雜度為o(n),空間複雜度為o(1)
刪 除
元 素
在 [
x ,
y ]
之 間
的 所
有 元
素 ,
要 求
算 法
的 時
間 復
雜 度
為 o
( n
) ,
空 間
復 雜
度 為
o (
1 刪
除 元
素 在
[ x
, y
] 之
間 的
所 有
元 素
, 要
求 算
法 的
時 間
復 雜
度 為
o (
n )
, 空
間 復
雜 度
為 o
( 1
刪 除
元 素
在 [
x ,
y ]
之 間
的 所
有 元
素 ,
要 求
算 法
的 時
間 復
雜 度
為 o
( n
) ,
空 間
復 雜
度 為
o (
1 **/
#ifndef list_h_included
#define list_h_included
#define maxsize 50
typedef struct
sqlist;
void createlist(sqlist *&,int ,int );
void displist(sqlist *&);
void add (sqlist *&l1,sqlist *&l2,sqlist *&l);
void delist (sqlist *&l,int y,int z);
#endif // list_h_included
main.cpp **:
list.cpp**:#include #include "list.h"
using namespace std;
int main ()
; sqlist *sq;
createlist(sq,x,6);
displist(sq);
cout<>y>>z;
delist(sq,y,z);
displist(sq);
return 0;
}
#include "malloc.h"
#include "list.h"
#include using namespace std;
void createlist(sqlist *&l,int a,int n)
l->length = n;
}void displist(sqlist *&l)
}void delist (sqlist *&l,int y,int z)
l->length = l->length-i;
}
執行結果:
知識點總結:注意題目要求,演算法複雜度和空間複雜的
第三週。專案4 順序表應用(1)
檔名稱 專案4 順序表應用 1 cpp 作 者 魏樂天 完成日期 2015年10月12日 版 本 號 v1.0 問題描述 定義乙個採用順序結構儲存的線性表,設計演算法完成下面的工作 1 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 若干資料 程式輸...
第三週專案4 順序表應用(1)
問題及 檔名稱 111.cpp 作 者 李曉鈺 完成日期 2016年9月17日 版 本 號 v1.0 問題描述 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 無 程式輸出 輸出調整後的線性表 標頭檔案list.h ifndef list h inc...
第三週專案4 順序表應用(1)
問題 檔名稱 專案4.cbp 作 者 秦緒龍 完成日期 2016年9月18日 版 本 號 v1.0 問題描述 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 無 程式輸出 輸出調整後的線性表 標頭檔案list.h ifndef list h incl...