學習筆記 鍊錶 鍊錶入門

2021-06-02 20:23:32 字數 638 閱讀 7760

重新學習程式語言日記,2023年12月29日   09:17分
//定義乙個結構體

struct linkhead,p1,p2;

首先定義了乙個結構體,結構體包括指標域,資料域。這個結構體就是你鍊錶裡面的節點。每個節點都包括了資料域,指標域。

有了這麼乙個結構體。肯定就需要初始化這個結構體了。寫個函式來初始化鍊錶

int count = 0;   //記錄節點個數

struct link *linklistinit()

free(p1); //由於是先開闢空間,再賦值,如果輸入是0中斷迴圈,也應該先把新建,而沒用上的記憶體空間釋放

p2->next = null //以免成為野指標,賦值為null

return head ; //返回鍊錶的首位址

}

然後在main函式裡面初始化這個鍊錶就可以使用了。

int main(void)

鍊錶學習筆記 順序鍊錶

順序鍊錶的主要思想就是使用乙個整型陣列來儲存資料的指標。在建立記憶體的時候如圖,用後面的陣列來儲存指標。大量使用 給void重新起個名字 封裝使用的資料j 讓其對使用者是透明的 typedef void seqlist typedef void seqlistnode seqlist seqlist...

鍊錶學習筆記 雙向鍊錶

這次 寫的是迴圈鍊錶,用的是節點連線。雙向鍊錶相比與一般鍊錶要注意的地方就是 頭部插入和尾部插入 不要進行空指標操作。非鍊錶尾部的處理 if next null node pre current 如果是在頭部插如 則沒有 前節點 if i 0 tlist lenght return 0 dlinkl...

鍊錶學習筆記

鍊錶是一種物理儲存單元上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標將一組零散的記憶體塊串聯起來實現的。為了將所有的結點串起來,每個鍊錶的結點除了儲存資料之外,還需要記錄鏈上的下乙個結點的位址,記錄下個結點位址的指標叫作後繼指標 next 頭結點用來記錄鍊錶的基位址,可以遍歷得到整...