資料結構順序表的插入與刪除

2021-10-22 11:48:21 字數 854 閱讀 5666

如果要再第三元素的地方插入的話要把第三個元素整體往後移,把新元素插入第三個位置

整個長度為5

由於要再第三個位置插入資料元素三,所以j=5for迴圈所負責的是把三號位置的資料元素整體往後移一位

把資料元素放在第三個位置實質是放在陣列下標為2的位置上

再進行相關操作中一定要進行合法性判斷避免插入位置前空間有多餘,所以用進行bool運算來判定

運算時間發複雜度一定要關注最深層迴圈語句的執行次數與問題規模n的關係

插入的迴圈次數與插入的位置有關

刪除操作有兩步,第一步是要刪除哪個順序表第二個是刪除順序表中的哪個元素

注意第一行中e前面加了取位址符,表示要在位址上進行刪除,要刪除l上的第三個元素,先把第三個元素引到e變數所在的記憶體區域中後面的值前移。

刪除操作的時間複雜度和插入操作的時間複雜度類似

順序表的插入和刪除(資料結構)

1.問題描述 順序表的插入和刪除是資料結構中比較基礎的,在插入部分要能夠做到在陣列頭部插入資料,在尾部插入資料,以及在指定位置插入指定資料。在刪除部分要能夠做到刪除尾部資料,刪除頭部資料,刪除指定位置的資料。2.問題分析 在物件中設定乙個屬性size來表示陣列中資料的長度,同時自然也少不了乙個屬性是...

資料結構 順序表的插入

資料結構第一篇 順序表 剛開始複習資料結構,感覺還是蠻吃力的,基礎不是很好有太多不明白的點了,還好有個耐心極棒的藍朋友 獻花 雖然現在還不是很明白,但是我相信繼續學習下去一定會撥開烏雲的。知識點 malloc函式原型 extern void malloc unsigned int num bytes...

資料結構 順序表 插入 刪除 最大值

本人小白乙個,考研的科目是資料結構 就用此部落格來記錄練習的 借鑑了別人的很多地方和天勤書上的內容。構建乙個順序表 實現以一下功能 1.找出最大值 2.插入乙個元素 3.刪除乙個元素 include include define maxsize 100 define error 0 using na...