青梅煮茶

1.1 含义： 链表是以节点的方式存储 每个节点包括data域和next域 各个节点不一定是连续存储 分有带头节点的链表和没有头节点的链表（根据需求确定） 1.2 图解： 1.3 CRUD思路： 添加（直接加到最后）先创建一个head，再添加节点，直接加入到最后，通过一个辅助变量遍历，从而遍历整个链表。 添加（顺序）找到新添加节点的位置，辅助节点temp为新节点的前一个，新节点的.next = temp.next.然后temp.next = 新节点 修改，找对应的节点，然后修改数据.

数组队列 1.1 队列处理方法 定义：队列是一种先进先出（FIFO）的线性表。对队列的基本操作有两种：入队（Enqueue），在表的末端（队尾 tail）插入一个元素；出队（Dequeue），删除或返回在表的开头（队头 head）的元素。 作用： ...

稀疏数组 1.1 稀疏数组处理方法 定义：稀疏数组是二维数组，行数有原数组的数据决定，列数一般为3列 作用：稀疏数组把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 稀疏数组的第一行记录原数组 的行数、列数及不为零的数量。 第一列：原数组的行数 第二列：原数组的列数 第三列：原数组有多少个不为零的值 之后的行记录原数组中不为零（x）的值所在的行数、列数以及 x 的值 第一列：x 在原数组中的行数 第二列：x 在原数组中的列数 第三列：x 的值 1.2 例子 存