/*
檔名稱：第3周專案1 - 順序表的基本運算(3).cpp
作 者：陳勝男
完成日期：2023年10月9日
版 本 號：v1.0
問題描述：（3）其餘的4個基本運算：插入資料元素listinsert、刪除資料元素listdelete、
初始化線性表initlist、銷毀線性表destroylist都可以同法完成。
剛才的測試函式已經變得龐大。基本運算的模組保留，用於測試的main函式
可以改變。main函式的針對性越強，實踐越有效。
輸入描述： 若干資料 。
程式輸出： 1.線性表的長度。
2.第3個元素及其值的大小。
3.8在表中的第幾位。
4.刪除的元素。
5.刪除後的線性表。
6.刪除線性表。
*/程式如下
#include #include #define maxsize 50
typedef int elemtype;
typedef struct
sqlist;
void initlist(sqlist *&l);
void listinsert(sqlist *l,int i,int b);
void displist(sqlist *l);
bool listempty(sqlist *l);
void destroylist(sqlist *l);
int listdelete(sqlist *, int , int &);
bool listempty(sqlist *l);
int listlength(sqlist *l);
int locateelem(sqlist *l, elemtype e);
bool getelem(sqlist *l,int i,elemtype &e);
int main()
void displist(sqlist *l)
bool listempty(sqlist *l)
void initlist(sqlist *&l)
void listinsert(sqlist *l,int i,int b)
i=i-1;
if(l->length==0)
else
l->data[i]=b;
l->length++; }}
void destroylist(sqlist *l)
int listdelete(sqlist *l, int i, int &e)
l->length--;
}return e;
}int listlength(sqlist *l)
bool getelem(sqlist *l,int i,elemtype &e)
int locateelem(sqlist *l, elemtype e)
if(i>=l->length)
return i+1;
}
知識點總結：插入、刪除資料元素，初始化、銷毀線性表的程式編寫
第3周 專案1 順序表的基本運算
all right reserved.檔名稱 20170920.cpp 完成日期 2017年9月20日 版本號 v1.1 問題描述 實現順序表基本運算有演算法,依據 最小化 的原則進行測試 輸入描述 建立線性表 程式輸出 輸出線性表 1 測試 建立線性表 的演算法createlist，為檢視建表的結...
第3周專案1 順序表的基本運算
問題 檔名稱 順序表的基本運算.cpp 作 者 張芸嘉 完成日期 2015年9月21日 版 本 號 v1.0 問題描述 實現順序表基本運算有演算法，依據 最小化 的原則進行測試。所謂最小化 原則，指的是利用盡可能少的基本運算，組成乙個程式，並設計main函式 完成測試。輸入描述 無 程式輸出 依據各...
第3周專案1 順序表的基本運算（1）
檔名稱 第3周實踐專案 順序表的基本運算.cpp 作 者 滕健 完成日期 2016年9月13日 版 本 號 v1.0 問題描述 領會 0207將演算法變程式 部分建議的方法，將順序表部分的演算法變成程式。實現順序表基本運 則進行測試。所謂最小化原則，指的是利用盡可能少的基本運算，組成乙個程式，並設計...