補間法の後に単一のリストと、前方の実行を作成します。

1、補間後の単一のリストを作成します

 

ボイド CreateList（リスト＆L、int型のN）
、{ 
    L = 新しいlノード。
    L - >次= NULL; 
    R = L。
    用（i = 0 ; iがn <++ I）
   { 
      P = 新しいlノード。
      CIN >> p型> データ; 
      P - >次= NULL; 
      R - >次= P。
      R = P。
   } 
}

2は、前方に法律を実行し、単一のリストを作成します

ボイド CreatList（リスト＆L、int型のN）
、{ 
    L = 新しいlノード。
    L - >次= NULL;
    以下のために（int型 i = 0 ; iがn <I ++の）
   { 
      P = 新しいlノードと、
      CIN >> p型> データ; 
      P - >次= L-> 次。
      L - >次= P。  
   } 
}