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