习题11-8 单链表结点删除 (20分)

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

struct ListNode *readlist(){
	struct ListNode *p,*q,*head=NULL;
	int data;
	while(scanf("%d",&data)&&data!=-1){
		p=(struct ListNode *)malloc(sizeof(struct ListNode));
		p->data=data;
		p->next=NULL;
		if(head!=NULL)
			q->next=p;
		else head=p;
		q=p;
	}
	return head;
} 

struct ListNode *deletem( struct ListNode *L, int m ){
	struct ListNode *p,*q,*head=NULL;
	while(L!=NULL){
		p=(struct ListNode*)malloc(sizeof(struct ListNode));
		if(L->data!=m){
			p->data=L->data;
			p->next=NULL;
			if(head!=NULL)
				q->next=p;
			else head=p;	
			q=p;
		}	
		L=L->next;
	}
	return head;
}