C 语言中的链表程序

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

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

  • 链接 − 链表的每个链接都可以存储称为元素的数据。

  • 下一个 − 链表的每个链接都包含指向下一个链接的链接,称为下一个。

  • LinkedList − LinkedList 包含指向第一个 Link(称为 First)的连接链接。

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

简单(单)链接列表

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

循环链接列表

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

双向链接列表

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