两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

當矩陣的非零元個數(shù)和位置在操作過程中變化較大時，就不宜采用順序存儲的結(jié)構(gòu)來表示三元組的線性表了。因此，在這種情況下，采用鏈式存儲結(jié)構(gòu)表示三元組更為恰當。十字鏈表就是能夠?qū)崿F(xiàn)這樣功能的一種數(shù)據(jù)結(jié)構(gòu)。

在十字鏈表中，每個非零元可以用一個包含5個域的結(jié)點表示。其中i、j和e這3個域分別表示該非零元所在的行、列和非零元的值，向右域right用來鏈接同一行中下一個非零元，而向下域down用來鏈接同一列中下一個非零元。同一行的非零元通過right域鏈接成一個線性鏈表，同一列的非零元通過down域鏈接成一個線性鏈表。每個非零元既是某個行鏈表中的一個結(jié)點，又是某個列鏈表中的一個結(jié)點，整個矩陣通過這樣的結(jié)構(gòu)形成了一個十字交叉的鏈表。

稀疏矩陣的十字鏈表類型可以描述如下：

下面是建立稀疏矩陣十字鏈表的算法描述：

給出一個稀疏矩陣，請將其存儲到一個十字鏈表中，并將存儲完畢的矩陣輸出。

輸入的第一行是兩個整數(shù)r和c（r<200, c<200, r*c <= 12500），分別表示一個包含很多0的稀疏矩陣的行數(shù)和列數(shù)。接下來有r行，每行有c個整數(shù)，用空格隔開，表示稀疏矩陣的各個元素。

輸出讀入的矩陣。輸出共有r行，每行有c個整數(shù)，每個整數(shù)后輸出一個空格。請注意行尾輸出換行。