蓝桥杯 Java B 组之链表操作（单向链表增删查改）

Day 3：链表操作（单向链表增删查改）

---

 一、链表（Linked List）基础

1. 什么是链表？

链表（Linked List）是一种动态数据结构，它由一系列节点（Node） 组成，每个节点包含：

• 数据域（value）：存储数据
• 指针域（next）：指向下一个节点的引用

链表与数组的主要区别：

特性	数组（Array）	链表（Linked List）
存储方式	连续存储	离散存储
插入/删除	慢（O(n)），需移动元素	快（O(1)），直接调整指针
随机访问	快（O(1)），直接通过索引访问	慢（O(n)࿰