順序表基本演算法實現及示例(C語言)

2021-10-23 06:06:26 字數 1220 閱讀 5907

編寫乙個程式,實現順序表的各種基本演算法,並在此基礎上設計乙個主程式完成如下功能:

(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...