C語言關於順序表的整理

四、順序表各函式的呼叫

struct list

;

#define  type int

//順序表初始化
struct list*
list_init()

//元素逐個增加

void
list_add
(struct list * arr,
int elem)
else
printf
("error");
}

void

list_insert
(struct list * arr,
int index,
int elem)
if(arr->length < arr->capacity)
arr->data[i]
= elem;
}}

void

list_clear
(struct list * arr)
for(
int i =
0; i < arr->length; i++
) arr->length =0;
}

void

list_delete
(struct list * arr ,
int index )
int i = index-1;
for(
; i < arr->length-
1; i++
) arr->length--
;}

void

list_empty
(struct list * arr)
else
printf
("順序表不為空");
}

//元素修改

void
list_alter
(struct list * arr,
int index,
int elem)
arr->data[index -1]
= elem;
}

//輸出順序表元素

void
list_out
(struct list * arr)
for(
int i =
0; i < arr->length; i++
)printf
("\n");
}

//釋放空間

void
list_free
(struct list * arr)
free
(arr);}
}

void

test()
list_out
(arr1)
;printf
("請輸入增加的元素和位置：\n");
scanf
("%d %d"
,&elem,
&index)
;list_insert
(arr1, index,elem)
;printf
("請輸入要刪除元素的位置：\n");
scanf
("%d"
,&index)
;list_delete
(arr1, index)
;list_out
(arr1)
;list_free
(arr1);}
intmain()

C語言 順序表

順序表的初始化，插入，刪除，列印 include include define initsize 100 線性表能達到的最大長度 define bool int define true 1 define false 0 typedef int datatype elemtype表示線性表中元素的型別...

順序表 C語言

順序表示 採用順序儲存是表示線性表最簡單的方法 儲存結構 線性表的首位址或基位址 順序表中k0的儲存位置 loc k0 順序表的實現 以陣列為基礎實現線性表 考慮到線性表元素的變化，建立乙個大陣列，表示元素連續存在陣列前一段 順序表的儲存示意圖 演算法分析與評價 可以看出，在順序表中進行一次插入或刪...

C語言 順序表

typedef maxsize 100 typedef int elemtype typedef struct seqlist 順序表長度 最後乙個元素序號 l.last 1 順序表中序號為i ii的元素a ia i ai l.elem i 1 位置 下標為i ii 0 1 2 3 4 5 6 序號...