給定n個整數,將這些整數中與m相等的刪除
假定給出的整數序列為:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3
應該將其放在乙個鍊錶中,鍊錶長度為20
要刪除的數是3,刪除以後,鍊錶中只剩14個元素:1 0 -3 5 6 8 10 22 -1 5 11 20 100 9
輸入包含3行:
第一行是乙個整數n(1 <= n <= 200000),代表陣列中元素的個數。
第二行包含n個整數,代表陣列中的n個元素。每個整數之間用空格分隔;每個整數的取值在32位有符號整數範圍以內。
第三行是乙個整數k,代表待刪除元素的值(k的取值也在32位有符號整數範圍內)。
輸出只有1行:
將陣列內所有待刪除元素刪除以後,輸出陣列內的剩餘元素的值,每個整數之間用空格分隔。
20
1 3 3 0 -3 5 6 8 3 10 22 -1 3 5 11 20 100 3 9 3
3
1 0 -3 5 6 8 10 22 -1 5 11 20 100 9
#include
#include
#include
using
namespace std;
void
insertlist
(long x,listnode l)
;void
deletelist
(long n,listnode l)
;//這個函式別寫,寫了之後程式會超時。
void
(listnode l)
;listnode createlist()
;typedef
struct node
node,
*listnode;
intmain()
cin>>key;
deletelist
(key,l)
;//刪除元素相同的節點
l=l-
>next;
(l);
//輸出鍊錶中節點元素
return0;
}listnode createlist()
//建立單鏈表
void
insertlist
(long x,listnode l)
//好可惜啊,寫這麼多結果用不上,**沒有問題,就是超時
q->next=n;
}void
deletelist
(long n,listnode l)
else}}
void
(listnode l)
}
鍊錶 刪除陣列中的元素 STL
描述 給定n個整數,將這些整數中與m相等的刪除 假定給出的整數序列為 1,3,3,0,3,5,6,8,3,10,22,1,3,5,11,20,100,3,9,3 應該將其放在乙個鍊錶中,鍊錶長度為20 要刪除的數是3,刪除以後,鍊錶中只剩14個元素 1 0 3 5 6 8 10 22 1 5 11 ...
6378 刪除陣列中的元素(用陣列模擬鍊錶 鍊錶)
這題如果用陣列模擬鍊錶,一定要用雙鏈表!先看看用單鏈表會出現什麼問題 下面展示一些內聯 片。單鏈表的刪除 刪除第k點的下乙個點 void remove int k 比如鍊錶是 2 1 3 3 5 70 1234 5 節點 如果刪除元素3 先remove 1 此時會出現 1號節點指向3號節點,2號節點...
noi 6378 刪除陣列中的元素 鍊錶
描述給定n個整數,將這些整數中與m相等的刪除 假定給出的整數序列為 1,3,3,0,3,5,6,8,3,10,22,1,3,5,11,20,100,3,9,3 應該將其放在乙個鍊錶中,鍊錶長度為20 要刪除的數是3,刪除以後,鍊錶中只剩14個元素 1 0 3 5 6 8 10 22 1 5 11 2...