第三週 順序表的基本運算2

2021-07-05 07:08:07 字數 1201 閱讀 7200

/* 

*檔名稱: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個函式構...