生成一个长度为total的单向环形链表,这里需要两个变量$first和$cur,$first指向链表的头节点,$cur指向当前链表的最后一个节点.

介绍 - 链表(Linked List)是以节点的方式存储,是链式存储 - 节点不一定是连续存储 - 链表分带头节点的链表和不带头节点的链表 链表有单向链表,双向链表,单向环形链表. 单向链表 每个节点包含data域和next域:指向下一个节点 下面一个简单的实例来解释单向链表的增加,删除和修改. 举例实现 我们通过一个简单的水浒英雄排行...

介绍 队列是一个有序队列,可以用数组或是链表实现. 遵循先入先出的原则,即:先存入队列的数据,要先取出,后存入的要后取出. 数组模拟队列 1. 需要一个最大容量maxSize. 2. 定义两个变量front和rear,front会随着数据输出而改变,rear会随着数据输入而改变. 将数据存入队列 1. 将尾部指针往后移:$rear+1,放$rear == $front 队...

稀疏数组 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组. 处理方法: 记录数组一共有几行几列; 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模. 案列:五子棋盘存档与恢复 二维数组转稀疏数组思路: 遍历原始的二维数组,得到有效数据的个数sum; 根据sum就可...