C語言數據結構線性表（2）

首先通過一段代碼回顧一下前天學習的知識吧！ 該代碼表示的是從線性表的順序存儲結構中刪除一個元素。 線性表的插入元素和刪除元素同通過代碼實現了，現在分析一下插入和刪除的時間複雜度： 最好的情況：插入和刪除操作剛好要求在最後一個位置操作，因爲不需要移動任何元素，所以此時的時間複雜度爲O（1）。 最壞的情況：如果要插入和刪除的位置是第一個元素，那就意味着要移動所有的元素向後或向前，所以這個時間複雜度爲O

>>阅读原文<<