編寫乙個程式,實現順序表的各種基本演算法,並在此基礎上設計乙個主程式完成如下功能:
(1)初始化順序表l;
(2)依次採用尾插法插入a,b,c,d,e元素;
(3)輸出順序表l;
(4)輸出順序表l的長度;
(5)判斷順序表是否為空;
(6)輸出順序表l的第3個元素;
(7)輸出元素a的位置;
(8)在第4個元素位置上插入f元素;
(9)輸出順序表l;
(10)刪除l的第3個元素;
(11)輸出順序表l;
(12)釋放順序表l;
#include
#include
#define maxsize 50
typedef
char elemtype;
typedef
struct
sqlist;
void
initlist
(sqlist *
&l)//初始化順序表
void
destroylist
(sqlist *l)
//銷毀順性表
bool listempty
(sqlist *l)
//判斷順序表是否為空
intlistlength
(sqlist *l)
//求順序表的長度
void
displist
(sqlist *l)
//輸出順序表
}bool getelem
(sqlist *l,
int i,elemtype &e)
//求順序表的第i個資料的元素值
intlocateelem
(sqlist *l,elemtype e)
//查詢元素的位置
bool listinsert
(sqlist *
&l,int i ,elemtype e)
//插入資料元素
bool listdelete
(sqlist *
&l,int i,elemtype &e)
//刪除資料元素
intmain()
程式執行結果如下:
順序表基本操作實現 c語言
include include include define max size 100 typedef int elemtype typedef struct node seqlist 初始化乙個空的順序表 seqlist initseqlist l length 0 printf 順序表初始化成功...
順序查詢演算法及C語言實現
通過前面對靜態查詢表的介紹,靜態查詢錶即為只做查詢操作的查詢表。靜態查詢表既可以使用順序表 表示,也可以使用鍊錶 結構表示。雖然乙個是陣列 乙個鍊錶,但兩者在做查詢操作時,基本上大同小異。本節以靜態查詢表的順序儲存結構為例做詳細的介紹。靜態查詢錶用順序儲存結構表示時,順序查詢的查詢過程為 從表中的最...
C語言實現順序表的基本操作
實現了使用c語言完成順序表的插入,排序 氣泡排序 刪除。define maxsize 100 順序表定義 typedef struct sqlist intmain 順序表基本操作 建立順序表 void creatsqlist sqlist l 輸出順序表 void outputsqlist sql...