Justin Marshall
60 lines
1.5 KiB
C++
60 lines
1.5 KiB
C++
#pragma once
|
|
|
|
template<typename type>
|
|
class idLinkList {
|
|
public:
|
|
idLinkList* head;
|
|
idLinkList* next;
|
|
idLinkList* prev;
|
|
type* owner;
|
|
|
|
explicit idLinkList(type* ownerObject = nullptr)
|
|
: head(this), next(this), prev(this), owner(ownerObject) {}
|
|
~idLinkList() { Remove(); }
|
|
|
|
void SetOwner(type* ownerObject) { owner = ownerObject; }
|
|
type* Owner() const { return owner; }
|
|
bool InList() const { return head != this; }
|
|
bool IsListEmpty() const { return head->next == head; }
|
|
|
|
void AddToFront(idLinkList& node) {
|
|
node.Remove();
|
|
node.head = head;
|
|
node.next = head->next;
|
|
node.prev = head;
|
|
head->next->prev = &node;
|
|
head->next = &node;
|
|
}
|
|
|
|
void AddToEnd(idLinkList& node) {
|
|
node.Remove();
|
|
node.head = head;
|
|
node.next = head;
|
|
node.prev = head->prev;
|
|
head->prev->next = &node;
|
|
head->prev = &node;
|
|
}
|
|
|
|
void Remove() {
|
|
if (head != this) {
|
|
prev->next = next;
|
|
next->prev = prev;
|
|
}
|
|
head = this;
|
|
next = this;
|
|
prev = this;
|
|
}
|
|
|
|
void Clear() {
|
|
while (next != this) next->Remove();
|
|
}
|
|
|
|
type* Next() const { return next == head ? nullptr : next->owner; }
|
|
type* Prev() const { return prev == head ? nullptr : prev->owner; }
|
|
};
|
|
|
|
#if defined(_WIN32) && !defined(_WIN64)
|
|
static_assert(sizeof(idLinkList<int>) == 16, "Recovered idLinkList ABI changed");
|
|
#endif
|
|
|