題組內容

二、給定一個環狀鏈結串列,節點資料結構宣告如下:
  618a0ab1ade04.jpg
請用 C 語言或類似虛擬語言(pseudo code)寫出 void swapnodes(NODE *p)函式將兩個指定節點位置交換,過程中不能更動節點內 info 內容, 僅能修改節點內 next 指標,且兩個節點交換後仍保持環狀鏈結串列。

(二)將指標 p 之前後節點位置交換,如下圖所示。(15 分)
  618a0b21bea7b.jpg