input list: [1; 2; 3]
prev=None, cur=1, next=Some 2
prev=Some 1, cur=2, next=Some 3
prev=Some 2, cur=3, next=None
