删除链表奇数元素

/*
功能：
删除队列中的奇数元素
思路：
队列是先进先出，前面删除后面插入的了，所以呢
我们就从前面开始，删除，偶数的话就插到队尾，奇数就不管咯
结束条件呢，就是原来的队尾都删除了吧
*/

// 如果要用链队好了
#include<stdlib.h>
#include<stdio.h>

typedef struct qnode
{
int data;
struct qnode *next;
} QNode;

typedef struct
{
QNode *front;
QNode *rear;
} QList;

// 打印队列
void show(QList *q)
{
QNode * head = q->front;
if(q->rear == NULL)
{
printf("NULL\n");

}
else{
while(head!=q->rear->next)
{
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}

}
// 进队
void enQueue(int val, QList *q)
{
QNode *s;
s = (QNode *)malloc(sizeof(QNode));
s->data = val;
s->next = NULL;
if(q->rear ==NULL) //链队为空，新节点是对首也是队尾
q->front = q -> rear = s;
else
{
q->rear ->next = s;
q->rear = s;
}
}

int deQueue(QList *q)
{
QNode *t;
if(q->rear == NULL)//空
return 0;
t = q->front;
if(q->front == q -> rear) //一个节点
q->front = q->rear = NULL;
else
q ->front = q->front->next; //多个节点
free(t);
return 0;

}
// 初始化
QList * init()
{
QList * q = (QList *)malloc(sizeof(QList));
q->front = q->rear = NULL;
return q;
}

int deleteodd(QList *q)
{
QNode * begin;
QNode * end = q->rear;
if(q->rear==NULL)//为空就不处理了
return 0;
begin = q->front;
end = q->rear;
while(begin!=end)
{
// int data = begin->data;
begin = q->front;
if( begin->data%2==0) //偶数
{
// deQueue(q);
//  enQueue(data,q);

// 不出队入队
if(q->front == q->rear) //反正要保留，不需要问是不是空，如就一个元素，就会直接跳出循环了
break;
else
{
q->front = q->front->next; //头往后移
begin->next = NULL; //当前节点呢，就尾插法插入链表
q-> rear->next = begin; // 尾指针后移
q-> rear = begin;
}
}
else
{
QNode *t;
t = q->front;
if(q->front == q -> rear) //一个节点
q->front = q->rear = NULL;
else
q ->front = q->front->next; //多个节点
free(t);
//deQueue(q);
}

}
return 0;

}

int main()
{
int i;
int n;
// --------------创建链表开始
printf("num:");
scanf("%d",&n);

QList *q = init();
for(i = 0;i<n;i++)
{
int val;
scanf("%d",&val);
enQueue(val,q);
}
printf("原始的\n");
show(q);
//---------------创建结束

// -------------删除 看着一个函数就行了   我把所有的功能能挪到一个函数了
deleteodd(q);
//-------------  显示
show(q);
return 0;
}