链表与数组压缩
链表是指:存储在(内存)中(分散位置)上的(数据节点),
每个(数据节点)中都包含一个(指向)下一个节点的信息,
从而,形成一个链表。
链表的特点:
(1)链表中的数据节点,(不需要)像数组那样(连续存储),
它们可以(分散)在内存中的(不同位置)上。
(2)链表中的数据节点,(不需要)像数组那样(预先分配)存储空间,
它可以在有需要时,动态分配(数据节点)的存储空间。
所以,当数据量不确定时,可以使用连表来处理。
例如:在(稀疏数组)压缩时,并不知道数组中有多少个(已使用的元素),
这时,就可以(每找到)一个(已使用的元素),再为其创建一个
数据节点,(存放)元素对应的(行列号)与(数据)。