用c语言构造一个表，然后查找表内是否有某元素，如果有则交换该元素和它相邻的下一元素的位置构造元素类型为整型的线性表，将以下元素插入分别插入线性表：2、查找表中是否存在

Question

用c语言构造一个表，然后查找表内是否有某元素，如果有则交换该元素和它相邻的下一元素的位置
构造元素类型为整型的线性表，将以下元素插入分别插入线性表：
<34 56 20 9 15 5>
2、查找表中是否存在元素20，实现元素20与元素9的交换；
3、按照课题要求编写函数，实现线性表元素<34 56 9 20 15 5>的倒置，即倒置后的表应为< 5 15 20 9 56 34 >。

Answer 1

/*
A线性表为: 34 56 9 20 15 5
请输入要查找的元素: 20
找到、并成功交换。
34 56 20 9 15 5
反转后的A为:
5 15 9 20 56 34
Press any key to continue
*/
#include #include
#define Max 100 // 定义线性表的最大长度typedef int Datatype; // 定义线性表的数据类型
typedef struct {
Datatype *data; // 线性表头指针
int length; // 当前长度
}SqList;

SqList *InitList(Datatype a[],int n) {
int i;
SqList *L = (SqList *)malloc(sizeof(SqList));
L->data = (Datatype *)malloc(sizeof(int) * Max);
L->length = n;
for(i = 0; i < n; ++i)
L->data[i] = a[i];
return L;
}

int Search_Swap(SqList *L,Datatype d) {
int i;
Datatype t;
for(i = 0; i < L->length; ++i) {
if(L->data[i] == d) {
if(i > 0) {
t = L->data[i];
L->data[i] = L->data[i - 1];
L->data[i - 1] = t;
return 1;
}
}
}
return 0;
}

void ReverseList(SqList *L) {
int i;
Datatype t;
for(i = 0; i < L->length/2; ++i) {
t = L->data[i];
L->data[i] = L->data[L->length - 1 - i];
L->data[L->length - 1 - i] = t;
}
}

void PrintList(SqList *L) {
int i;
for(i = 0; i < L->length; ++i)
printf("%d ",L->data[i]);
printf("\n");
}

int main() {
Datatype x,a[] = {34,56,9,20,15,5};
SqList *A = InitList(a,6);
printf("A线性表为: ");
PrintList(A);
printf("请输入要查找的元素: ");
scanf("%d",&x);
if(Search_Swap(A,x)) {
printf("找到、并成功交换。\n");
PrintList(A);
}
else printf("没有找到元素 %d。\n",x);
ReverseList(A);
printf("反转后的A为:\n");
PrintList(A);
free(A->data);
free(A);
return 0;}