資料結構線性表C語言實現

#include

#include
#define true 1
#define false 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
#define initsize 100
typedef
int status;
typedef
int elemtype;
typedef
struct
sqlist;
//構造線性表
status initlist
(sqlist *l)
//銷毀線性表
status destroylist
(sqlist *l)
//重置線性表
status clearlist
(sqlist *l)
//判斷線性表是否為空表
status emptylist
(sqlist l)
//線性表的長度
status listlength
(sqlist l)
//返回值
status getelem
(sqlist l,
int i)
//判斷元素
status locateelem
(sqlist l, elemtype e)
return error;
}//序偶關係
//前驅
status preelem
(sqlist l,
int i)
//後繼
status nextelem
(sqlist l,
int i)
//插入(前插入)：在第i個元素處插入，有l->length-i+1個元素後移
status listinsert
(sqlist *l,
int i, elemtype e)
l->elem[i -1]
= e;
// 線性表長度加一
l->length++
;return ok;
}//刪除元素：刪除第i個元素，有l->length-i個元素前移
status listdetele
(sqlist *l,
int i)
l->length--
;return e;
}//列印
status listprint
(sqlist l)
return ok;
}//主函式
intmain
(void
)

資料結構 線性表（C語言實現）

一.線性表 1 定義 是由同一型別的資料元素構成的有序序列的線性結構。2 儲存實現 順序儲存，鏈式儲存 順序儲存的優點 儲存密度大，由於用的是陣列不需要儲存位址。順序儲存的缺點 對順序表插入刪除時需要移動資料元素來實現，影響執行效率 鏈式儲存的優點 對線性表的插入刪除不需要移動資料元素，只需要修改鏈...

簡述 資料結構 線性表 c語言實現

second60 20180422 線性表是具有相同特性的資料元素的乙個有限序列。adt list 資料物件 d 資料關係 r 基本運算 initlist l 初始化線性表 destroylist l 銷毀線性表 listempty l 線性表是為空 listlength l 線性表的長度 disp...

資料結構 線性表的C語言實現

1.什麼是線性表？2.線性表的抽象資料型別 3.線性表之順序表的c語言實現 include include define elementtype int define maxsize 5 1.定義結點和指標 typedef struct lnode list struct lnode struct ...