3.【此題20分】圖二為doublylinkedlis資料結構,其中每個 Node 結構包含三個欄位
「prev、key、next」更具地說,下為de的宣告:
現在,如圖二,給定一個doublylinked list,裡頭包含5個 Node;Node 裡頭的數字為該
Node的key欄位值。請寫出一段程式碼,能夠在輸入i的值之後,删除圖二裡頭第i個
Node,其中1≤i≤5。
註1:圖二裡頭,第1個Node為指標變數head所指出的Node,第5個Node為指標變數 tail所指到的Node:NULL表示空指標(nullpointer) 。
註2:限定程式碼裡頭必須有迴圈,否則此題以0分計算。
圖二: