以下函數(shù)中,h是帶頭結(jié)點的雙向循環(huán)鏈表的頭指針。 (1)說明程序的功能; (2)當(dāng)鏈表中結(jié)點數(shù)分別為1和6(不包括頭結(jié)點)時,請寫出程序中while循環(huán)體的執(zhí)行次數(shù)。
(1)檢測雙向鏈表數(shù)據(jù)域值是否對稱; (2)結(jié)點數(shù)為1時執(zhí)行0次,結(jié)點數(shù)為6時執(zhí)行3次。
假設(shè)有向圖采用鄰接表表示法,其定義如下: (1)閱讀算法f4,并在空缺處填入合適的內(nèi)容,使其成為一個完整的算法; (2)對于如圖所示的鄰接表,將執(zhí)行算法f4后的topo[ ]結(jié)果填入給定的數(shù)組中。
已知稀疏矩陣采用帶行表的三元組表表示,其形式說明如下: 下列算法f3的功能是,以行優(yōu)先的順序輸入稀疏矩陣的非零元(行號、列號、元素值),建立稀疏矩陣的帶行表的三元組表存儲結(jié)構(gòu)。請在空缺處填入合適內(nèi)容,使其成為一個完整的算法。(注:矩陣的行、列下標(biāo)均從1起計)