本文主要是介绍删除数组中的元素（单项运动链表），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
给定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代码：
#include <bits/stdc++.h>
using namespace std;struct node{int data;node *next;
};
node *head,*rear,*p;
int n,x,k;
void printList();
void del(node *head,int key);
int main() {head=new node;rear=head;cin>>n;while(n--){cin>>x;p=new node;p->data=x;p->next=NULL;rear->next=p;rear=p;}cin>>k;del(head,k);printList();return 0;
}
void printList(){p=head->next;while(p->next !=NULL){cout<<(p->data)<<" ";p=p->next;}cout<<(p->data);
}
void del(node *head,int key){node *p,*s;p=head;while(p->next !=NULL){if(p->next->data==key){s=p->next;p->next=p->next->next;free(s);}else{p=p->next;}}
}这篇关于删除数组中的元素（单项运动链表）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
