oysteikt/mpd
0
0
Fork 0
Code Issues Pull Requests Releases Activity

util/IntrusiveList: add method insert()

Browse Source
This commit is contained in:
Max Kellermann 2021-02-17 20:14:29 +01:00
parent 4912466d50
commit 75e8795e3f
1 changed files with 11 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
src/util/IntrusiveList.hxx
View File

@ -317,18 +317,20 @@ public:
}
void push_front(T &t) noexcept {
auto &new_node = ToNode(t);
head.next->prev = &new_node;
new_node.next = head.next;
head.next = &new_node;
new_node.prev = &head;
insert(begin(), t);
}
void push_back(T &t) noexcept {
insert(end(), t);
}
void insert(iterator p, T &t) noexcept {
auto &existing_node = ToNode(*p);
auto &new_node = ToNode(t);
head.prev->next = &new_node;
new_node.prev = head.prev;
head.prev = &new_node;
new_node.next = &head;
existing_node.prev->next = &new_node;
new_node.prev = existing_node.prev;
existing_node.prev = &new_node;
new_node.next = &existing_node;
}
};