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

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];
    }
}
Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐