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