将奇数节点移动至偶数节点之前

题目：设head 指向一个非空单向链表，将所有奇数节点移动至偶数节点之前
算法思想：
遍历链表的数据域，找到奇数节点，将奇数节点从链表中移除，
重新创建一个“奇数链表”
在将奇数链表头插到原来的链表中

ElemSN* moveOddToEvenAhead(ElemSN *h)
{
    ElemSN *p = NULL, *q = NULL, *hn = NULL,*t=NULL;
    p = h;
    while (p)
    {
        if (p->data % 2)//如果该节点为奇数
        {
            if (p == h)//该奇数节点为头结点
            {
                h = h->next;//挪动头指针（将该奇数节点从链表上移除）
                p->next = hn;//将奇数节点尾插到奇数链表上(hn为空也可以)
                hn = p;//让奇数链表的原来的表头指向新表头
                p = h;//让p重新回归到原来的链表上
            }
            else//该奇数节点为中间尾节点
            {
                q->next = p->next;//将该奇数节点从链表中移除
                p->next = hn;//将奇数节点尾插到奇数链表上(hn为空也可以)
                hn = p;//让奇数链表的原来的表头指向新表头
                p = q->next;//让p重新回归到原来的链表上
            }
        }
        else
        {
            q = p;
            p = p->next;
        }
    }
    t = hn;
    while (t->next)//循环找到链表的尾节点地址
    {
        t = t->next;
    }
    t->next = h;//将奇数链表头插到原来的链表上
    return hn;
}