急求解!!!!!!!!!!!!!!!!!
C语言实现!设有一个顺序表A,包含n个元素,要求写出一个将该表逆置的算法,并只允许在原表的存储空间少再加一个附加的工作单元。...
C语言实现!设有一个顺序表A,包含n个元素,要求写出一个将该表逆置的算法,并只允许在原表的存储空间少再加一个附加的工作单元。
展开
1个回答
展开全部
我就认为这个顺序表A是int型了哈。这里的想法是这样的:
把A中第一个和A中最末尾一个互换位置,完了把A中第二个和A中倒数第二个互换位置,直到A的中间结束即可,附加工作单元就是在互换位置的时候的temp值。
void convert(int a[],n) //a[n]是这个顺序表A
{
for(int i=0;i<=n/2;i++) //这里i的取值上限是关键
swap(a[i],a[n-i-1]);
}
void swap(int a,int b)
{
int temp;
temp=a;
a=b;
b=temp;
}
这样就行了呢,因为程序也比较简单,所以就没有附加多少说明。
~如果觉得满意我的回答,就采纳我一下吧~ ^-^ 谢谢.
把A中第一个和A中最末尾一个互换位置,完了把A中第二个和A中倒数第二个互换位置,直到A的中间结束即可,附加工作单元就是在互换位置的时候的temp值。
void convert(int a[],n) //a[n]是这个顺序表A
{
for(int i=0;i<=n/2;i++) //这里i的取值上限是关键
swap(a[i],a[n-i-1]);
}
void swap(int a,int b)
{
int temp;
temp=a;
a=b;
b=temp;
}
这样就行了呢,因为程序也比较简单,所以就没有附加多少说明。
~如果觉得满意我的回答,就采纳我一下吧~ ^-^ 谢谢.
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询