C語言連結串列範例程式


連結串列(連結列表)是通過連結連線在一起的資料結構序列。

連結串列是包含專案的連結序列。每個連結包含與另一個連結的連線。連結串列是陣列之後的第二巨量資料結構。以下是了解連結串列概念的重要術語。

連結元素(Link) - 連結的每個連結可以儲存稱為元素的資料。
下一個(Next) - 連結串列的每個連結包含一個連結到下一個連結,稱為下一個。
LinkedList - LinkedList包含連線到First的第一個Link連線。

在本節中,我們將學習如何使用連結串列的基本程式設計技術。

簡單連結列表

連結串列具有與相鄰節點的順序單向連線,它只能單向解析。 在這裡我們將學習單列表的基本操作。

迴圈連結串列

迴圈連結串列是連結列表的變體,迴圈連結串列中的第一個元素指向最後一個元素,最後一個元素指向第一個元素。

雙向連結串列

雙向連結串列是連結串列的變體,雙向連結串列中可以向前進和向後退兩種方式導航。