PTA: 单链表结点删除（C语言）

不念不忘少年蓝@ 2023-07-25 14:14 9阅读 0赞

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

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

函数接口定义：  
struct ListNode \*readlist();  
struct ListNode \*deletem( struct ListNode \*L, int m );

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

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

裁判测试程序样例：  
\#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 § \{  
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;  
\}

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

输入样例：  
10 11 10 12 10 -1  
10

输出样例：  
11 12

struct ListNode *readlist()
    { 
        int temp;
        struct ListNode *head, *p, *tail;
    
        head = (struct ListNode*)malloc(sizeof(struct ListNode));
        head->next = NULL;
        tail = head;
        while(1)
        { 
            scanf("%d", &temp);
            if (temp == -1)
                break;
            p = (struct ListNode*)malloc(sizeof(struct ListNode));
            p->next = NULL;
            p->data = temp;
            tail->next = p;
            tail = p;
        }
    
        return head->next;
    }
    struct ListNode *deletem( struct ListNode *L, int m )
    { 
        struct ListNode *p, *q;
    
        while (L->data == m) //找到第一个不该删的结点
        { 
            L = L->next;
            //结点全删的情况
            if (L == NULL)
                break;
        }
        p = L;
        //删除特特定结点操作
        while (p != NULL)
        { 
            if (p->data == m)
            { 
                q->next = p->next;
                p = p->next;
                continue;
            }
            q = p;
            p = p->next;
        }
    
        return L;
    }