顺序表的逆置算法:
二分法
void Invert(Seqlist *L)
{
ElemType temp;
int i;
for(i=0;i<L->n/2;i++)
{
temp = L->element[i];
L->element[i] = L->element[L->n -n -1];
L->element[L->n -n -1] = temp;
}
}
注释:
1.Seqlist类型为在这之前 typedef 的新结构体类型,具体定义如下:
typedef struct seqList
{
int n; //顺序表的元素个数
int maxLength; //顺序表的最大允许长度
ElemType *element; //顺序表中的元素指针
}SeqList;
2.ElemType 为用户自定义类型,具体类型基于顺序表中的元素。