数据结构算法之---顺序表逆置

思路: 此种算法较为经典,可扫描该线性表的前半部分,然后把前半部分的每一个元素和后半部分进行交换。具体算法如下:

void reverse(sqList &s,int length)//传入一个线性表,length该表的长度
{
    int temp;
    for(int i=0;i<length/2;i++)//只扫描表的前半部分
    {
        temp=s.data[i];
        int s.data[i]=s.data[length-1-i];
        s.data[length-i-1]=s.data[i];
    }
}

你可能感兴趣的:(数据结构,数据结构,算法)