數據結構(C語言)線性表的建立、插入、刪除等操做

數據結構(C語言)線性表的建立、插入、刪除等操做 插入:如果在第i個元素以前插入一個元素時,需將第n至第i個元素向後移動一個位置。 刪除:刪除第i個元素須要將從第i+1至第n個元素向前移動一個位置。 當在順序存儲結構的線性表中某個位置刪除或插入一個數據元素時,其時間主要耗費在移動元素上,平均時間複雜度爲O(n)c++ #include<stdio.h> #include<stdlib.h> #de
相關文章
相關標籤/搜索