描述給定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
要求:必須使用鍊錶,不允許使用陣列,也不允許不刪除元素直接輸出
程式中必須有鍊錶的相關操作:建立鍊錶,刪除元素,輸出刪除後鍊錶中元素,釋放鍊錶
不符合要求的程式即使通過,也會算作0分
輸入輸入包含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
思路:單向鍊錶的建立,刪除,遍歷,基礎操作,新手必做
code:
#includeusing namespace std;
struct node
;int n,m;
void create(node * &head)
l->next=null;
}void delete(node * &head)
else
}else
s=p;//s表示上乙個節點
p=p->next;
}}void show(node *head)
}int main()
6378 刪除陣列中的元素(用陣列模擬鍊錶 鍊錶)
這題如果用陣列模擬鍊錶,一定要用雙鏈表!先看看用單鏈表會出現什麼問題 下面展示一些內聯 片。單鏈表的刪除 刪除第k點的下乙個點 void remove int k 比如鍊錶是 2 1 3 3 5 70 1234 5 節點 如果刪除元素3 先remove 1 此時會出現 1號節點指向3號節點,2號節點...
php中刪除陣列元素
users array 1 張三 2 李四 3 王五 print r users echo unset users 2 print r users echo student array 1 mike 2 tom 3 jerry 4 lucy 5 lili array splice student,3...
如何刪除陣列中的元素
php中的陣列要新增元素非常簡單,直接用賦值就行了,陣列的key會自動增加,但是要刪除陣列中的元素呢?你想過嗎?是不是很少遇到?我近日在處理乙個購物籃程式時遇到了要刪除陣列中元素的問題,尋找了半天,終於找到了刪除陣列的方法,其實很簡單.開始我參照一篇文章 字串陣列,刪除陣列元素 oso中有 中的方法...