單鏈表插入刪除元素時間複雜度探究

單鏈表相比數組的優點在於插入刪除元素快，不須要移動大量的元素，只須要改變指針的指向，那麼插入刪除操做的時間複雜度應該是O(1)，可是這是不對的，應該分狀況討論。node 單鏈表結構體聲明：數組 typedefstruct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; 1.        O(n)的狀況：指針

>>阅读原文<<