将特定值插入基于行和列的单链表的算法

Question

我是数据结构的新手。在过去的 72 小时里，我一直在努力寻找一种 算法 来将特定的 值 插入 单向链表 基于 行 和 列 索引。我根据下面的 SPARSE MATRIX 创建了 单链表 。

我附上了上面链表的图片。 举个例子，如果我想在第 0 行和第 4 列插入一个值 8。实现这一目标的最合适算法是什么？提前谢谢大家

Answer 1

需要考虑的一个有趣的问题。

首先，如果你展平你的矩阵，那么你会注意到

• 位于 (0,1) 的单元格（第 0 行和第 1 列）成为索引 1 的单元格。
• (1,0) 处的单元格成为索引 5 处的单元格。
• 更一般地，单元格 (i,j) 成为索引 i * row_size + j
处的单元格

使用此观察，您可以遍历列表，直到要插入的单元格的计算索引小于当前元素的计算索引。

如果您知道如何在链表中的特定位置插入节点（如果您不知道，我建议您先尝试一下），那么在两者之间架起桥梁应该很容易。