简介 链表（Linked List）是一种常见的线性数据结构，与数组相比，它具有不同的存储方式和操作特性。链表通过节点（Node）来存储数据，每个节点包含数据域和指针域，指针域指向下一个节点，从而形成一条节点链。 链表类型 单向链表（Singly Linked List）：每个节点只有一个指针，指向下一个节点。 双向链表（Doubly Linked List）：每个节点有两个指针，分别指向前一个节点和后一个节点。 循环链表（Circular Linked List）：链表的最后一个节点指向第一个节点，形成一个环。 链表操作 插入（Insertion）：在链表的指定位置插入一个新节点。 删除（Deletion）：删除链表中的指定节点。 查找（Search）：在链表中查找指定值的节点。 遍历（Traversal）：从头到尾访问链表中的每个节点。 Rust实现 完整代码可以看这里 ...
简介 顺序表（Sequential List）是一种基于数组实现的数据结构，用于存储一组具有顺序关系的元素。顺序表的特点是将元素按照一定的顺序存储在连续的内存空间中，通常使用数组来实现。顺序表支持随机访问，即可以通过下标直接访问任意位置的元素。 顺序表的主要特点： 连续存储：顺序表中的元素存储在连续的内存空间中，这使得访问任意元素的时间复杂度为 O(1)。 固定大小（静态顺序表）：在静态顺序表中，存储空间的大小是固定的，通常通过静态数组实现。 动态扩展（动态顺序表）：在动态顺序表中，存储空间可以根据需要进行扩展，通常通过动态数组或链表实现。 随机访问：由于元素是连续存储的，可以通过下标直接访问任意位置的元素，时间复杂度为 O(1)。 插入和删除效率较低：在顺序表中插入或删除元素时，可能需要移动其他元素，导致时间复杂度为 O(n)。 顺序表类型 静态顺序表：静态顺序表使用静态数组来存储数据，数组的大小在编译时确定，无法动态扩展。 动态顺序表：动态顺序表使用动态数组或链表来存储数据，可以根据需要动态扩展存储空间。 顺序表的操作 初始化：创建一个空的顺序表。 插入：在指定位置插入一个元素。 删除：删除指定位置的元素。 查找：查找指定元素的位置。 修改：修改指定位置的元素。 使用Rust实现顺序表（SeqList） 定义顺序表结构 首先，定义一个名为 SeqList 的结构体，它包含两个字段： data 是一个动态数组 Vec<T>，用于存储实际的数据元素； length 是一个 usize 类型的字段，用于记录当前顺序表中元素的数量。 ...