链表与数组压缩

 

 

   链表是指:存储在(内存)中(分散位置)上的(数据节点),

        每个(数据节点)中都包含一个(指向)下一个节点的信息,

        从而,形成一个链表。

 

   链表的特点

   (1)链表中的数据节点,(不需要)像数组那样(连续存储),

      它们可以(分散)在内存中的(不同位置)上。

 

   (2)链表中的数据节点,(不需要)像数组那样(预先分配)存储空间,

      它可以在有需要时,动态分配(数据节点)的存储空间。

 

    所以,当数据量不确定时,可以使用连表来处理。

 

    例如:在(稀疏数组)压缩时,并不知道数组中有多少个(已使用的元素),

       这时,就可以(每找到)一个(已使用的元素),再为其创建一个

       数据节点,(存放)元素对应的(行列号)与(数据)。

 

 

 

下载训练代码与文档