C 二维数组转化为链表

Question

所以我仍在努力研究 C 中的链表。它们现在……让我难以置信，因为我还没有完全理解指针，更不用说指向指针的指针和动态内存分配了链表需要。

我正在尝试创建一个具有独立高度和宽度值的二维数组。它们最多为 30x30。我有一个二维数组，我们称它为 arr[x][y]。 arr[x][y] 填充的是-2 到 1 之间的整数值，我如何将这个二维数组转换为链表？然后我将如何随心所欲地访问这个链接列表中的值？我很困惑，任何帮助将不胜感激。在我们说话的时候，我正在浏览教程。

此外，这应该是一种堆栈链表，我可以在其中调用诸如 push(将新值插入链表顶部)、pop(从链表顶部弹出一个值)等函数, top(返回最近压入堆栈的值)，isEmpty(检查堆栈是否为空)。

我不需要任何完整的代码，但代码在这里会有帮助。我只需要了解链表，以及如何实现这些功能。

此外，这是与此相关的作业:Assignment

这是一个迷宫解算器，我已经完成了将 ascii 图片分析为二维数组的整数值的代码。如上所述，这就是我需要帮助的地方。

Answer 1

提示:根据您的作业，堆栈不应该完全表示数组，而是表示您动态构建的路径，以找到从迷宫的起始位置到迷宫的目标位置的路径。