一、链表的概述 链表（Linked List）是数据结构的一种，它通过一组节点来表示一个序列。每个节点包含了数据和一个指向下一个节点的引用或指针。 链表和数组一样都是线性数据结构，…