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