删除链表中的指定结点

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：

解释

struct ListNode { int num; char name[20]; int score; struct ListNode *next; };

函数接口定义：

struct ListNode *create();
struct ListNode *deleten( struct ListNode *head, int n );

函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到0时表示输入结束，函数应返回指向单链表头结点的指针。

函数deletem将单链表中所有存储了n的结点删除。返回指向结果链表头结点的指针。

裁判测试程序样例：

解释

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
     int    num;
     char   name[20];
     int    score;
     struct ListNode *next;
};

struct ListNode *create();
struct ListNode *deleten( struct ListNode *head, int n );
void print( struct ListNode *head )
{
     struct ListNode *p =head;
     while (p) {
           printf("%d %s %d\n", p->num,p->name,p->score);
           p = p->next;
     }
     
}

int main()
{
    int n;
    struct ListNode *head = create();
    scanf("%d", &n);
    head = deleten(head,n);
    print(head);
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

解释

10001 wang 91 10002 zhang 92 10003 zhao 89 0 10002

输出样例1：

10001 wang 91
10003 zhao 89

输入样例2：

解释

10001 wang 91 10002 zhang 92 10003 zhao 89 0 1002

输出样例2：

解释

not find! 10001 wang 91 10002 zhang 92 10003 zhao 89

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

struct ListNode *create()
{
    int m=0;
    struct ListNode *head,*p1,*p2;
    p1=p2=(struct ListNode*)malloc(sizeof(struct ListNode));
    scanf("%d",&p1->num);
    head=NULL;
    while(p1->num!=0)
    {
        scanf("%s %d",p1->name,&p1->score);
        m=m+1;
        if(m==1)
            head=p1;
        else
        {
            p2->next=p1;
        }
        p2=p1;
        p1=(struct ListNode*)malloc(sizeof(struct ListNode));
        scanf("%d ",&p1->num);
    }
    p2->next=NULL;
    return(head);
}
struct ListNode *deleten( struct ListNode *head, int n )
{
    struct ListNode *p=head,*pr=head;
    if(head==NULL)
    {
        return(head);
    }
    while(n!=p->num&&p->next!=NULL)
    {
        pr=p;
        p=p->next;
    }
    if(n==p->num)
    {
        if(p==head)
        {
            head=p->next;
        }
        else
        {
            pr->next=p->next;
        }
        free(p);
    }
    else
    printf("not find!\n");
    return(head);
}