シーケンステーブルレトログラードにアルゴリズムを設計

#include <iostreamの> 
する#include < のmalloc .H>
 使用して 名前空間STD; 
typedefは構造体{
  int型の長さ; // 長保存
 INTのデータ[ 40 ]; // アレイ
} SqList;
 / * アルゴリズム1：効率的なアルゴリズムの設計、テーブルの逆の順序ですべての要素が設定され、アルゴリズムがどのように空間を共有するOの程度を必要とする（1）* / 
// 初期化シーケンステーブル
ボイド initReverse（S＆SqList、INT *、int型L）{ 

        s.length = 0 ;
         // インサート要素
        については、（int型 I = 0を、私はLを<; I ++）{ 
                s.data [I] = [I]。
        } 
        s.length = L。

        // 先输出所有元素
        のための（int型 i = 0 ; iは<s.length; iは++ ）{ 
                COUT << s.data [I] << "  " 。
        } 
        COUT << ENDL。
        // 逆置
        INT M = s.length / 2 。
        INT START = 0、終了= s.length- 1 、TEMP。

        しながら（<開始{端）
                TEMP =s.data [スタート]; 
                s.data [スタート] = s.data [終了]; 
                s.data [終了] = TEMP; 
                スタート ++ ; 
                エンド - ; 
        } 
        // 出力破壊システムオペレータなしに自動的に破棄
        するため（int型 I = 0 ; I <s.length; I ++は）{ 
                COUT << s.data [I] << "  " ; 
        } 
        COUT << ENDL; 

} 
使用して 名前空間STD;
 int型のmain（）{ 
        SqList S; 
        int型 A [6 ] = { 1、2、3、4、5、6 }。
        initReverse（S、、6 ）。

        リターン 0 ; 
}