/*02.檔名稱:專案41.cpp
04.完成日期:2015.9.21
05.問題描述:
06.刪除元素在[x, y]之間的所有元素,要求演算法的時間複雜度為o(n),空間複雜度為o(1)
07.輸入描述:無
08.程式輸出:刪除前 5 8 7 0 2 4 9 6 7 3
09. 刪除後 8 0 2 9 3
*/?標頭檔案list.h**:
[cpp] view plaincopyprint?
01.#ifndef list_h_included
02.#define list_h_included
03.
04.#define maxsize 50
05.#include 06.#include 07.typedef int elemtype;
08.typedef struct
09. sqlist;
13.void createlist(sqlist *&l, elemtype a, int n);//用陣列建立線性表
14.void initlist(sqlist *&l);//初始化線性表initlist(l)
15.void destroylist(sqlist *&l);//銷毀線性表destroylist(l)
16.bool listempty(sqlist *l);//判定是否為空表listempty(l)
17.int listlength(sqlist *l);//求線性表的長度listlength(l)
18.void displist(sqlist *l);//輸出線性表displist(l)
19.bool getelem(sqlist *l,int i,elemtype &e);//求某個資料元素值getelem(l,i,e)
20.int locateelem(sqlist *l, elemtype e);//按元素值查詢locateelem(l,e)
21.bool listinsert(sqlist *&l,int i,elemtype e);//插入資料元素listinsert(l,i,e)
22.bool listdelete(sqlist *&l,int i,elemtype &e);//刪除資料元素listdelete(l,i,e)#endif // list_h_included
23.#endif
#ifndef list_h_included
#define list_h_included
#define maxsize 50
#include #include typedef int elemtype;
typedef struct
sqlist;
void createlist(sqlist *&l, elemtype a, int n);//用陣列建立線性表
void initlist(sqlist *&l);//初始化線性表initlist(l)
void destroylist(sqlist *&l);//銷毀線性表destroylist(l)
bool listempty(sqlist *l);//判定是否為空表listempty(l)
int listlength(sqlist *l);//求線性表的長度listlength(l)
void displist(sqlist *l);//輸出線性表displist(l)
bool getelem(sqlist *l,int i,elemtype &e);//求某個資料元素值getelem(l,i,e)
int locateelem(sqlist *l, elemtype e);//按元素值查詢locateelem(l,e)
bool listinsert(sqlist *&l,int i,elemtype e);//插入資料元素listinsert(l,i,e)
bool listdelete(sqlist *&l,int i,elemtype &e);//刪除資料元素listdelete(l,i,e)#endif // list_h_included
#endif
?功能函式list.cpp**:
[cpp] view plaincopyprint?
01.#include "list.h"
02.//用陣列建立線性表
03.void createlist(sqlist *&l, elemtype a, int n)
04.
11.
12.//初始化線性表initlist(l)
13.void initlist(sqlist *&l) //引用型指標
14.
19.
20.//銷毀線性表destroylist(l)
21.void destroylist(sqlist *&l)
22.
26.
27.//判定是否為空表listempty(l)
28.bool listempty(sqlist *l)
29.
32.
33.//求線性表的長度listlength(l)
34.int listlength(sqlist *l)
35.
38.
39.//輸出線性表displist(l)
40.void displist(sqlist *l)
41.
48.
49.//求某個資料元素值getelem(l,i,e)
50.bool getelem(sqlist *l,int i,elemtype &e)
51.
56.
57.//按元素值查詢locateelem(l,e)
58.int locateelem(sqlist *l, elemtype e)
59.
65.
66.//插入資料元素listinsert(l,i,e)
67.bool listinsert(sqlist *&l,int i,elemtype e)
68.
79.
80.//刪除資料元素listdelete(l,i,e)
81.bool listdelete(sqlist *&l,int i,elemtype &e)
82.
#include "list.h"
//用陣列建立線性表
void createlist(sqlist *&l, elemtype a, int n)
//初始化線性表initlist(l)
void initlist(sqlist *&l) //引用型指標
//銷毀線性表destroylist(l)
void destroylist(sqlist *&l)
//判定是否為空表listempty(l)
bool listempty(sqlist *l)
//求線性表的長度listlength(l)
int listlength(sqlist *l)
//輸出線性表displist(l)
void displist(sqlist *l)
//求某個資料元素值getelem(l,i,e)
bool getelem(sqlist *l,int i,elemtype &e)
//按元素值查詢locateelem(l,e)
int locateelem(sqlist *l, elemtype e)
//插入資料元素listinsert(l,i,e)
bool listinsert(sqlist *&l,int i,elemtype e)
//刪除資料元素listdelete(l,i,e)
bool listdelete(sqlist *&l,int i,elemtype &e)
?main.cpp測試檔案**:
[cpp] view plaincopyprint?
01.#include "list.h"
02.#include 03.
04.//刪除線性表中,元素值在x到y之間的元素
05.void delx2y(sqlist *&l, elemtype x, elemtype y)
06.
15. for (i=0; ilength; i++)
16. if (l->data[i]data[i]>y ) //複製不在[x, y]之間的元素
17.
21. l->length=k;
22.}
23.
24.//用main寫測試**
25.int main()
26.;
29. createlist(sq, a, 12);
30. printf("刪除前 ");
31. displist(sq);
32.
33. delx2y(sq, 1, 5);//主要運用此函式刪除
34.
35. printf("刪除後 ");
36. displist(sq);
37. return 0;
38.}
執行結果:
第三週。專案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...