梧桐更兼细雨_到黄昏

二、链表 1、介绍 链表是一个有序的列表，上一个数据连接下一个数据，通过链表指针连接，顺序不可改变。 看一下链表在内存中的存储结构： 1. 链表是以节点的形式存储在内存空间中，是链式存储； 2. 每个节点包括data域（存储数据）和next域（存储指向下一节点的地址值）； 3. 虽然节点是有顺序的， Read More

一、数组 1、稀疏数组与二维数组的转换 1.1、二维数组转稀疏数组 1. 遍历原始的二维数组，得到有效数据的个数num 2. 创建稀疏数组 sparseArr int[num+1][3] 3. 将二维数组的有效数据存入到稀疏数组 1.2、稀疏数组转二维数组： 1. 先读取稀疏数组的第一行，获取原始数 Read More