阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 公務升官等考試_薦任_資訊處理:資料結構#103713
科目:公職◆資料結構
年份:110年
排序:0

題組內容

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

申論題內容

(一)將指標 p 之後面連續兩個節點位置交換,如下圖所示。(15 分)
618a0ae4eb585.jpg