順序表的刪除-巧用基礎算法查找（2）

已知長度爲n的線性表A採用順序儲存結構，請寫一時間複雜度爲O（n），空間複雜度爲O（1）的算法，該算法刪除線性表中所有值爲item的數據元素。（題目要求元素間相對順序不變） 分析：使用指針j遍歷list找到不等於item的元素，找到item的元素跳過。使用i指針保存不等於item的元素。最後list元素的個數是i。 代碼實現： int i=0,j=0; while(j<curLength) { i

>>阅读原文<<