資料結構 動態順序表c語言實現

seqlist.h

#pragma  once

#include
#include
/*typedef struct seqlist
seqlist;
*///動態順序表
typedef
int datatype;
typedef
struct seqlist
seqlist;
void
seqlistinit
(seqlist* sl)
;// pushback: 尾插
void
seqlistpushback
(seqlist* sl, datatype value)
;//popback: 尾刪
void
seqlistpopback
(seqlist* sl)
;// pushfront: 頭插
void
seqlistpushfront
(seqlist* sl, datatype value)
;// popfront: 頭刪
void
seqlistpopfront
(seqlist* sl)
;// 在pos位置前面插入乙個資料value
void
seqlistinsert
(seqlist* sl, size_t pos, datatype value)
;//刪除pos位置的資料
void
seqlisterase
(seqlist* sl, size_t pos)
;int
seqlistfind
(seqlist* sl, datatype value)
;void
seqlistprint
(seqlist* sl)
;void
checkcapacity
(seqlist* sl)
;

#include

#include
"seqlist.h"
void
seqlistinit
(seqlist* sl)
// pushback: 尾插
void
seqlistpushback
(seqlist* sl, datatype value)
//popback: 尾刪
void
seqlistpopback
(seqlist* sl)
// pushfront: 頭插
void
seqlistpushfront
(seqlist* sl, datatype value)
sl->_array[0] = value;
++sl->_size;
*/seqlistinsert
(sl,
0, value);}
void
checkcapacity
(seqlist* sl)
}// popfront: 頭刪
void
seqlistpopfront
(seqlist* sl)
--sl->_size;
}	*/
seqlisterase
(sl,0)
;}// 在pos位置前面插入乙個資料value
void
seqlistinsert
(seqlist* sl, size_t pos, datatype value)
sl->_array[pos]
= value;
++sl->_size;}}
//刪除pos位置的資料
void
seqlisterase
(seqlist* sl, size_t pos)
--sl->_size;}}
intseqlistfind
(seqlist* sl, datatype value)
return-1
;}void
seqlistprint
(seqlist* sl)
printf
("\n");
}

資料結構 順序表（C語言實現）

順序表的定義是 把線性表中所有表項按照其邏輯順序依次儲存到從計算機儲存中指定儲存位置開始的一塊連續的儲存空間中。這樣，線性表中第乙個表項的儲存位置就是被指定的儲存位置，第i個表項 2 i n 的儲存位置緊接在第i 1個表項的儲存位置的後面。假設順序表中每個表項的資料型別為t，則每個表項所占用儲存空間...

C語言實現順序表 資料結構

include include 需求，寫乙個順序線性表，儲存乙個位址位置 define list init size 100 線性表儲存空間的初始分配量 define listincrement 10 線性表儲存空間的分配增量 define true 1 define false 0 define ...

資料結構 順序表（C語言實現）

順序表是用一段實體地址連續的儲存單元依次儲存資料元素的線性結構，一般情況下採用陣列儲存。在陣列上完成資料的增刪查改。順序表一般可以分為靜態順序表 使用定長陣列儲存 和動態順序表 使用動態開闢的陣列儲存 本次實現的是動態順序表，具體 如下 common.h include include includ...