c語言實現順序性鍊錶

注意事項：

改變元素個數時更新lenth

進行增添元素時檢查表是否滿

插入、刪除時檢查位置是否合法

能用取位址符號就盡量用，**簡潔

庫函式realloc的用法

原理分析：

sqlist結構體變數只需要提供乙個指標的頭部，剩下的操作都由函式完成

#include

#include
#include
#define elemtype int
#define list_init_size 100 
#define list_increament 10
#define ok 1 
typedef
struct
sqlist;
intinitlist_sq
(sqlist &l)
//初始化建立鍊錶
elemtype getelem_sq
(sqlist l,
int i)
intlistinsert_sq
(sqlist &l,
int i,elemtype e)
//能用取位址符號就盡量用取位址符號，但是只能對連續的空間用 
elemtype *p =
null
;for
(p =
&l.elem[l.lenth-1]
;p>=
&l.elem[i-1]
;p--)*
(p+1)=
*p; l.elem[i-1]
= e;
l.lenth++
;return ok;
}int
(sqlist &l,elemtype e)
l.elem[l.lenth]
= e;
l.lenth++
;return ok;
}int
listdelete_sq
(sqlist &l,
int i,elemtype e)
void
listprint_sq
(sqlist l)
}main()

第1個元素是23

第2個元素是16

順序表單鍊錶C語言實現

include define maxsize 100 define overflow 0 define ok 1 define error 0 define null 0 int main 單鏈表的結構 這裡泛型定義為整形 typedef struct lnode lnode,linklist 單鏈...

C語言實現順序表

標頭檔案部分 include include include typedef int datatype define maxsize 10 typedef struct seqlist seqlist 列印順序表的內容 void printseqlist seqlist seq 初始化順序表 voi...

C語言實現順序表

順序表是在計算機記憶體中以陣列的形式儲存的線性表，是指用一組位址連續的儲存單元依次儲存資料元素的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。這裡我用c語言實現了一下順序表的具體操作。其中用了一些c 的小語法。所以有可能不...