7-6 单链表按值删除 (10 分)

有一字符型单链表List，假设表中无重复值，现要删除指定字符x。删除成功时输出新单链表，否则输出“not found”。

输入格式:
有多组数据，每组数据占两行，代表一次删除操作。 每组第一行有两个数，第一个为表长n（0<n<50），第二个为值x； 第二行为单链表的各元素值。

输出格式:
每组数据的输出占一行，输出如题。

输入样例:
在这里给出一组输入。例如：

5 d 
abcde
结尾无空行
输出样例:
在这里给出相应的输出。例如：

abce
结尾无空行

代码如下：

#include<stdio.h>
typedef struct List{
    char s;
    struct List *next;
}Node;
int main(){
    Node *head=NULL,*p,*q,*t;
    int m,i;
    char data;
    char a;
    while((scanf("%d %c",&m,&data))!=EOF){
        head=NULL;
        getchar();
        for(i=0;i<m;i++){
            scanf("%c",&a);
            p=(Node*)malloc(sizeof(Node));
            p->s=a;
            p->next=NULL;
            if(head==NULL){
                head=p;
            }
            else{
                q->next=p;
            }
            q=p;
        }
        t=head;q=head;
        while(t!=NULL){
            if(head->s==data){
                head=head->next;
                break;
            }
            else if(t->s==data){
                q->next=t->next;
                t->next=NULL;
                break;
            }
            q=t;
            t=t->next;
        }
        if(t!=NULL){
            t=head;
            while(t->next!=NULL){
                printf("%c",t->s);
                t=t->next;
            }
            printf("%c\n",t->s);
        }
        else{
            printf("not found\n");
        }
    }
    return 0;
}