線性表 刪除相同節點

2021-06-21 12:45:55 字數 644 閱讀 4205

已知長度為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...