問題及描述：
/*
* 檔名稱：cube007.cpp
* 作 者：劉小楠
* 完成日期：2023年9月18日
* * 問題描述：刪除元素在[x, y]之間的所有元素，要求演算法的時間複雜度為o(n)，空間複雜度為o(1)；
* 輸入描述：無
* 輸出描述：結果
*/
#ifndef list_h_included
#define list_h_included
#define maxsize 100
typedef int elemtype; //自定義資料型別
typedef struct list
sqlist;
void createlist(sqlist *&l,elemtype a,int n); //由a中的n個元素建立順序表
void displist(sqlist *l); //輸出線性表
int listlength(sqlist *l); //求順序表長度
bool getelem(sqlist *l,int i,elemtype &e); //求順序表中某個資料元素值
bool listinsert(sqlist *&l,int i,elemtype e); //插入資料元素
void initlist(sqlist *&l); //初始化線性表
void unionlist(sqlist *la,sqlist *lb,sqlist *&lc); //求兩集合並集
bool del(sqlist *&l,int x,int y); //刪除指定區間內元素
#endif // list_h_included
#include #include #include "list.h"
void createlist(sqlist *&l,elemtype a,int n) //由a中的n個元素建立順序表
void displist(sqlist *l) //輸出線性表
int listlength(sqlist *l) //求順序表長度
bool getelem(sqlist *l,int i,elemtype &e) //求順序表中某個資料元素值
int locateelem(sqlist *l,elemtype e) //按元素值查詢順序表中元素
bool listinsert(sqlist *&l,int i,elemtype e) //插入資料元素
bool listdelete(sqlist *&l,int i,elemtype &e) //刪除資料元素
void initlist(sqlist *&l) //初始化線性表
void destroylist(sqlist *&l) //銷毀順序表
void unionlist(sqlist *la,sqlist *lb,sqlist *&lc) //求兩集合並集
lalength=listlength(la); //求線性表la的長度
for (i=1; i<=listlength(lb); i++)
}bool del(sqlist *&l,int x,int y) //刪除指定區間內元素
l->length-=(j+1);
if(l->length<=0)
printf("該線性表已為空\n");
return true;
}
#include #include #include "list.h"
int main()
{ elemtype a[maxsize];
sqlist *l;
int i,x,y;
int llength;
printf("請輸入線性表l的長度：\n");
scanf("%d",&llength);
printf("請輸入線性表l中各元素：\n");
for(i=0;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...