Question

已知一顺序表A，表中都是不相等的整数，设计一个算法，把表中所有的奇数移到所有的偶数前面去

谁知道的，快告诉我啊，急急急!!!!!!!

Answer 1

算法可以这样来：
遍历整个链表，遇到奇数的结点就插入到头结点位置，这样遍历完之后整个顺序表中的奇数结点就都在偶数结点之前了。

void MoveOdd(List **A)
{
List *p = *A, *tmp;
if (A == NULL || *A == NULL) //链表为空不用处理
return;
while(p->next != NULL) //第一个数是否是奇数不要紧，因为它会处于奇数与偶数序列之间
{
if (p->next->data % 2 == 1)
{
tmp = p->next;
p->next = p->next->next;
tmp->next = *A;
*A= tmp;
continue;
}
p = p->next;
}
}

Answer 2

通过两个指针,分别指向表头和表尾,从表头开始判断,遇到数就判断表尾是否为奇数,若是,则交换,并且指针移动,若不是,则表尾指针移动,继续判断