11问答网
所有问题
已知一顺序表A,表中都是不相等的整数,设计一个算法,把表中所有的奇数移到所有的偶数前面去
谁知道的,快告诉我啊,急急急!!!!!!!
举报该问题
推荐答案 2013-04-01
算法可以这样来:
遍历整个链表,遇到奇数的结点就插入到头结点位置,这样遍历完之后整个顺序表中的奇数结点就都在偶数结点之前了。
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;
}
}
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/284q7F4q2.html
其他回答
第1个回答 2013-04-02
通过两个指针,分别指向表头和表尾,从表头开始判断,遇到数就判断表尾是否为奇数,若是,则交换,并且指针移动,若不是,则表尾指针移动,继续判断
相似回答
...
相等的整数
。
设计一个算法,把表中所有的奇数移到所有偶
答:
return 0;} 文件二:include <stdio.h> define N 100 /*预定义最大的数据域空间*/ typedef int datatype; /*假设数据类型为整型*/ typedef struct { datatype data[N]; /*此处假设数据元素只包含一个整型的关键字域*/ int length; /*线性表长度*/ } seqlist; /*预定义的...
大家正在搜
所有的线段都是相等的
做一个与已知角相等的角
作一个角等于已知角的依据是
所有的什么都是相等
所有的角度是相等的对吗
所有直角都是相等的
所有单位矩阵都是相等的吗
如何做一个角与已知角相等
已知一个角求另一个角
相关问题
设计将所有奇数移到所有偶数之前的算法
//已知线性表按照顺序存储,且每个元素都是互不相等的整数,设...
c语言,将顺序表中所有的偶数全部移到奇数前,要求表内元素排列...
假设一个顺序表L中所有元素为整数,设计一个算法调整该顺序表,...
有多个奇数和偶数,设计一个排序算法,令所有的奇数
已知顺序表a,设计一个算法删除顺序中直为item的数据元素
设计一个算法从顺序表中删除具有给定值x的所有元素
若一个线性表L采用顺序存储结构存储,其中所有元素为整数,设计...