将二维矩阵解析为链接列表

Question

这是我想以链接列表形式表示的矩阵

这个想法是它是一个二维矩阵。红色字体是常规的 [i][j]，蓝色是我想要存储在链接列表中的额外信息。

在这个矩阵中，我需要存储几个信息。

1. int row
2. int colm
3. int label [如蓝色所示]
4. bool value（要在屏幕上显示的值）
5. *** right
6. *** left
7. *** up
8. *** down

问题是我将得到 4 个链接-列表，如果我创建 4 个数组指针[对于二维矩阵]？我怎样才能获得方向指针？？？

如果你好奇的话，我正在研究卡诺图。 链接文本

感谢任何帮助。谢谢！

Answer 1

不要使用链表，使用二维数组。快速&脏（且不完整）：

struct Matrix {
    struct Entry {
        int label;
        bool value;
    };

    Entry *array;
    size_t rowlen;

    Matrix(int n) : rowlen(n) { array = new Entry[n*n]; }
    ~Matrix() { delete[] array; }

    Entry &at(int i, int j) { return array[i * rowlen + j]; }

    // etc.
};

不需要方向指针，只需使用一些智能加法和减法逻辑。