删除链队奇数元素

来源：互联网发布：linux subversion安装编辑：程序博客网时间：2024/05/16 10:47
/*功能：    删除队列中的奇数元素思路：    队列是先进先出，前面删除后面插入的了，所以呢    我们就从前面开始，删除，偶数的话就插到队尾，奇数就不管咯    结束条件呢，就是原来的队尾都删除了吧*/// 如果要用链队好了#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);}// 初始化QList * init(){    QList * q = (QList *)malloc(sizeof(QList));    q->front = q->rear = NULL;    return q;}int deleteodd(QList *q){        QNode * end;       if(q->rear==NULL)//为空就不处理了            return 0;        end = q->rear->next;  //没有上面的句子，若num = 0 会有错，因为r-rear-next木有值了        while(q->front!=end)        {            QNode * begin;           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);}
0 0