/*将线性表就地转置,思想:头尾交换*/
#include <stdio.h>
#define M 100
//定义顺序表
typedef struct {
int len;
int a[M];
}SeqList;
//线性表初始化
void init_posList(SeqList *L){
L->len = 0;
}
//插入x到L->a[i]
int insert_posList(SeqList *L,int i,int x){
//1、把L->a[i]的位置留出
int j;
for(j = L->len-1;j >= i;j--)
L->a[j+1] = L->a[j];
//2、把x赋值给L->a[i]
L->a[i] = x;
//3、L->len++;
L->len++;
}
//线性表转置
void transPorsition(SeqList *L){
int i = 0,j = L->len-1,r;
for(;i < j;i++,j--){
r = L->a[i];
L->a[i] = L->a[j];
L->a[j] = r;
#include <stdio.h>
#define M 100
//定义顺序表
typedef struct {
int len;
int a[M];
}SeqList;
//线性表初始化
void init_posList(SeqList *L){
L->len = 0;
}
//插入x到L->a[i]
int insert_posList(SeqList *L,int i,int x){
//1、把L->a[i]的位置留出
int j;
for(j = L->len-1;j >= i;j--)
L->a[j+1] = L->a[j];
//2、把x赋值给L->a[i]
L->a[i] = x;
//3、L->len++;
L->len++;
}
//线性表转置
void transPorsition(SeqList *L){
int i = 0,j = L->len-1,r;
for(;i < j;i++,j--){
r = L->a[i];
L->a[i] = L->a[j];
L->a[j] = r;