whl8614john的博客

手写单向链表定义：单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；链表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向NULL的指针。单向链表示意图：单向链表的特点：优点：1 链表结构在物理空间中不需要连续的，逻辑上连续的一种结构。2 单个结点创建非常方便，不需要开辟连续的物理空间，只

稀疏数组引子：下图是一个11行11列的围棋棋盘，使用二维数组展示出来，此时用户要保存该棋局，有两种方式存储该棋局，第一种是使用该二维数组原封不动的存储到磁盘中，第二种方式是将其转换为稀疏数组存储到磁盘中，当下次打开时再将该稀疏数组还原为二维数组。稀疏数组的原型图：说明：第一行：第1列代表原始二维数组有几行，第2列代表原始二维数组有几列，第3列代表原始二维数组中与初始值不相同的元素有几个（在本例子中表示黑子和白子的总数量是多少个？）第二行：第1列代表第一个与初始值不相同的元素所在的行，第2列代