線性表的順序結構的基本操作(C語言實現)

2021-10-05 01:45:30 字數 1343 閱讀 3507

1. 初始化乙個順序表

//初始化乙個線性表

void

initlist

(struct seqlist *l)

2.在指定位置插入乙個元素
//插入乙個元素

void

insert

(struct seqlist *l,

int i, elemtype e)

3.在尾部插入乙個元素
//在尾部新增乙個元素

bool insertlast

(struct seqlist *l, elemtype e)

4.在首部插入乙個元素
//在首部新增乙個元素

void

insertfirst

(struct seqlist *l, elemtype e)

5.刪除乙個元素
//刪除操作

elemtype listdelete

(struct seqlist *l,

int i)

6.按值查詢乙個元素
//按值查詢

intlocateelem

(struct seqlist *l, elemtype e)}if

(flag)

return-1

;}

7.按位查詢乙個元素
//按位查詢

elemtype getelem

(struct seqlist *l,

int i)

8.銷毀操作
//銷毀操作

void

destroylist

(struct seqlist *l)

}

9.輸出表中元素個數
//返回表長度

intlength

(struct seqlist *l)

10.判斷是否為空
//判空操作

bool empty

(struct seqlist *l)

11.遞增排序
//排序操作

void

paixu

(struct seqlist *l)

}}

12.輸出表中的元素
//輸出表

void

show

(struct seqlist *l)

順序線性表的基本操作

這個 可以對順序線性表進行查詢 刪除 插入 建立等基本操作。include struct node typedef node list,lnode void printlist list l 列印線性表 void creatlist list l,int n 建立線性表 int getelem li...

線性表順序儲存結構基本操作

線性表 線性表 list 每個元素型別均為datatype。operation initlist l 初始化操作,建立乙個空的線性表l。listempty l 若線性表為空,返回 true 否則返回 false。clearlist l 將線性表清空。getelem l,i,e 將線性表 l中的第 i...

線性表的基本操作(順序表)

實驗內容 建立順序表,實現求表的長度 遍歷表 查詢 插入和刪除元素 求前驅 求後繼等操作 實驗基本要求 進一步熟悉 turbo c 或者vc 環境 掌握線性表結構的基本操作 include using namespace std include include define maxsize 50 t...