/**
* 實驗題目:
* 實現順序表各種基本運算的演算法
* 實驗內容:
* 設計乙個程式，實現順序表的各種基本運算的演算法，並在此基礎上設計乙個
* 主程式完成如下功能:
* 1、初始化順序表l。
* 2、依次採用尾插法插入a、b、c、d、e元素
* 3、輸出順序表l。
* 4、輸出順序表l長度。
* 5、判斷順序表l是否為空。
* 6、輸出順序表l的第3個元素。
* 7、輸出元素a的位置。
* 8、在第4個元素位置上插入f元素。
* 9、輸出順序表l。
* 10、刪除l的第三個元素。
* 11、輸出順序表l。
* 12、釋放順序表l。
*/#include
#include
#define max_size 50
typedef char elemtype;
typedef struct
sqlist; // 順序表型別定義
/*-----------------------初始化順序表l-----------------------*/
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) // 引用型別
/*-----------------------在順序表l中查詢元素e---------------------*/
int locateelem(sqlist *l, elemtype e)
/*----------------------在順序表l中第i個位置上插入元素e------------------*/
int listinsert(sqlist *&l, int i, elemtype e)
/*---------------------------在順序表l中刪除第i個元素------------------------*/
int listdelete(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
順序表各種基本運算的演算法
檔名 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 建立串s abcdefghefghijklmn 和串s1 xyz 2 輸出串s 3 輸出串s的長度 4 在串s的第9個字元位置插入串s1而產生串s2 5 輸出串s2 6...