使用链表，删除数组中的元素

【问题描述】

给定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行：
将数组内所有待删除元素删除以后，输出数组内的剩余元素的值，每个整数之间用空格分隔。

【输出】

输出只有1行：

将数组内所有待删除元素删除以后，输出数组内的剩余元素的值，每个整数之间用空格分隔。

#include<iostream>
#include<cstdio>
#include<string>
#include<stdlib.h>
using namespace std;


struct node{
int data;
node *next;
};
node *head,*p,*r,*s;
int main(){
int x,n,i,j;

cin>>n;

head=new node;head->next=NULL;r=head;r->next=head;  //输入链表

for(i=1;i<=n;i++)                                                                  

{
cin>>x;
p=new node;
p->data=x;
p->next=NULL;
r->next=p;
r=p;
}                                                                                                 //输入链表

cin>>i;

p=head->next;                                                    //把首字母为i的移掉 ，好像还应该free掉原来的   

while(p->data==i){
head->next=p->next;
p=head->next;
}


 


for(p=head->next;p->next;){                            
if(p->next->data==i)                             //找出i前面的结构体p
{
s=p->next;
p->next=p->next->next;
free(s);

}
else p=p->next;
  
}


for(p=head->next;p;p=p->next)                        //输出链表
{
cout<<p->data<<" ";
}

}