（第三週專案4）順序表應用

1.

#include #include //動態儲存分配函式標頭檔案    

#define maxsize 50       //必要的巨集定義   
typedef int elemtype;  
typedef struct  
sqlist;
elemtype e;
void createlist(sqlist *&l, elemtype a, int n)
void displist(sqlist *l)
bool listdelete(sqlist *&l,int i,elemtype &e)
int locateelem(sqlist *l, elemtype e)
void delexylist(sqlist *&l,elemtype x,elemtype y)
for(i=0;ilength;i++)
}l->length=k;
}//********************==
int main()
;	createlist(l,a,5);
delexylist(l,5,10);
displist(l);
return 0;
}

2.演算法庫

void quelist(sqlist *&l)

}}

#include #include #include "list.h"

int main()
;    createlist(sq,x,6);
printf("前：\n");
displist(sq);
quelist(sq);
printf("後：\n");
displist(sq);
return 0;
}

總結前者利用覆蓋，後者利用快速排序。

心得快速排序演算法好厲害。

第三週 專案4 順序表應用

檔名稱 cpp.cpp 作者 王超 完成日期 2015.9.18 問題描述 順序表應用 include include define maxsize 50 typedef int elemtype typedef struct sqlist void createlist sqlist l,elem...

第三週專案4順序表應用

檔名稱 專案4 1 cpp 作 者 彭子竹 完成日期 2015年9月25日 版 本 號 v1.0 問題描述 刪除元素在 x,y 之間的所有元素，要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 無 程式輸出 輸出調整後的線性表 標頭檔案 ifndef list h included de...

第三週專案4 順序表應用

檔名稱 idea.cpp 完成日期 2015年9月18日 list.h 01.define maxsize 50 02.typedef int elemtype 03.typedef struct 04.sqlist 08.void createlist sqlist l,elemtype a,in...