線性表順序儲存的建立，查詢，插入，刪除

1 typedef struct lnode *list23

struct
lnode ;
1011
struct
lnode l;
1213 list ptrl;

訪問下標為i的元素：l.data[i]或者ptrl->data[i]

線性表的長度：l.last+1或者ptrl->last+1

1.初始化（建立空的順序表）

1

list makeempty()    //
建立並返回乙個空的線性表；

2.查詢（find）

1

intfind( list l, elementtype x )
6if (i >ptrl->last)    return -1;7
else
return i;    //
找到後返回儲存位置
8 }

3.插入（在第i個位置插入值為x的元素）

先移動，再插入。

從後往前挪動。

void insert( list l, elementtype x, int

i)

4.刪除（刪除表的第i個位置上的元素）

把i之後的元素往前挪

void delete( list l, int

i )

順序線性表的建立插入

include include define list init size 100 define listincrement 10 typedef structsqlist int initlist sqlist l l length 0 l listsize list init size retu...

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

1，本文實現乙個線性表 2，順序儲存定義 1，線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2，在 c 中可以用乙個陣列作為介質來儲存資料元素 3，設計思路 1，可以用一維陣列實現順序儲存結構 1，儲存空間 t m array 2，當前長度 int m length...

線性表順序儲存

線性表順序儲存結構的建立 插入結點 刪除結點 就地逆置。include stdio.h include malloc.h typedef struct slist,list void init list 線性表初始化 void insert list s,int p 線性表插入 void delet...