我是新来的 数据结构. 我在过去的72小时里一直在努力寻找一个。算法 插入特定的 价值 变成 单链表 基于 行 和 专栏 索引。我创建了 单链表 基于 稀疏矩阵 以下。
我已经附上了上面链接列表的图片。举个例子,如果我想在第0行和第4列插入一个值为8的值。. 什么是最合适的算法来实现这一目标?先谢谢大家
一个有趣的点需要考虑。
首先,如果你把矩阵扁平化,那么你可以注意到以下几点
利用这个观察结果,你可以在列表中穿行,直到你想插入的单元格的计算索引小于当前元素的计算索引。
如果你知道如何在链接列表中的特定位置插入一个节点(如果你不知道,我建议你先试试),应该很容易在两者之间建立桥梁。