數(shù)據(jù)結(jié)構(gòu)cc循環(huán)鏈表-資料下載頁
2025-05-09 01:00本頁面
【正文】 將 *p結(jié)點(diǎn)釋放。 p ① ② 返回 表示稀疏矩陣的十字鏈表 ?在十字鏈表中，矩陣的每個(gè)非零元素對應(yīng)著一個(gè)含有五個(gè)域的結(jié)點(diǎn)，這五個(gè)域分別為該非零元素在稀疏矩陣中的行號、列號、元素的數(shù)值以及兩個(gè)指針，其中一個(gè)指針指向同一列的下一個(gè)非零元素的結(jié)點(diǎn)，另一個(gè)指針指向同一行的右邊一個(gè)非零元素的結(jié)點(diǎn)。 行號 列號 數(shù)值 向右指針 向下指針 ?將每行的非零元素結(jié)點(diǎn)鏈接成循環(huán)鏈表，又將每列的非零元素結(jié)點(diǎn)鏈接成循環(huán)鏈表，就構(gòu)成了十字形的鏈接結(jié)構(gòu)。 ?對于每行、每列的循環(huán)鏈表都有一個(gè)空表頭結(jié)點(diǎn)，以利于元素的插入和刪除運(yùn)算。這些空表頭結(jié)點(diǎn)的行號、列號都標(biāo)成零，以便和其它結(jié)點(diǎn)相區(qū)別。 ?整個(gè)十字鏈表有一個(gè)總的空表頭結(jié)點(diǎn)，在一般結(jié)點(diǎn)標(biāo)以行號、列號之處，此結(jié)點(diǎn)是標(biāo)出矩陣的行數(shù) m和列數(shù) n。 ?有一個(gè)指針 HM指向這個(gè)總的空表頭結(jié)點(diǎn)。 ?例：稀疏矩陣 M及其對應(yīng)的十字鏈表如圖所示。 ????????????????????60000570000403009008M H1 H2 H3 H4 H5 HM H5 H4 H3 H2 H1 5 4 0 0 0 0 0 0 0 0 0 0 0 0 1 1 8 1 4 9 0 0 0 0 2 3 3 0 0 5 4 6 0 0 3 1 4 4 2 7 4 3 5 空表頭結(jié)點(diǎn)的結(jié)構(gòu) ?因各列、各行的空表頭結(jié)點(diǎn)中的行號和列號都是零，且每列空表頭結(jié)點(diǎn)只用到向下指針，每行空表頭結(jié)點(diǎn)只用到向右指針，故可將這組空表頭結(jié)點(diǎn)合用。 ?由于數(shù)值域也沒有用，可將空表頭結(jié)點(diǎn)的數(shù)值域改為一個(gè)指針域，將各個(gè)空表頭結(jié)點(diǎn)也鏈接成一個(gè)循環(huán)鏈表。 行號 列號 自身鏈接指針 向右指針 向下指針 返回 小結(jié) ?單鏈表 ?循環(huán)鏈表 ?雙向鏈表 ?雙向循環(huán)鏈表 ?十字鏈表 返回
公司管理相關(guān)推薦
鄂ICP備17016276號-1