鍊錶的概念

2021-07-22 03:39:50 字數 268 閱讀 6109

鍊錶的概念:

鍊錶是結構體最重要的應用,它是一種非固定長度的資料結構,是一種動態儲存技術,它能夠根據資料的結構特點和數量使用記憶體,尤其適用於資料個數可變的資料儲存。

鍊錶有個頭指標變數head,它存放乙個位址。該位址指向乙個元素,鍊錶中每乙個元素稱為節點,每個節點都應包括兩個部分:一為使用者需要的實際資料,二為下乙個節點的位址。head指向第乙個元素;第乙個元素指向第二個元素。。。。。直到最後乙個元素,該元素不再指向其他元素,它稱為表尾,它的位址部分放乙個null(表示空位址),鍊錶到此結束

鍊錶的基本概念以及靜態鍊錶和動態鍊錶

鍊錶概念 鍊錶使用說明 畫圖示意 建立關係 node1.next node2 node2.next node3 node3.next node4 node4.next node5 node5.next null lk struct linknode lk nodecurrent node1 遍歷輸出...

廣義表與多重鍊錶的概念

廣義表是線性表的推廣。對於線性表而言,n個元素都是基本的單元素,而在廣義表中,這些元素不僅可以是單元素,也可以是另乙個廣義表。通俗的講,在廣義表中的元素,也可以是乙個線性表。如何去定義乙個廣義表?typedef struct gnodeuregion struct gnode next 指向後繼結點...

C的鍊錶的概念應用

鍊錶有乙個頭指標變數head,它存放乙個位址,該位址指向乙個元素。鍊錶中每乙個元素都稱為 節點 每個節點都應包含兩部分,乙個使用者需要用的實際資料和下乙個節點的位址。head指向第乙個節點,第乙個元素又指向第二個節點,直到最後乙個元素,該元素不再指向其他元素,它稱為 表尾 它的位址存放的乙個mull...