删除一个单向链表中的偶数值结点，并输出结果

编程实现：输入若干个正整数（输入-1为结束标志），建立一个单向链表，将其中的偶数值结点删除后输出。链表节点定义为：
struct Node{
int data;
struct Node *next;
}

输入输出示例：括号内为说明

输入样例:
1 2 3 4 5 6 7 -1
输出样例:
1 3 5 7



#include <iostream>
#define ok 1
#define error 0
#define overflow -2

using namespace std;
typedef int ElemType;
typedef int status;

//单链表的定义 
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode , *LinkList;

//初始化
status InitList(LinkList &L)
{
	L = new LNode;
	L->next = NULL;
	return ok;
}
 
//尾插法创建单链表 
LinkList CreatList_R(LinkList &L)
{	
	LNode *r = L;
	while(1)
	{
		int e;
		cin >> e;
		if (e >= 0)                       //输入负数时就终止循环 
		{
			LNode *p = new LNode;
		    p->data = e;
		    p->next = NULL;
		    r->next = p;
		    r = p;
		}
		else
		    break;
	}
	return L;
}

//输出 
int DispList(LinkList L)
{   //这里的判断条件很重要哦（PTA检测时，缺少判断条件，
    //可能会有格式或者编译错误，但在dev上面运行，只需要考虑结点p是否为空） 
    
	LNode *p = L->next;               //令结点P指向链表的首元结点 
    if(p == NULL)                     //如果p为空，说明首元结点就没有元素了，也就是整个链表都没有元素，是个只有头结点的空链表，就返回NULL 
        cout << "NULL" << endl;
    while(p != NULL)                  //如果p不为空，说明链表中有元素 
    {
       if(p->next != NULL)            //如果首元结点的Next域为空，则说明表中只有一个元素，也就是只有首元结点的数据域有数据，反之，说明表中还有元素
        {
            cout << p->data << " ";   //返回p所指结点的数据域 
        }
      else                 
        	cout << p->data;          
    p = p->next;                      //P不为空，p指向下一个结点，直到p为空 
    }
	return 0;
} 


//删除
status ListDelete(LinkList &L)
{
    LNode *p ,*q;                       //p用来指向要删除结点的前驱结点，p用来指向删除结点 
	p = L;                              //初始化p指向头结点 ，q指向首元结点 
	q = p->next;                        
	while (p->next != NULL)     
	{
	    if (q->data % 2 != 0 )         //如果p的数据域不为偶数，q就指向下一结点，p指向下一结点 
	    {
	    	p = p->next;
	    	q = q->next;
		}
		else                          //否则，就把偶数后面的结点地址赋给偶数结点的前驱结点，即删除偶数结点 
		{
			p->next = q->next;        
			delete q;                 //释放删除的偶数结点的地址 
			q = p->next;              //q指向下一结点（也就是刚刚删除的偶数结点的后继结点） 
		}
	}	
	return ok;
} 

int main()
{
	LinkList L;
	InitList(L);
	CreatList_R(L);
	ListDelete(L);
	DispList(L);
	return 0;
}