链表 简单介绍

链表是一种常见的数据结构，用于存储和组织数据元素的集合。链表中的元素称为节点（Node），每个节点包含两部分：数据域（存储数据的部分）和指针域（指向下一个节点的引用）。链表的基本构造单位是节点，而节点之间通过指针连接起来，形成链式结构。

链表分为单向链表和双向链表两种主要类型：

1. 单向链表（Singly Linked List）： 每个节点包含一个数据域和一个指向下一个节点的指针。最后一个节点的指针指向空值（NULL或None），表示链表的结束。

   节点1: [数据1 | 指针→节点2]
   节点2: [数据2 | 指针→节点3]
   节点3: [数据3 | 指针→NULL]
   
   

   节点1: [数据1 | 指针→节点2] 节点2: [数据2 | 指针→节点3] 节点3: [数据3 | 指针→NULL]

2. 双向链表（Doubly Linked List）： 每个节点包含一个数据域、一个指向下一个节点的指针，以及一个指向前一个节点的指针。双向链表可以从头到尾或从尾到头遍历。

   节点1: [NULL | 数据1 | 指针→节点2 | 指针←NULL]
   节点2: [指针←节点1 | 数据2 | 指针→节点3 | 指针←NULL]
   节点3: [指针←节点2 | 数据3 | 指针→NULL | 指针←NULL]
    

链表相对于数组的优势在于其动态性，可以更灵活地进行插入和删除操作，而无需提前分配固定大小的空间。但与数组相比，链表的缺点是访问元素时需要从头开始遍历，无法像数组那样通过索引直接访问。