SDUT 1138 数据结构上机测试2-1:单链表操作A

数据结构上机测试2-1:单链表操作A

Time Limit: 1000MS Memory Limit: 4096KB

Submit Statistic Discuss

Problem Description

输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。

Input

第一行输入数据个数n；
第二行依次输入n个整数；
第三行输入欲删除数据m。

Output

第一行输出原始单链表的长度；
第二行依次输出原始单链表的数据；
第三行输出完成删除后的单链表长度；
第四行依次输出完成删除后的单链表数据。

Example Input

10
56 25 12 33 66 54 7 12 33 12
12

Example Output

10
56 25 12 33 66 54 7 12 33 12
7
56 25 33 66 54 7 33

Hint

#include<stdio.h>
#include<stdlib.h>
using namespace std;
typedef struct NODE
{
    int data;
    struct NODE *next;
}Node;
int main()
{
    int n,d,m;
    scanf("%d",&n);
    Node *head,*p,*last;
    head=(Node*)malloc(sizeof(Node));
    head->next=NULL;
    last=head;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&d);
        p=(Node*)malloc(sizeof(Node));
        p->data=d;
        last->next=p;
        last=p;
    }
    last->next=NULL;
    scanf("%d",&m);
    printf("%d\n",n);
    p=head->next;
    while(p)
    {
        if(p->next)
        printf("%d ",p->data);
        else
            printf("%d\n",p->data);
        p=p->next;
    }
    Node *q,*temp;
    p = head->next;
    q = head;
    while(p)
    {
        if(p->data == m)
        {
            q->next = p->next;//q是p的前驱，要删除一个节点，必须要找到其前驱
            temp = p;
            p = p->next;
            free(temp);
            n--;
        }
        else
        {
            q = p;
            p = p->next;
        }
    }
    printf("%d\n",n);
    p=head->next;
    while(p!=NULL)
    {
        if(p->next)
        printf("%d ",p->data);
        else
            printf("%d\n",p->data);
        p=p->next;
    }
    return 0;
}