链表之交换奇偶数，实现左边为奇数，右边为偶数

void sort(LinkList L) //实现元素分类，使链表左侧为奇数，右侧为偶数
{
    Node *p, *q = L->next;//q从头结点后面那个数据开始
    p = L->next->next;//p从q后面那个节点开始，因为对头结点后面那个数无论它是奇还是偶，位置不变
    while (p != NULL)//不是p->next!=NULL
    {
        if ((p->data) % 2 == 0)
        {
            q = p;
            p = p->next;
        }
        else
        {
            q->next = p->next;
            p->next = L->next;
            L->next = p;
            p = q->next;
        }
    }
}