データ構造-第2章の要約

1.この章の調査の要約:

  第2章は第1章よりもかなり難しいですが、この章は主に線形テーブルの操作について説明しています。線形テーブルの線形関係には、順次ストレージ構造(順次テーブル)とチェーンストレージ構造(リンクリスト)の2つの異なるストレージ構造があります。この章では、線形テーブルの線形ストレージ構造についてさらに練習しました。配列表は配列と同じ感覚を与えてくれます。この章のマインドマップは次のとおりです。

 

第二に、宿題や練習を完了するときの経験:

この章は操作を達成するためのコードを書き始めました

1.ディスカッション:

この章の説明は、前の章よりもかなり難しいです。これらの質問は、線形テーブル、特に最初のノード、ポインタフィールド、およびデータフィールドを理解するのに役立ちます。これらの基本的なことは理解していません。できません。

2.グループディスカッション:

この章では2つのグループディスカッションがありましたが、グループリーダーとして、グループリーダーの責任を果たしていないことを知っていました。両方のチームメンバーは素晴らしいです!続けて!また、コードを確認し、コードを分析し、コードを入力する能力を強化し、ディスカッション方法をより合理的に整理する必要があります。

相互評価の間、たくさんの素晴らしいコードを見て、たくさん学ぶことができます!

3.宿題:

宿題の完成はまだバンプされています、これを忘れて、それを忘れてください、間違っているか間違っているか、コードを書くときに本を回さなければならない、Muクラスを見てください。

4.リンクされたリストのリリースを忘れることがよくあります。

void DestroyList(LinkList L)
{ //リサイクルリストスペースを 
    解放するLNode * p = L; 
    LNode * q;
     while(p-> next!= NULL)
    { 
        q = p-> next;
         delete (p); 
        p = q; 
    } 
}

5.ヘッドとテールのノード構造タイプの定義

typedef struct node 
{ 
    ElemType data; 
    構造ノード* 次; 
} LNode; 

typedef struct 
{ 
    LNode * head; 
    LNode * テール; 
}リスト; 

void init(List&M)
{ // 初始化单链 
    表M.head = new LNode; 
    M.tail = 新しいLNode; 
    M.head- > next = NULL; 
}

 

第三に、情報を共有する

循環リスト二重にリンクされたリストためと、あまり推奨置く  基本的な動作サイクルチェーン  と  二重にリンクされたリストの基本的な操作を  mallocの機能が含まれている、非常に詳細な、両方のブログ記事を、あなたはこのブログポストを見ることができます  malloc関数の使い方

 

第四に、次の目標

1.手順に従い、第3章を学ぶ

2.線形テーブルの統合を続けます

3.マルチコード

おすすめ

転載: www.cnblogs.com/WSHBZ/p/12685077.html