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

2/10/2017来源:ASP.NET技巧人气:263

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


01
 #include<stdio.h>
02#include<stdlib.h>
03#include<string.h>
04struct node
05{
06    int data;
07    struct node *next;
08};
09struct node *creat(int n)
10{
11    struct node *head,*p,*q;
12    int i;
13    head=(struct node *)malloc(sizeof(struct node));
14    head->next=NULL;q=head;
15    for(i=0;i<n;i++)
16    {
17        p=(struct node *)malloc(sizeof(struct node));
18        scanf("%d",&p->data);
19        p->next=NULL;q->next=p;
20        q=p;
21    }
22    q=head->next;
23    return head;
24};
25int del(struct node *head,int n,int m)
26{
27    struct node *p,*q;
28    p=head;
29    while(p->next!=NULL)
30    {
31            if(p->next->data==m)
32            {
33                q=p->next;
34                p->next=q->next;
35                free(q);
36                n--;               
37            }
38            else
39                p=p->next;   
40    }
41    return n;
42}
43void show(struct node *head)
44{
45    struct node *p;
46    p=head->next;
47    while(p!=NULL)
48    {
49        if(p->next!=NULL)
50            printf("%d ",p->data);
51        else
52            printf("%d\n",p->data);
53        p=p->next;
54    }
55}
56void main()
57{
58    int n,m,flag;
59    struct node *head;
60    scanf("%d",&n);
61    head=creat(n);
62    scanf("%d",&m);
63    printf("%d\n",n);
64    show(head);
65    flag=del(head,n,m);
66    printf("%d\n",flag);
67    show(head);
68}