目的: 檢驗學員對 linked list 的認知
1
考慮一個單向 linked list:
在不存在環狀結構的狀況下,以下函式能夠對 linked list 元素從小到大排序:
請補完程式碼。
作答區
LL0 = (a)
(a)
left->next = NULL
(b)
right->next = NULL
(c)
left = left->next
(d)
left = right->next
LL1 = (e)
(a)
start = left
(b)
start = right
(c)
merge = left
(d)
merge = right
(e)
start = merge = left
(f)
start = merge = right
LL2 = (a)
(a)
merge->next = left
(b)
merge->next = right
LL3 = (a)
(a)
left = left->next
(b)
right = right->next
(c)
left = right->next
(d)
right = left->next
LL4 = (f)
(a)
start = left
(b)
start = right
(c)
merge = left
(d)
merge = right
(e)
start = merge = left
(f)
start = merge = right
LL5 = (b)
(a)
merge->next = left
(b)
merge->next = right
LL6 = (b)
(a)
left = left->next
(b)
right = right->next
(c)
left = right->next
(d)
right = left->next
延伸問題:
sort
;