順序表的基本運算

2021-07-05 06:58:13 字數 1200 閱讀 1706

問題及**:

標頭檔案:

/*2015,煙台大學計算機與控制工程學院 

*完成日期:2023年9月7日

*版本:v1.0

*問題描述:測試「建立線性表」的演算法createlist,為檢視建表的結果,需要實現「輸出線性表」的演算法displist。要輸出線性表,

還要判斷表是否為空,這樣,實現判斷線性表是否為空的演算法listempty成為必要。

*/

#include #include #define maxsize 50 //maxsize將用於後面定義儲存空間的大小

typedef int elemtype; //elemtype在不同場合可以根據問題的需要確定,在此取簡單的int

typedef struct

sqlist;

//自定義函式宣告部分

void createlist(sqlist *&l, elemtype a, int n);//用陣列建立線性表

void displist(sqlist *l);//輸出線性表displist(l)

bool listempty(sqlist *l);//判定是否為空表listempty(l)

main函式:

//實現測試函式

#include"tou1.h"

int main()

; createlist(sq, x, 6);

displist(sq);

return 0;

}

函式:

#include"tou1.h"

//下面實現要測試的各個自定義函式

//用陣列建立線性表

void createlist(sqlist *&l, elemtype a, int n)

//輸出線性表displist(l)

void displist(sqlist *l)

//判定是否為空表listempty(l)

bool listempty(sqlist *l)

執行結果:

學習心得:

學習了如何用陣列建立線性表,了解到還需判斷是否為空表。

順序表的基本運算

順序表的基本運算 以順序表為例 1 目的是要測試 建立線性表 的演算法createlist,為檢視建表的結果,需要實現 輸出線性表 的演算法displist。在研習displist中發現,要輸出線性表,還要判斷表是否為空,這樣,實現判斷線性表是否為空的演算法listempty成為必要。這樣,再加上m...

順序表的基本運算

問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年9月14日 版本 v1.0 問題描述 運用插入資料元素,刪除資料元素,初始化線性表,銷毀線性表 include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef int ...

順序表的基本運算

include malloc 等 include null,printf 等 函式結果狀態 define true 1 define false 0 define overflow 2 define ok 1 define error 0 typedef int status status是函式的型...