/*
*檔名稱:test.cpp
*完成日期:2023年9月14日
*版本號:v1.0
* *問題描述:實現順序表基本運算,插入資料元素listinsert、刪除資料元素listdelete、
初始化線性表initlist、銷毀線性表destroylist。
*/#include #include #define maxsize 50 //maxsize將用於後面定義儲存空間的大小
typedef int elemtype; //elemtype在不同場合可以根據問題的需要確定,在此取簡單的int
typedef struct
sqlist;
//自定義函式宣告部分
void initlist(sqlist *&l);
bool listinsert(sqlist *&l,int i,elemtype e);
void displist(sqlist *l);
bool listdelete(sqlist *&l,int i,elemtype &e);
void destroylist(sqlist *&l);
//實現測試函式
int main()
//下面實現要測試的各個自定義函式
//初始化線性表initlist(l)
void initlist(sqlist *&l)
//插入資料元素
bool listinsert(sqlist *&l,int i,elemtype e)
//輸出線性表displist(l)
void displist(sqlist *l)
//刪除資料元素
bool listdelete(sqlist *&l,int i,elemtype &e)
//銷毀線性表destroylist(l)
void destroylist(sqlist *&l)
執行結果:
執行結果分析:
第一行為插入乙個元素;第二行刪除乙個元素;最後是銷毀線性表,線性表已被釋放,如果要顯示其長度,輸出的值會是隨機的!
知識點總結:
這幾個基本運算的程式類似於前一篇的做法,還是要注意細節!
第三週 順序表的基本運算
問題及 2015,煙台大學計算機與控制工程學院 問題描述 1 目的是要測試 建立線性表 的演算法createlist,為檢視建表的結果,需要實現 輸出線性表 的演算法displist。在研習displist中發現,要輸出線性表,還要判斷表是否為空,這樣,實現判斷線性表是否為空的演算法listempt...
第三週 順序表的基本運算
all right reserved.檔名稱 creat2.cpp 作 者 姜延鍇 完成日期 2016年9月14日 版 本 號 v1.9 問題描述 實現順序表基本運算有演算法,依據 最小化 的原則進行測試。所謂最小化 原則,指的是利用盡可能少的基本運算,組成乙個程式,並設計main函式 完成測試。輸...
第三週實踐專案 順序表的基本運算
1 目的是要測試 建立線性表 的演算法createlist,為檢視建表的結果,需要實現 輸出線性表 的演算法displist。在研習displist中發現,要輸出線性表,還要判斷表是否為空,這樣,實現判斷線性表是否為空的演算法listempty成為必要。這樣,再加上main函式,這個程式由4個函式構...