题目 2024: 链表删除练习

题目描述
试图编写一个链表，实现插入后，试着编写一下删除操作。（这种使用数组的方式可能会浪费内存，但是请暂时忽略这点）

作为练习的判断，请输出删除链表内所有元素x后的序列。数组保证删除后仍不为空。

输入
第一行包括一个数字n(n<100000)，表示链表内元素的个数。

接下来一行，共n个整数，表示链表内的数据

接下来一个数字x，表示要删除的元素。

输出
一行，表示删除后的序列。

样例输入
8
2 3 4 4 4 5 3 8
4
样例输出
2 3 5 3 8

#include<iostream>
#include<malloc.h>
using namespace std;
typedef struct Node
{
    int data;
    struct Node *next;
}node,*pnode ;
pnode creat_list(int len);
void traverse_list(pnode phead,int d);
int main()
{
    int n;
    cin>>n;
    pnode phead=NULL;
    phead=creat_list(n);
    int d;
    cin>>d;
    traverse_list(phead,d);
    return 0;
}
pnode creat_list(int len)
{
    pnode phead=(pnode)malloc(sizeof(node));
    phead->next=NULL;
    pnode ptail=phead;
    int val;
    for(int i=0;i<len;i++)
    {
        cin>>val;
        pnode pnew =(pnode )malloc(sizeof(node));
        pnew->data=val;
        ptail->next=pnew;
        pnew->next=NULL;
        ptail=pnew;
    }
    return phead;
}
void traverse_list(pnode phead,int d)
{
    pnode p=phead;
    while(p->next!=NULL)
    {
        if(p->next->data==d)
        {
            pnode r=p->next;
            p->next=r->next;
            free(r);
        }
        else
        {
            p=p->next;
        }
    }
    pnode p1=phead->next;
    while(p1!=NULL)
    {

        cout<<p1->data<<" ";
        p1=p1->next;
    }
    cout<<endl;
}