第三週 專案4 順序表應用 (1)

2021-08-08 13:27:10 字數 2220 閱讀 3758

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 **:

#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;

}

list.cpp**:

#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...