码迷,mamicode.com
首页 > 其他好文 > 详细

C语音,函数padd的功能是调整pa指向的链表中结点的位置,使得所有x值为偶数的结点出现在链表的前半部,所有x值为奇数的结点出现在链表的后半部。

时间:2020-11-10 11:42:48      阅读:24      评论:0      收藏:0      [点我收藏+]

标签:div   while   ++   span   png   turn   info   str   main   

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{int x;
    struct node *next;
}NODE;
NODE *padd(NODE *pa)
{
    NODE *p1,*p2,*p;
    p1=p2=pa;
    while(p1)
    {
        if(p1->x%2==0 && p1!=pa)
        {
            p=p1;p1=p1->next;
            p2->next=p1;
            p->next=pa;pa=p;
        }
        else {p2=p1;p1=p1->next;
        }
    }
    return pa;
}
int main(int argc, char *argv[]) {
    NODE a[10]={{1},{2},{3},{4},{5},{6},{7},{8},{9},{10}},*ha=a,*p;
    int i;
    for(i=0;i<9;i++) a[i].next=&a[i+1];
    a[9].next=NULL;
    ha=padd(ha);
    p=ha;
    while(p)
        printf("%d ",p->x);p=p->next;
    putchar(\n);
    return 0;
}

运行结果:技术图片

C语音,函数padd的功能是调整pa指向的链表中结点的位置,使得所有x值为偶数的结点出现在链表的前半部,所有x值为奇数的结点出现在链表的后半部。

标签:div   while   ++   span   png   turn   info   str   main   

原文地址:https://www.cnblogs.com/yanglike111/p/13952084.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!