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

末蓝、 2022-08-10 04:45 82阅读 0赞

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

##### Time Limit: 1000ms Memory limit: 4096K 有疑问？点这里^\_^ #####

## 题目描述 ##

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

## 输入 ##

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

## 输出 ##

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

## 示例输入 ##

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

## 示例输出 ##

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

#include<stdio.h>  
    #include<stdlib.h>  
    struct node  
    {  
        int data;  
        struct node *next;  
    };  
    struct node * inset(struct node *head,int n)  
    {  
        int i;  
        struct node *p,*q,*tail;  
        q=head;  
        for(i=0;i<n;i++)  
        {  
            p=(struct node *)malloc(sizeof(struct node));  
            scanf("%d",&p->data);  
            p->next=q->next;  
            q->next=p;  
            q=p;  
        }  
        return(head);  
    }  
    int main()  
    {  
        int i,j,n,m,k;  
        struct node *head,*p,*q,*tail;  
        scanf("%d",&n);  
        k=n;  
        head=(struct node *)malloc(sizeof(struct node));  
        head->next=NULL;  
        head=inset(head,n);  
        scanf("%d",&m);  
        p=head;  
        p=p->next;  
        printf("%d\n",n);  
        for(i=0;i<n;i++)  
        {  
            if(i==0)  
            printf("%d",p->data);  
            else  
                printf(" %d",p->data);  
            p=p->next;  
        }  
        printf("\n");  
        p=head;  
        for(i=0;i<n;i++)  
        {  
            if(p->next->data==m)  
            {  
                k--;  
                q=p->next;  
            p->next=q->next;  
            p=q;  
            }  
            else  
                p=p->next;  
        }  
        printf("%d\n",k);  
        p=head;  
        p=p->next;  
        for(i=0;i<k;i++)  
        {  
            if(i==0)  
            printf("%d",p->data);  
            else  
                printf(" %d",p->data);  
            p=p->next;  
        }  
        printf("\n");  
    }