第三週 專案1 順序表的基本運算

問題及**：

/* 

*檔名稱：test.cpp 
*作 者：馬笑媛 
*完成日期：2015.9.16 
*版 本 號：v1.0 
* *問題描述：目的是要測試建立線性表的演算法。包括求線性表的長度，求線性表中指定位置的某個元素、查詢元素、 
插入資料元素、刪除資料元素、初始化線性表、銷毀線性表。 
*/ 
#include #include #define maxsize 50
using namespace std;
typedef int elemtype;
typedef struct
sqlist;
void createlist(sqlist *&l, elemtype a, int n);//用陣列建立線性表
void initlist(sqlist *&l);//初始化線性表initlist(l),構造乙個空的線性表l。
void destroylist(sqlist *&l);//銷毀線性表destroylist(l)，釋放線性表l占用的記憶體空間。
bool listempty(sqlist *l);//判定是否為空表listempty(l)，若l為空表，則返回真，否則返回假
int listlength(sqlist *l);//求線性表的長度listlength(l)，返回l中元素的個數。
void displist(sqlist *l);//輸出線性表displist(l)，當線性表l部位空時，順序顯示l中各節點的值域
bool getelem(sqlist *l,int i,elemtype &e);//求某個資料元素值getelem(l,i,e)，用e返回l中第i（1≤i≤n）個元素的值。
int locateelem(sqlist *l, elemtype e);//按元素值查詢locateelem(l,e),返回l中第1個值域與e相等的序號，若這樣的元素不存在，則返回值為0
bool listinsert(sqlist *&l,int i,elemtype e);//插入資料元素listinsert(l,i,e)，在l的第i（1≤i≤n+1）個元素之前插入新的元素e，l的長度增1
bool listdelete(sqlist *&l,int i,elemtype &e);//刪除資料元素listdelete(l,i,e)，刪除l的第i（1≤i≤n）個元素，並用e返回其值，l的長度減1
int main()
; createlist(sq,x,6);
cout<<"線性表如下："<0) //測試能找到的情形
cout<<"找到了，值為8的元素是第"<0) //測試不能找到的情形
cout<<"找到了，值為17的元素是第"l->length=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)
//按元素值查詢locateelem(l,e)
int locateelem(sqlist *l,elemtype e)
//插入資料元素listinsert(l,i,e)
bool listinsert(sqlist *&l,int i,elemtype e)
bool listdelete(sqlist *&l,int i,elemtype &e)

執行結果：

第三週 專案1 順序表的基本運算

檔名稱 cpp.cpp 作者 王超 完成日期 2015.9.18 問題描述 順序表的基本運算 include include define maxsize 50 typedef int elemtype typedef struct sqlist void createlist sqlist l,e...

第三週專案1 順序表的基本運算

問題及 檔名稱 順序表的基本運算 完成日期 2015年9月18日 輸入描述 線性表 程式輸出 測試結果 1 include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef int elemtype elemtype在不同場合可以根據問題...

第三週專案1 順序表的基本運算

問題 檔名稱 順序表的基本運算.cpp 作 者 李藝 完成日期 2015年9月19日 版 本 號 v1.0 問題描述 實現順序表基本運算有演算法，依據 最小化 的原則進行測試。所謂最小化 原則，指的是利用盡可能少的基本運算，組成乙個程式，並設計main函式 完成測試。輸入描述 無 程式輸出 依據各個...