c - 如何从矩阵中创建链表？

Question

我有一个 3x3 维度的小矩阵

ABC
DEF
GHI

我们称其为矩阵[l][c]，其中l 代表行，c 代表列。我定义了这个结构:

typedef struct cell{
    int *neighbours[4];
    int flag;
    char value;
}NODE

我想做一个基于矩阵的链表。邻居必须拥有该单元格邻居的地址(上、下、右、左)，标记它首先定义为 0，值只是该单元格的字母。

我如何构建这个链表来存储矩阵中所有单元格的信息？我必须告诉我，我对链表的经验很少。从未与他们合作过

谢谢

Answer 1

struct cell{
    struct cell *nesw[4];
    int flag;
    char value;
} cells[9] =
{ { { NULL   , cells+1, cells+3, NULL   }, 0, 'a' }
, { { NULL   , cells+2, cells+4, cells  }, 1, 'b' }
, { { NULL   , NULL   , cells+5, cells+1}, 2, 'c' }

, { { cells  , cells+4, cells+6, NULL   }, 3, 'd' }
, { { cells+1, cells+5, cells+7, cells+3}, 4, 'e' }
, { { cells+2, NULL   , cells+8, cells+4}, 5, 'f' }

, { { cells+3, cells+7, NULL   , NULL   }, 6, 'g' }
, { { cells+4, cells+8, NULL   , cells+6}, 7, 'h' }
, { { cells+5, NULL   , NULL   , cells+7}, 8, 'i' }

};