删除单链表偶数节点

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

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

函数接口定义：

struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head );

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

函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。

裁判测试程序样例：

#include <stdio.h> #include <stdlib.h> struct ListNode { int data; struct ListNode *next; }; struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head ); void printlist( struct ListNode *head ) { struct ListNode *p = head; while (p) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { struct ListNode *head; head = createlist(); head = deleteeven(head); printlist(head); return 0; } /* 你的代码将被嵌在这里 */

输入样例：

1 2 2 3 4 5 6 7 -1

输出样例：

1 3 5 7 

//链表节点的删除
struct ListNode* createlist()
//创建链表读到-1,结束创建;
{
	int i = 0, j = 0, num = 0;
	struct ListNode* p1, * p2, * head = NULL;
	scanf("%d", &num); if (num == -1) return NULL;
	p1 = (struct ListNode*)malloc(sizeof(struct ListNode));
	p1->data = num;
	p1->next = NULL;
	p2 = p1;
	head = p1;
	while (1)
	{
		scanf("%d", &num); if (num == -1)break;
		p1 = (struct ListNode*)malloc(sizeof(struct ListNode));
		p1->data = num;
		p1->next = NULL;
		p2->next = p1;
		p2 = p1;
	}
	return head;
}
struct ListNode* deleteeven(struct ListNode* head)
{
	struct ListNode* num, * p1, * p2;
	while (head != NULL && head->data % 2 == 0)
	{//可以去除开头不符合条件的节点
		head = head->next;
	}
    if(head==NULL) return NULL;//不考虑这个情况会引起段错误
	p1 = head;
	p2 = head->next;
	while (p2 != NULL)
	{
		if (p2->data % 2 == 0)
		{
			p1->next = p2->next;
			p2 = p1->next;
		}
		else
		{
			p1 = p2;
			p2 = p2->next;
		}
	}
	return head;
}