C 示例 - 链接列表（ Linked List）
优质
小牛编辑
124浏览
2023-12-01
链表是一系列通过链接连接在一起的数据结构。
链接列表是包含项目的一系列链接。 每个链接都包含与另一个链接的连接。 链表是数组后第二个最常用的数据结构。 以下是理解链表的概念的重要术语。
Link - 链接列表的每个链接都可以存储称为元素的数据。
Next - 链接列表的每个链接都包含指向下一个链接的链接。
LinkedList - LinkedList包含指向First的第一个Link的连接链接。
在本节中，我们将学习使用链表的基本编程技术。
Simple (Singly) Linked List
该链表具有与相邻节点的顺序单向连接。 它只能单向解析。 在这里我们将学习单列表的基本操作。
循环链表
圆形链接列表是链接列表的变体，其中第一个元素指向最后一个元素，最后一个元素指向第一个元素。
双重链表
双向链接列表是链接列表的变体，其中可以向前和向后两种方式导航。