c++实现顺序表的就地逆置代码
时间: 2023-05-11 07:05:19 浏览: 119
以下是 C 语言实现顺序表的就地逆置代码:
```
#include <stdio.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void ReverseList(SqList *L) {
int i;
for (i = 0; i < L->length / 2; i++) {
swap(&L->data[i], &L->data[L->length - i - 1]);
}
}
int main() {
SqList L;
int i;
L.length = 10;
for (i = 0; i < L.length; i++) {
L.data[i] = i + 1;
}
printf("Original List: ");
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
ReverseList(&L);
printf("\nReversed List: ");
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
return 0;
}
```
希望能对你有所帮助!
阅读全文