对于长度为n的顺序表,将元素x和它后一个元素交换,
问题描述:
对于长度为n的顺序表,将元素x和它后一个元素交换,
对于长度为n的顺序表(用一维数组V表示顺序表的存储空间),要求将元素x和它后一个元素交换,可用的中间变量为T.假设元素x的结点最多只有一个,但也可能不存在.
答
#include
#include
using namespace std;
#define ARRAY_SIZE 10
typedef int ElemType;
void Replace(ElemType v[],ElemType x){
\x05int i;
\x05for (i = 0;i \x05\x05if(v[i] == x){ //用循环找x,若找着了就换,找不着就不换.
\x05\x05\x05v[i] = v[ARRAY_SIZE-1];
\x05\x05\x05v[ARRAY_SIZE-1] = x;
\x05\x05\x05break;
\x05\x05}
\x05}
}
void main()
{
\x05ElemType v[ARRAY_SIZE];
\x05int i;
\x05for (i = 0;i \x05\x05v[i] = i*i;//为数组赋初值
\x05}
\x05for (i = 0;i \x05\x05cout