（链表基础）PTA习题11-8 单链表结点删除

题目要求：

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

struct ListNode {
    int data;
    ListNode *next;
};

函数接口定义：

struct ListNode *readlist();
struct ListNode *deletem( struct ListNode *L, int m );

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

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

输入样例：

10 11 10 12 10 -1
10

输出样例：

11 12 

函数实现： 

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

struct ListNode {
    int data;
    struct ListNode *next;
};

struct ListNode *readlist();
struct ListNode *deletem( struct ListNode *L, int m );
void printlist( struct ListNode *L )
{
     struct ListNode *p = L;
     while (p) {
           printf("%d ", p->data);
           p = p->next;
     }
     printf("\n");
}

int main()
{
    int m;
    struct ListNode *L = readlist();
    scanf("%d", &m);
    L = deletem(L, m);
    printlist(L);

    return 0;
}


/*所插入的函数*/


struct ListNode *readlist()
{
    struct ListNode*L=NULL,*Pt,*prePt=NULL;//初始化头指针L，尾指针prePt
    int num=0;
    scanf("%d",&num);
    while(num!=-1)
    {
        Pt=(struct ListNode*)malloc(sizeof(struct ListNode));//分配内存
        if(Pt==NULL)
        {
            printf("分配内存失败\n");
            exit(1);
        }    
        Pt->data=num;
        Pt->next=NULL;
        if(L==NULL)//空链表
        L=Pt;
        else//不为空链表时
        prePt->next=Pt;
        prePt=Pt;//移动尾指针至最后一个结点
        scanf("%d",&num);//循环输入
    }
    Pt->next=NULL;//链表末尾（新增结点的next域应置为NULL)
    return L;
}
struct ListNode *deletem( struct ListNode *L, int m )
{
    struct ListNode *Ot,*preOt;
    while(L!=NULL&&L->data==m)//如果头指针就是删除对象时
    {
        Ot=L;
        L=L->next;//头指针向右移动一位
        free(Ot);//释放删除的空间
    }
    if(L==NULL)//空链表
        return NULL;
    preOt=L;//当头指针不是删除对象时
    Ot=L->next;
    while(Ot!=NULL)
    {
        if(Ot->data==m)
        {
            preOt->next=Ot->next;
            free(Ot);
        }
        else
        preOt=Ot;
        Ot=preOt->next;
        
    }
    return L;
}