【数据结构】2 逆置列表

2019-09-29  本文已影响0人  jas_go
  1. 设计一个高效的算法,将顺序表的所有元素逆置,要求算法的空间复杂度为O(1).
void ReverseList(sqList &L)
{
    for(int i=0;i<L.length/2;i++)
    {
        cout<<i<<endl;
        int tmp;
        tmp=L.data[i];
        L.data[i]=L.data[L.length-1-i];
        L.data[L.length-1-i]=tmp;
    }
}
上一篇 下一篇

猜你喜欢

热点阅读