用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表逆置的运算

cl7106786 2011-10-18 08:10:42
#include<iostream.h>
#define arrize 10
void scanf(int a[],int n)
{
for(int i=0;i<n;i++)
{

cin>>a[i];
}
}



void inverseList(int a[],int n)
{
int temp,k=0;
for(int i=n-1;i>=0;i--)
{

temp=a[i];
a[i]=a[k];
a[k]=temp;
k++;

}
}
void print(int a[],int n)
{
for(int i=0;i<n;i++)
{

cout<<a[i]<<endl;
}
}


void main()
{
int n,k;
cout<<"输入数组的大小n"<<endl;
cin>>n;
int a[arrize];
cout<<"输入n个数..."<<endl;
scanf(a,n);
//cout<<"输入要循环的位数k"<<endl;
// cin>>k;

// MoveKList(a,n,k);
cout<<"输出数组..."<<endl;
print(a,n);
inverseList(a,n);
cout<<"输出数组..."<<endl;
print(a,n);

}


我写的逆置函数可输出的时候
结果并没有逆置,而是不变顺序的输出

...全文
755 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
cl7106786 2011-10-18
  • 打赏
  • 举报
回复
我知道为什么输出有错误啦,谢谢啦
千阳 2011-10-18
  • 打赏
  • 举报
回复
好深奥
turing-complete 2011-10-18
  • 打赏
  • 举报
回复


#include<iostream>

using namespace std;

#define arrize 10


void inverseList(int a[],int n)
{
const int COUNT(n / 2);
int temp,k=0;
for(int i=n-1;i >= COUNT; i--)
{

temp=a[i];
a[i]=a[k];
a[k]=temp;
k++;

}
}
turing-complete 2011-10-18
  • 打赏
  • 举报
回复
先学会结贴

64,654

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧