1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
base / containers / linked_list.cc [blame]
// Copyright 2020 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "base/containers/linked_list.h"
#include "base/check_op.h"
namespace base {
namespace internal {
LinkNodeBase::LinkNodeBase() = default;
LinkNodeBase::LinkNodeBase(LinkNodeBase* previous, LinkNodeBase* next)
: previous_(previous), next_(next) {}
LinkNodeBase::LinkNodeBase(LinkNodeBase&& rhs) {
next_ = rhs.next_;
rhs.next_ = nullptr;
previous_ = rhs.previous_;
rhs.previous_ = nullptr;
// If the node belongs to a list, next_ and previous_ are both non-null.
// Otherwise, they are both null.
if (next_) {
next_->previous_ = this;
previous_->next_ = this;
}
}
void LinkNodeBase::RemoveFromList() {
previous_->next_ = next_;
next_->previous_ = previous_;
// next() and previous() return non-null if and only this node is not in any
// list.
next_ = nullptr;
previous_ = nullptr;
}
void LinkNodeBase::InsertBeforeBase(LinkNodeBase* e) {
CHECK_EQ(previous_, nullptr);
CHECK_EQ(next_, nullptr);
next_ = e;
previous_ = e->previous_;
e->previous_->next_ = this;
e->previous_ = this;
}
void LinkNodeBase::InsertAfterBase(LinkNodeBase* e) {
CHECK_EQ(previous_, nullptr);
CHECK_EQ(next_, nullptr);
next_ = e->next_;
previous_ = e;
e->next_->previous_ = this;
e->next_ = this;
}
} // namespace internal
} // namespace base