linux-2.6.33/__list_del() の履歴(No.18)

参照元†

↑

説明†

パス: linux-2.6.33/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.33/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 が複数となっても動作する。

↑

linux-2.6.33/__list_del() の履歴(No.18)

参照元†

説明†

引数†

返り値†

参考†

実装†

コメント†