/*
* 實現順序表各種基本運算的方法
*/#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 銷毀線...