線性表(順序儲存)的相關操作

2021-10-07 20:19:32 字數 1158 閱讀 7542

#include

#include

#define list_init_size 100

//定義線性表空間的初始儲存大小為

#define true 1

#define false 0

#define ok 1

#define error 0

typedef

int status;

typedef

int elemtype;

typedef

struct

seqlist;

status init_seqlist

(seqlist *l)

//初始化線性表

void

add_seqlist

(seqlist *l)

//增加線性表元素

l->length+

=n;}

status insert_seqlist

(seqlist *l,

int location,elemtype e)

//向線性表中插入元素

if(l->length>=list_init_size)

//線性表已經滿了,不能再插入

for(

int i=l->length-

1;i>=location-

1;i--

)//從最後乙個元素開始後移

l->elem[location-1]

=e; l->length++

;return true;

}status delete_seqlist

(seqlist *l,

int location)

for(

int i=location-

1;i<=l->length-

1;i++

) l->length--

;//若刪除最後乙個元素則只需要長度減一,不需要移動

}status locateelem

(seqlist *l,elemtype e)

}void

destroy_seqlist

(seqlist *l)

//銷毀線性表

intmain()

線性表順序儲存相關操作

線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。下面給出關於線性表順序儲存常用操作的 include define maxsize 20 儲存空間初始分配量 define true 1 define false 0 typedef int elemtype typede...

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

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

線性表順序儲存基本操作

線性表的基本操作 status,自定義的乙個列舉型別,enum status status list init sqlistptr l 初始化線性表 void list clear sqlistptr l 清空線性表 void list destory sqlistptr l 銷毀線性表 bool ...