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 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<iostream>
#include<stdlib.h>
#include<stdio.h>
using namespace std;

void insertlist(long x,listnode l);
void deletelist(long n,listnode l);   //这个函数别写，写了之后程序会超时。
void print(listnode l);
listnode createlist();

typedef struct node
{
    long x;
    struct node*next;
}node,*listnode;

int main()
{
    listnode l,x; //写x主要是为了插入的时候循环次数可以减少，直接用x往后插入，这样代码就不会超时
    l=createlist();
    x=l;
    long con,key,v;
    cin>>con;
    for(long i=0;i<con;i++)  //一边输入数据，一边插入节点
    {
        cin>>v;
        node*p=new node;
        p->x=v;
        p->next=NULL;
        x->next=p;
        x=x->next;
    }
    cin>>key;
    deletelist(key,l);  //删除元素相同的节点
    l=l->next;
    print(l);  //输出链表中节点元素
    return 0;
}

listnode createlist() //创建单链表
{
    listnode l=new nodel
    l->next=NULL;
    return l;
}
void insertlist(long x,listnode l)   //好可惜啊，写这么多结果用不上，代码没有问题，就是超时
{
    node *n=new node;
    listnode q;
    q=l;
    n->x=x;
    n->next=NULL;
    while(q->next!=NULL)
    {
        q=q->next;
    }
    q->next=n;
}

void deletelist(long n,listnode l)
{
    long a=n;
    listnode t=1;
    node*q;
    q=t->next;
    while(q)
    {
        if(q->x==a)
        {
            t->next=q->next;
            free(q);
            q=t->next;
        }
        else
        {
            q=q->next;
            t=t->next;
        }
    }
}

void print(listnode l)
{
    while(l)
    {
        cout<<l->x<<" ";
        l=l->next;
    }
}

记得点个赞再走~拜托啦。