Link List常見運算

1.Length
a.Single:O(n)
b.Circular:O(n)

2.Concatenate:連結兩個串列成為一個串列
a.Single:O(n)
—>因為要先搜出第一個link list的尾端
b.Circular:O(1)

3.Invert
a.Single:O(n)
b.Circular:O(n)