C語言鏈表示例程序
鏈表(鏈接列表)是通過鏈接連接在一起的數據結構序列。
鏈表是包含項目的鏈接序列。每個鏈接包含與另一個鏈接的連接。鏈表是數組之後的第二大數據結構。以下是瞭解鏈表概念的重要術語。
鏈接元素(Link) - 鏈接的每個鏈接可以存儲稱爲元素的數據。
下一個(Next) - 鏈表的每個鏈接包含一個鏈接到下一個鏈接，稱爲下一個。
LinkedList - LinkedList包含連接到First的第一個Link連接。
在本節中，我們將學習如何使用鏈表的基本編程技術。
簡單鏈接列表
鏈表具有與相鄰節點的順序單向連接，它只能單向解析。 在這裏我們將學習單列表的基本操作。
- 創建鏈表
- 反向顯示鏈表
- 計算鏈表的大小
- 搜索鏈表中的項目
- 更新鏈表中的項目
- 從鏈表中刪除項目
- 組合兩個鏈表
- 將鏈表拆分爲兩個
循環鏈表
循環鏈表是鏈接列表的變體，循環鏈表中的第一個元素指向最後一個元素，最後一個元素指向第一個元素。
- 創建循環鏈表
- 反向顯示循環鏈表
- 計算循環鏈表的大小
- 搜索循環鏈表中的項目
- 更新循環鏈表中的項目
- 從循環鏈表中刪除項目
- 合併兩個循環鏈表
- 將循環鏈表拆分爲兩個鏈表
雙向鏈表
雙向鏈表是鏈表的變體，雙向鏈表中可以向前進和向後退兩種方式導航。
- 創建雙向鏈表
- 反向顯示雙向鏈表
- 計算雙向鏈表的大小
- 搜索雙向鏈表中的項目
- 更新雙向鏈表中的項目
- 從雙向鏈表中刪除項目
- 合併兩個雙向鏈表
- 將雙向鏈表拆分爲兩個