實現順序表各種基本運算的方法

2021-09-08 07:55:07 字數 1747 閱讀 3471

/*

*    實現順序表各種基本運算的方法

*/#include

#include

#include

#define max_size 50

typedef char elemtype;

typedef struct sqlist; //宣告順序表的型別

/*--------------------整體建立順序表------------------------*/

void create_list(sqlist *&l, elemtype a, int n)//指標的引用

l->length = n;

}/*--------------------初始化線性表------------------------*/

void init_list(sqlist *&l)//指標的引用

/*--------------------銷毀線性表------------------------*/

void destroy_list(sqlist *&l)//指標的引用

/*--------------------判斷線性表是否為空表------------------------*/

bool list_empty(sqlist *l)

/*--------------------求線性表的長度------------------------*/

int list_length(sqlist *l)

/*--------------------輸出線性表------------------------*/

void display_list(sqlist *l)

printf("\n");

}/*--------------------求線性表中第i個元素值------------------------*/

bool get_elem(sqlist *l, int i, elemtype &e)//引用型別

/*--------------------查詢第乙個值域為e的元素序號------------------------*/

int locate_elem(sqlist *l, elemtype e)

if(i >= l->length)

return 0;

else

return i + 1;

}/*--------------------插入第i個元素------------------------*/

bool list_insert(sqlist *&l, int i, elemtype e)//指標的引用

/*--------------------刪除第i個元素------------------------*/

bool list_delete(sqlist *&l, int i, elemtype &e)

int main(void)

執行結果:

順序表的基本運算如下:

(1)初始化順序表l

(2)依次插入a,b,c,d,e元素

(3)輸出順序表l:a b c d e

(4)順序表l長度: 5

(5)順序表l為非空

(6)順序表l的第3個元素:c

(7)元素a的位置:1

(8)在第4個元素位置上插入f元素

(9)輸出順序表l:a b c f d e

(10)刪除l的第3個元素

(11)輸出順序表l:a b f d e

(12)釋放順序表l

實現順序表各種基本運算的演算法

實驗題目 實現順序表各種基本運算的演算法 實驗內容 設計乙個程式,實現順序表的各種基本運算的演算法,並在此基礎上設計乙個 主程式完成如下功能 1 初始化順序表l。2 依次採用尾插法插入a b c d e元素 3 輸出順序表l。4 輸出順序表l長度。5 判斷順序表l是否為空。6 輸出順序表l的第3個元...

順序表的各種基本運算

其中函式包括如下 1 initlist sqlist l 初始化順序表l.2 destroylist sqlist l 釋放順序表l.3 listempty sqlist l 判斷順序表 l是否為空表.4 listlength sqlist l 返回順序表 l的元數個數.5 displist sql...

順序表各種基本運算的演算法

檔名 sqlist.cpp include include define maxsize 50 typedef int elemtype typedef struct sqlist void initlist sqlist l 初始化線性表 void destroylist sqlist l 銷毀線...