单链表操作A

数据结构上机测试2-1:
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>
typedef struct node
{
    int data;
    struct node*next;
} Node;
Node* create(int n);
void show(Node*head);
int del(Node*head,int key);//返回删除的节点个数
int main()
{
    int n,len,key;
    Node*head;
    scanf("%d",&n);
    head = create(n);
    scanf("%d",&key);
    printf("%d\n",n);
    show(head);
    len = del(head,key);
    printf("%d\n",n-len);
    show(head);
    return 0;
}
Node*create(int n)
{
    Node*head,*tail,*p;
    head = (Node*)malloc(sizeof(Node));
    head->next = NULL;
    tail = head;
    while(n--)
    {
        p = (Node*)malloc(sizeof(Node));
        scanf("%d",&p->data);
        tail->next = p;
        tail = p;
    }
    tail->next = NULL;
    return head;
}

void show(Node*head)
{
    Node*p;
    p = head->next;
    while(p)
    {
        if(p->next)
            printf("%d ",p->data);
        else
            printf("%d\n",p->data);
        p = p->next;
    }
}

int del(Node*head,int key)
{
    int num = 0;
    Node*p,*q,*r;
    p = head->next;
    q = head;
    while(p)
    {
        if(p->data == key)
        {
            num++;
            q->next = p->next;
            r = p;
            p = p->next;
            free(r);
        }
        else
        {
            q = p;
            p = p->next;
        }
    }
    return num;
}