本文主要是介绍21.01 删除数组中的元素,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
给定 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 <bits/stdc++.h>using namespace std;struct node{int num;node *nxt, *pre;
}*head, *tail, *p;int n, k;int main(){cin >> n;head = new node;head -> pre = head -> nxt = NULL;tail = head;for(int i = 1; i <= n; i++){p = new node;scanf("%d", &p -> num);p -> pre = tail;tail -> nxt = p;p -> nxt = NULL;tail = p;}p = new node;p -> pre = tail;p -> nxt = NULL;tail -> nxt = p;tail = p;scanf("%d", &k);p = head -> nxt;while(p != tail){if(p -> num == k){p -> nxt -> pre = p -> pre;p -> pre -> nxt = p -> nxt;}p = p -> nxt;}p = head -> nxt;while(p != tail){printf("%d ", p -> num);p = p -> nxt;}return 0;
}
这篇关于21.01 删除数组中的元素的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!