線性表順序儲存結構操作演算法

順序表的初始化

線性表的插入演算法

線性表的刪除演算法

線性表的查詢演算法**

根據書本的知識線性表順序儲存結構的操作演算法其實是我們剛進入資料結構與演算法的必修課

其實演算法無法就是怎麼解決的思路，更快的思路罷了！

typedef

struct
sqlist;
sqlist *
init_sqlist()
l=init_sqlist()
;

int

charu
(sqlist *l,
int i,datatype x)
if(i<
1||i>l->length+1)
for(j=l->length;j>=i;j--
) l->list[i]
=x; l->length++
;//因為插入了乙個元素，所以要加乙個長度單位
}charru
(l,3,10
);// 在i=3的位置插入10

void

shanchu
(sqlist *l,
int i)
if(i<
1||i>l->length)
for(j=i+
1;j<=l->length;j++
) l->length--;}
shanchu
(l,3);
// 刪除i=3的位置

int

chazhao
(sqlist *l,datatype x)
if(i==0)
return-1
;}chazhao
(l,9
);

為什麼是typedef

struct
因為這個struct裡面有datatype

線性表線性（順序）儲存結構

實現順序表的曾刪查操作 元素結構體 define maxsize 100 線性表的最大長度 typedef int elemtype elemtype為線性表元素的型別 typedef struct sequenlist 插入操作 bool insertinseqlist sequenlist l,...

線性表順序儲存結構的操作

順序儲存的結構 define maxsize 20 typedef int elemtype typedef struct sqlist 獲得元素的操作 define ok 1 define error 0 define true 1 define false 0 typedef int statu...

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

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