已知長度為n的線性表a採用順序儲存結構,請寫一時間複雜度為0(n)、空間複雜度為0(1)的演算法,該演算法刪除線性表中所有值為item的資料元素。(o(1)表示演算法的輔助空間為常量)。
輸入 n:6
輸入資料:1 2 3 4 5 6
輸入 item:5
輸出:1 2 3 4 6
101 2 3 4 5 6 7 8 9 108
1 2 3 4 5 6 7 9 10
#include using namespace std;
struct list //構造
;int main()
list *creat(void)
p2=p1;
} p2->next=null; //最後乙個節點的後乙個為null
return head;
}list *del(list *head,int item)
else //不是頭結點
else //沒找到
p2=p1; 向後移動
} }return head;
}void print(list *head)
while(p1!=null);
}
刪除線性表節點 線性表
submit 81 solved 66 submit status web board 已知長度為n的線性表a採用順序儲存結構,請寫一時間複雜度為0 n 空間複雜度為0 1 的演算法,該演算法刪除線性表中所有值為item的資料元素。o 1 表示演算法的輔助空間為常量 輸入 n 6 輸入資料 1 2 ...
刪除相同元素 線性表
線性表 在乙個遞增有序的線性表中,有數值相同的元素存在。若儲存方式為單鏈表,設計演算法去掉數值相同的元素,使表中不再有重複的元素。輸入長度 6 輸入資料 2 3 4 5 5 7 2 3 4 5 7 68 9 10 11 22 22 8 9 10 11 22 include define null 0...
刪除相同元素 線性表
description 線性表 在乙個遞增有序的線性表中,有數值相同的元素存在。若儲存方式為單鏈表,設計演算法去掉數值相同的元素,使表中不再有重複的元素。input 輸入長度 6 輸入資料 2 3 4 5 5 7 output 2 3 4 5 7 sample input 68 9 10 11 22...