資料結構 刪除陣列中的元素(c )鍊錶形式

2021-10-02 15:02:51 字數 1417 閱讀 5692

給定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

print

(listnode l)

;listnode createlist()

;typedef

struct node

node,

*listnode;

intmain()

cin>>key;

deletelist

(key,l)

;//刪除元素相同的節點

l=l-

>next;

print

(l);

//輸出鍊錶中節點元素

return0;

}listnode createlist()

//建立單鏈表

void

insertlist

(long x,listnode l)

//好可惜啊,寫這麼多結果用不上,**沒有問題,就是超時

q->next=n;

}void

deletelist

(long n,listnode l)

else}}

void

print

(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...