LinuxのLIST_HEAD list.h

1.二重リストをどのようにリンクされていますか?各家族は祖父0、0、父、息子、0、0祖母、私の母0,0娘がいます。0祖父は、独自のママとパパ1 1 0祖母も、自分のママとパパ1 1を持っていました。

お父さんは彼の頭の0 0情報は、リスト内の情報があり、息子を持っていた、父親がリストポインタによって彼の息子0 0を発見した(アドレスという)。0父親が行う方法を彼の父を望んでいた、そして情報の頭部、検索祖父0は、リスト内の非常に簡単なことです。つまり、お父さんが期待でき、あなたも後方に見つけることができます。これは二重リストをリンクされています。もちろん、私の母は、あまりにも。最後のステップは、混合ネットワークです。


2.二重にリンクされたリストの礎石は何ですか?もちろん、間違いなくポインタ(アドレス)です。郵便システムとして、各家庭のアドレスにさまざまな手紙、贈り物、果物、個々の手に素敵なアイテムの淘宝網の多様性を好みます。


3.二重にリンクされたリストは、一般的にどこ使用されていますか?VLCのプレイリストは二重にリンクされたリストに入れることができ、IPCバッファの映像情報が二重にリンクされたリストに入れることができ、ATMの引き出し各ステップはトラブルで二重にリンクされたリストである、あなたが幸せな日でない場合は、カードが必要とされていない場合は、「ATMは、あまりにも剛性の処理しますデータベースに格納された情報に基づいてペアリング、あなたは人間の顔を検出するために、情報の深い学習に類似したアルゴリズムを使用する必要があり、この時、「良いお金を吐き出すために目を参照してください、と、ペアリングプロセスは確かにリストを伴います。


プログラミングのLinux / UNIX / Windows上4.リストはそれほど一般的です。

list.h /含めます

1. INIT_LIST_HEAD(PTR); //二重にリンクされたリストのヘッドを初期化します

2. list_add(構造体LIST_HEAD *新しい、構造体LIST_HEAD *ヘッド); //新しいノードを先頭に付加された後、検索としての第1のノード後方ヘッド

3. list_add_tail(構造体LIST_HEAD *追加、構造体LIST_HEADは*ヘッド); //新しいノードが以前に頭に追加され、ヘッドが最初のノードとして前方検索

4. list_del(構造体LIST_HEAD *エントリ); //ノード(list_del_init(構造体LIST_HEAD *エントリ))削除

5. list_empty(構造体LIST_HEAD *ヘッド); //リストが空であるか否かを判断します

List_for_each 6(POS、ヘッド); //リストをトラバース、このときのノード削除操作が間違っている可能性があり

7. list_for_each_safe(POS、pnext、頭部); //リストをトラバースし、同時に削除ノードが動作することができます

//リストを横断するデータ項目を取得し、8 LIST_ENTRY(PTR、タイプ、メンバー)

9. list_for_each_entry(POS、頭部、体);リストのトラバース//エッジ、データを取っています。6,7,8の組み合わせ


Icekirin.yuan - キリンスタジオアディクト

Qグループ:147 565 042



公開された14元の記事 ウォンの賞賛8 ビュー20000 +

おすすめ

転載: blog.csdn.net/YXFLINUX/article/details/51860125