C語言連結串列程式

連結串列是由一系列資料結構組成的序列，這些資料結構透過連結連線在一起。

連結串列是由一系列包含專案的連結組成的序列。每個連結都包含到另一個連結的連線。連結串列是繼陣列之後第二常用的資料結構。以下是一些理解連結串列概念的重要術語。

• 連結 − 連結串列的每個連結都可以儲存稱為元素的資料。

• 下一個 − 連結串列的每個連結都包含一個指向下一個連結的連結，稱為“下一個”。

• 連結串列 − 連結串列包含一個指向第一個連結的連線連結，稱為“第一個”。

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

簡單（單向）連結串列

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

• 建立連結串列

• 反向顯示連結串列

• 查詢連結串列的大小

• 在連結串列中搜索專案

• 更新連結串列中的專案

• 從連結串列中刪除專案

• 合併兩個連結串列

• 將連結串列拆分為兩個

迴圈連結串列

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

• 建立連結串列

• 反向顯示連結串列

• 查詢連結串列的大小

• 在連結串列中搜索專案

• 更新連結串列中的專案

• 從連結串列中刪除專案

• 合併兩個迴圈連結串列

• 將連結串列拆分為兩個

雙向連結串列

雙向連結串列是連結串列的一種變體，其中可以在兩個方向（向前和向後）進行導航。

• 建立連結串列

• 反向顯示連結串列

• 查詢連結串列的大小

• 在連結串列中搜索專案

• 更新連結串列中的專案

• 從連結串列中刪除專案

• 合併兩個雙向連結串列

• 將連結串列拆分為兩個