表6-5チェーン動作セット(20ポイント)

トピック住所:https://pintia.cn/problem-sets/15/problems/728

要件への本のタイトルを対象に注意深くシミュレーションによると、注意を払う必要があり、特別な治療文を削除するには、ヘッドノードとヘッドノードの前に挿入されます

リストの挿入(リストL、のElementType X、位置p){
     場合(P == L){ 
        リストQ =(リスト)はmallocはsizeof (リスト))。
        Q - >データ= X; 
        Q - >次に= L。
        戻るQを。
    } 

    リストQ = L。
    一方、(Q){
         場合(Q->次に== P){ 
            リストP =(一覧)はmallocはsizeof (リスト))。
            P - >次に= Q-> 次に、
            P - >データ= X;
            Q - >次に= P。
            リターンL; 
        } 
        Q = Q-> 次に、
    } 
    のprintf(" 挿入\ nの誤った位置" )。
    リターンERROR; 
} 

リストの削除(リストL、位置P){ 
    場合(L == P){
         戻り L-> 次にします。
    } 

    リストQ = L。
    一方、(Q){
         場合(Q->次に== P){ 
            Q >次に= Q->次へ- > - ;次に
            リターンL;
        } 
        Q = Q-> 次に、
    } 
    のprintf(" 削除\ nの誤った位置" )。
    リターンERROR; 
} 

ポジション検索(リストL、のElementType X){ 
    リストQ。
    Q = L。
    一方、(!Q = NULL){
         場合(Q->データ== X){
             戻りQ。
        } 
        Q = Q-> 次に、
    } 
    戻りERROR; 
}
コードの表示

 

おすすめ

転載: www.cnblogs.com/mile-star/p/11454857.html