1. 程式人生 > >關於十字連結串列

關於十字連結串列

每一列連結串列的表頭結點的down 域指向該列連結串列的第一個元素結點,每一行連結串列的表頭結點的right域指向該行表的第一個元素結點。由於各行、列連結串列頭結點的row 域、col 域和v 域均為零,行連結串列頭結點只用right 指標域,列連結串列頭結點只用down指標域,故這兩組表頭結點可以合用,也就是說對於第i 行的連結串列和第i 列的連結串列可以共用同一個頭結點。為了方便地找到每一行或每一列,將每行(列)的這些頭結點們連結起來,因為頭結點的值域空閒,所以用頭結點的值域作為連線各頭結點的鏈域,即第i 行(列)的頭結點的值域指向第i+1行(列)的頭結點,… ,形成一個迴圈表。這個迴圈表又有一個頭結點,這就是最後的總頭結點,指標HA 指向它。總頭結點的row 和col 域儲存原矩陣的行數和列數。