linux-2.6.25/__list_del() の履歴(No.6)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• linux-2.6.25/__list_del() へ行く。
  • 1 (2008-07-30 (水) 10:38:19)
  • 2 (2008-07-30 (水) 11:08:40)
  • 3 (2011-07-20 (水) 09:16:40)
  • 4 (2012-06-13 (水) 21:29:22)
  • 5 (2014-09-13 (土) 08:26:39)
  • 6 (2016-02-05 (金) 00:16:33)

参照元†

• linux-2.6.25/list_del_init()

注意†

• より新しいバージョンがあります。
  • linux-2.6.33/__list_del()

説明†

• パス: linux-2.6.25/include/linux/list.h

• 指定された要素に挟まれた要素全てを、リストから削除する。
  • 指定された要素は残り、間にある要素が全て削除される。

    元のリストが、
    ,-------------------------,
    |-> a <-> b <-> c <-> d <-|
    であれば、
    __list_del(b, d) を実行後は、
    ,-------------------,
    |-> a <-> b <-> d <-|
    となる。

  • リストの要素が 1つでも動作する。
    • b を削除したければ、__list_del(a, a) で削除可能である。 a は b の prev であり、next でもあるから。
  • 間に何も要素がなくても動作する。 空のリストに対しても動作する。
    • 特に何も起こらない。

引数†

• struct list_head * prev
  • 削除したい要素の前にある要素を指定する。
  • linux-2.6.25/list_head
• struct list_head * next
  • 削除したい要素の後ろにある要素を指定する。

返り値†

• なし

参考†

実装†

/*
 * Delete a list entry by making the prev/next entries
 * point to each other.
 *
 * This is only for internal list manipulation where we know
 * the prev/next entries already!
 */
static inline void __list_del(struct list_head * prev, struct list_head * next)
{
        next->prev = prev;
        prev->next = next;

• 削除対象の全要素を挟む要素間で、ポインタを接続する。

  仮に prev と next の間にある全要素
  （＝リストから削除しようとしている要素全て）
  の名前を self とすると、
  | prev | -(prev.next)-> | self | -(self.next)-> |      |
  |      | <-(self.prev)- |      | <-(next.prev)- | next |
  を
  | prev | -------------(prev.next)-------------> |      |
  |      | <-------------(next.prev)------------- | next |
       ^                                            ^
       |                  | self | ---(self.next)---|
       `---(self.prev)--- |      |
  のように変更して、prev や next から self を参照できないようにする。
  これは self が複数となっても動作する。

}

コメント†