2.2 链表（单向链表、双向链表、循环链表）

文档摘要

2.2 链表（单向链表、双向链表、循环链表） 2.2 链表：灵活的数据存储结构链表是一种基础且重要的数据结构，它以非连续的方式存储数据元素，通过指针将各个元素连接起来。与数组相比，链表在插入和删除操作上具有更高的效率，但访问特定元素时需要遍历，效率相对较低。本节将深入探讨单向链表、双向链表和循环链表三种常见的链表类型。 2.2.1 单向链表单向链表（Singly Linked List）是最简单的链表形式。每个节点包含两部分：数据域（data）和指针域（next）。数据域存储实际的数据，指针域存储指向下一个节点的指针。链表的最后一个节点的指针域指向空（通常用 NULL 或 None 表示）。 2.2.1.1 结构定义可以使用以下代码定义单向链表节点：或者使用C++: 2.2.1.