煉表裡的各個位址不一定是連續的;
靜態鍊錶的定義、初始化以及遍歷:
#include
struct weapon
;int
main()
return0;
}
輸出結果:
linux@ubuntu:
~/workspace2/les4$ .
/a.out
100,
150200
,250
300,
350
靜態鍊錶的所有節點都是在程式中定義的,而不是臨時開闢的;
在程式執行的過程中,從無到有的建立起乙個鍊錶;
動態鍊錶的定義、初始化以及訪問:
linux@ubuntu:
~/workspace2/les4$ cat link2.c
#include
#include
struct weapon
;struct weapon *
creat()
p2->next =
null
;return
(head);}
intmain()
執行結果:
linux@ubuntu:
~/workspace2/les4$ .
/a.out
101,
399123
,4324
123,
4320
,123
101,
399
Linux C 資料結構 佇列
還是先放這張圖,以便對比和理解 佇列是限制在兩端進行插入操作和刪除操作的線性表,允許進行存入操作的一端稱為 隊尾 允許進行刪除操作的一端稱為 隊頭 當線性表中沒有元素時,稱為 空隊 特點 先進先出 fifo 一 順序佇列 建立順序佇列結構必須為其靜態分配或動態申請一片連續的儲存空間,並設定兩個指標進...
Linux C 資料結構 佇列
先進先出的線性表。允許在兩端進行插入和刪除的線性表。一端負責插入資料 入隊。使用 rear 隊尾指標 另一端負責刪除資料 出隊。使用 front 隊頭指標 include include define max 6 typedef struct sequeue t sequeue t create e...
動態資料結構
所謂動態資料結構,是指在執行時刻才能確定所需記憶體空間大小的資料結構,動態資料結構所使用的的記憶體稱為動態記憶體。動態記憶體的使用有一定的危險,必須遵守一定的規則。動態申請的內存在不需要時必須及時釋放,如果不斷地申請動態記憶體而不加以釋放,將導致記憶體資源的枯竭。c 處理動態記憶體提供了一對操作符n...