C 中的链表程序

链表是通过链接连接在一起的一系列数据结构。

链接列表是包含项目的链接序列。每个链接都包含到另一个链接的连接。链表是继数组之后第二常用的数据结构。以下是理解链表概念的重要术语。

链接- 链表的每个链接都可以存储称为元素的数据。
Next - 链接列表的每个链接都包含一个指向下一个链接的链接，称为“Next”。
LinkedList - LinkedList 包含指向名为 First 的第一个链接的连接链接。

在本节中，我们将学习使用链表的基本编程技术。

简单（单）链表

该链表与相邻节点具有顺序单向连接。它只能被单向解析。这里我们将学习单列表列表的基本操作。

循环链表

循环链表是链表的一种变体，其中第一个元素指向最后一个元素，最后一个元素指向第一个元素。

双向链表

双向链表是链表的一种变体，其中可以向前和向后两种方式导航。