HSP技术如何应用于双向链表和稀疏数组处理？

本文共计1869个文字，预计阅读时间需要8分钟。

双链表+双链表的基本用法（添加、删除、修改）与单链表的差异不大。双链表中的节点，多了一个指向前一个节点的pre指针，指向下一个节点的是next指针。双链表可以通过这两个指针方便地进行遍历和修改。具体代码可查看链接：https://pan.baidu.com/s/1%E2%80%9D

双向链表

双向链表的基本用法（添加，删除，修改）和单链表的相差不多。双向链表中的节点，多了一个pre，也就是指向前一个节点。具体可以查看代码。

链接：pan.baidu.com/s/1qD-4CQYYdpyeDHuUPy_qGg
提取码：10yl

稀疏数组

当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组

稀疏数组的处理方法

1. 记录数组一共有几行几列，有多少个不同的值 。

2. 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模.

3. 稀疏数组列数只有3列。行数为原始二维数组的有效数据个数+1。

稀疏数组举例说明

转化思路 二维数组 转 稀疏数组的思路

1.遍历二维数组，得到有效数据的个数sum。