#c语言# 链表奇偶排序

Question

#include<stdio.h>
typedef struct NODE
{
    int x;
    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()
{
    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");
}

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7475233
• 你也可以参考下这篇文章：#c语言体重评判

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^