11-8 删除结点

删除结点：输入若干个正整数（输入-1为结束标志）建立一个单向链表，再输入一个整数m，删除链表中值为m的所有结点。试编写相应程序。

链表结点定义：

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

函数接口定义：

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

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

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

 

思路分析

首先通过readlist读入正整数。这里要分两种情况先后进行讨论：1.原链表为空；2.原链表非空。

接着通过deletem函数删除结点。在处理的时候，先判断链表表头的数据是否等于m，如果是m，需要删除直到表头数据不为m。然后再对链表中的数据逐一判断是否为m。

 

源代码

// 11-8
// 删除结点

#include <stdio.h>
#include <stdlib