1 files changed, 174 insertions, 1 deletions
diff --git a/libs/JSystem/JSupport/JSUList.cpp b/libs/JSystem/JSupport/JSUList.cpp
index 4bf93c8658..d5edffb8c1 100644
--- a/libs/JSystem/JSupport/JSUList.cpp
+++ b/libs/JSystem/JSupport/JSUList.cpp
@@ -1 +1,174 @@
-// ok
+#include "JSupport/JSUList.h"
+#include "global.h"
+
+// #include "JSupport/asm/func_802DBDFC.s"
+JSUPtrLink::JSUPtrLink(void* param_1) {
+    this->list = (JSUPtrList*)NULL;
+    this->unk0 = param_1;
+    this->prev = (JSUPtrLink*)NULL;
+    this->next = (JSUPtrLink*)NULL;
+}
+
+// #include "JSupport/asm/func_802DBE14.s"
+JSUPtrLink::~JSUPtrLink() {
+    if (this->list != NULL) {
+        this->list->remove(this);
+    }
+}
+
+//
+//
+//
+
+// #include "JSupport/asm/func_802DBE74.s"
+JSUPtrList::JSUPtrList(bool should_initiate) {
+    if (should_initiate != false) {
+        this->initiate();
+    }
+}
+
+// #include "JSupport/asm/func_802DBEAC.s"
+JSUPtrList::~JSUPtrList() {
+    JSUPtrLink* node = this->head;
+    s32 removed      = 0;
+    while (this->length > removed) {
+        node->list = (JSUPtrList*)NULL;
+        node       = node->next;
+        removed += 1;
+    }
+}
+
+// #include "JSupport/asm/func_802DBF14.s"
+void JSUPtrList::initiate() {
+    this->head   = (JSUPtrLink*)NULL;
+    this->tail   = (JSUPtrLink*)NULL;
+    this->length = 0;
+}
+
+// #include "JSupport/asm/func_802DBF28.s"
+void JSUPtrList::setFirst(JSUPtrLink* first) {
+    first->list  = this;
+    first->prev  = (JSUPtrLink*)NULL;
+    first->next  = (JSUPtrLink*)NULL;
+    this->tail   = first;
+    this->head   = first;
+    this->length = 1;
+}
+
+// #include "JSupport/asm/func_802DBF4C.s"
+bool JSUPtrList::append(JSUPtrLink* ptr) {
+    JSUPtrList* list = ptr->list;
+    bool result = ((JSUPtrList*)NULL == list);
+    if (!result) {
+        result = list->remove(ptr);
+    }
+
+    if (result) { 
+        if (this->length == 0) {
+            this->setFirst(ptr);
+        } else {
+            ptr->list        = this;
+            ptr->prev        = this->tail;
+            ptr->next        = (JSUPtrLink*)NULL;
+            this->tail->next = ptr;
+            this->tail       = ptr;
+            this->length++;
+        } 
+    }
+
+    return result;
+}
+
+// #include "JSupport/asm/func_802DBFF0.s"
+bool JSUPtrList::prepend(JSUPtrLink* ptr) {
+    JSUPtrList* list = ptr->list;
+    bool result = ((JSUPtrList*)NULL == list);
+    if (!result) {
+        result = list->remove(ptr);
+    }
+
+    if (result) { 
+        if (this->length == 0) {
+            this->setFirst(ptr);
+        } else {
+            ptr->list = this;
+            ptr->prev = (JSUPtrLink*)NULL;
+            ptr->next = this->head;
+            this->head->prev = ptr;
+            this->head = ptr;
+            this->length++;
+        } 
+    }
+
+    return result;
+}
+
+// #include "JSupport/asm/func_802DC094.s"
+bool JSUPtrList::insert(JSUPtrLink* before, JSUPtrLink* ptr) {
+    if (before == this->head) {
+         return this->prepend(ptr);
+    } else if (before == (JSUPtrLink*)NULL) {
+        return this->append(ptr);
+    }
+    
+    if (before->list != this) {
+        return false;
+    }
+    
+    bool result = ((JSUPtrList*)NULL == ptr->list);
+    if (!result) {
+        result = ptr->list->remove(ptr);
+    }
+
+    if (result) {
+        JSUPtrLink* prev = before->prev;
+        ptr->list = this;
+        ptr->prev = prev;
+        ptr->next = before;
+        prev->next = ptr;
+        before->prev = ptr;
+        this->length++;
+    }
+
+    return result;
+}
+
+// #include "JSupport/asm/func_802DC15C.s"
+bool JSUPtrList::remove(JSUPtrLink* ptr) {
+    bool is_parent = (ptr->list == this);
+    if (is_parent) {
+        if (this->length == 1) {
+            this->head = (JSUPtrLink*)NULL;
+            this->tail = (JSUPtrLink*)NULL;
+        } else if (ptr == this->head) {
+            ptr->next->prev = (JSUPtrLink*)NULL;
+            this->head      = ptr->next;
+        } else if (ptr == this->tail) {
+            ptr->prev->next = (JSUPtrLink*)NULL;
+            this->tail      = ptr->prev;
+        } else {
+            ptr->prev->next = ptr->next;
+            ptr->next->prev = ptr->prev;
+        }
+
+        ptr->list = (JSUPtrList*)NULL;
+        this->length--;
+    }
+
+    return is_parent;
+}
+
+// #include "JSupport/asm/func_802DC20C.s"
+JSUPtrLink* JSUPtrList::getNthLink(u32 index) const {
+    if (index >= this->length) {
+        return (JSUPtrLink*)NULL;
+    }
+
+    JSUPtrLink* node = this->head;
+    for(u32 i = 0; i < index; i++) {
+        node = node->next;
+    }
+
+    return node;
+}
+