对于长度为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 < ARRAY_SIZE;i++){
x05x05if(v[i] == x){ //用循环找x,若找着了就换,找不着就不换.
x05x05x05v[i] = v[ARRAY_SIZE-1];
x05x05x05v[ARRAY_SIZE-1] = x;
x05x05x05break;
x05x05}
x05}
}
void main()
{
x05ElemType v[ARRAY_SIZE];
x05int i;
x05for (i = 0;i < ARRAY_SIZE;i++) {
x05x05v[i] = i*i;//为数组赋初值
x05}
x05for (i = 0;i < ARRAY_SIZE;i++) {
x05x05cout