其中函式包括如下
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個元...