基于行和列的算法，将一个特定的值插入到一个单链表中。

Posted 2021-03-19

我是新来的 数据结构. 我在过去的72小时里一直在努力寻找一个。算法 插入特定的 价值 变成 单链表 基于 行 和 专栏 索引。我创建了 单链表 基于 稀疏矩阵 以下。

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

答案

一个有趣的点需要考虑。

首先，如果你把矩阵扁平化，那么你可以注意到以下几点

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

利用这个观察结果，你可以在列表中穿行，直到你想插入的单元格的计算索引小于当前元素的计算索引。

如果你知道如何在链接列表中的特定位置插入一个节点（如果你不知道，我建议你先试试），应该很容易在两者之间建立桥梁。