【正文】
eturn0?! ?} /*刪除值為x的元素Llist[i]*/ for(j=i+1。jLsize。j++){ Llist[j1]=Llist[j]?! ?} Lsize?! ?return1。2. 設有如下圖的雙向環(huán)形鏈表L=(a, b, c, d) 。請寫出將該表轉(zhuǎn)換為L=(b, a, c, d)的簡單操作。(共7分)abcdLL D RLL a b c d LL D RL L LRLRL = DRL 。 DRL = LRL。 L224。RLLLRL=DLL。 DLL=LRLLLLL。 LRL=D。 四、對下面的帶權連通無向圖,用Prim(普里姆)算法,構造一株最小生成樹。畫出構造過程的每一步。(12分)第5頁(共5頁)