目录

C示例 - 链接列表( Linked List)

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

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

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

  • Next - 链接列表的每个链接都包含指向下一个链接的链接。

  • LinkedList - LinkedList包含指向First的第一个Link的连接链接。

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

Simple (Singly) Linked List

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

循环链表

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

双重链表

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

↑回到顶部↑
WIKI教程 @2018