/*
*檔名稱:aa.cpp
*完成日期:2023年9月13日
*版本號:v1.0
*問題描述:定義乙個採用順序結構儲存的線性表,刪除元素在[x, y]之間的所有元素,要求演算法的時間複雜度為o(n),空間複雜度為o(1);
*輸入描述:線性表長度、線性表元素及刪除區間【x. y】
*程式輸出:刪除後的元素
**:main.cpp
#include
#include
#include "list.h"
int main()
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;
} displist(l);
return 0;
} aa.h
#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); //刪除指定區間內元素
執行結果
心得體會
對順序表有了更深刻的認識。
第三週 專案四 順序表應用
問題描述及 完成日期 2016.9.17 問題描述 定義乙個採用順序結構儲存的線性表,設計演算法完成下面的工作 1 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 2 將所在奇數移到所有偶數的前面,要求演算法的時間複雜度為o n 空間複雜度為o 1 1.刪除元...
第三週 專案四 順序表的應用
作 者 蘇凱祺 完成日期 2014年10月20號 版 本 號 v1.0 問題描述 將所有的奇數移到所有偶數的前面,要求演算法的時間複雜度為o n 空間複雜度為o 1 include list.h include 移動結束後,奇數居左,偶數居右 void move sqlist l 待迴圈上去後,繼續...
第三週專案四 順序表應用2
檔名稱 專案4.cpp 作 者 高金豔 完成日期 2016年9月14日 版 本 號 v1.0 問題描述 將所在奇數移到所有偶數的前面,要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 無 程式輸出 重新排列後的線性表 標頭檔案list.h define maxsize 50 includ...