順序表的各種基本運算

2021-04-12 15:59:18 字數 1389 閱讀 9484

其中函式包括如下

1.initlist(sqlist *&l):

初始化順序表l.

2.destroylist(sqlist *l):

釋放順序表l.

3.listempty(sqlist *l):

判斷順序表

l是否為空表.

4.listlength(sqlist *l):

返回順序表

l的元數個數.

5.displist(sqlist *l):

輸出順序表l.

6.getelem(sqlist *l,int i,elemtype &e):

獲取順序表

l 中第

i個元數.

7.locateelem(sqlist *l,elemtype e):

在順序表

l中查詢元數e.

8.listinsert(sqlist *&l,int i,elemtype e):

在順序表l中第

i個位置上插入元數e.

9.listdelete(sqlist *&l,int i,elemtype &e):

順序表l

中刪除第

i個元數。

具體**實現和結果如下:

#include

#include

#define maxsize 50

typedef char elemtype;

typedef struct

sqlist;//

順序表型別定義

void initlist(sqlist *&l) //

初始化順序表l

void destroylist(sqlist *l)//

釋放順序表l

int listempty(sqlist *l)//

判斷順序表

l是否為空表

int listlength(sqlist *l)//

返回順序表

l的元數個數

void displist(sqlist *l)//

獲取順序表l中第

i個元數

int getelem(sqlist *l,int i,elemtype &e)//

在順序表中查詢第

i個元數

int locateelem(sqlist *l,elemtype e)//

查詢元數e

int listinsert(sqlist *l,int i,elemtype e)

//在第

i個位置上插入元數e

int listdelete(sqlist *&l,int i,elemtype &e)

//順序表

l中刪除第

i個元數

void main()

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

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

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

實現順序表各種基本運算的方法 include include include define max size 50 typedef char elemtype typedef struct sqlist 宣告順序表的型別 整體建立順序表 void create list sqlist l,elemt...

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

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