Security-57031.1.35.tar.gz

[apple/security.git] / Security / libsecurity_transform / lib / LinkedList.cpp

diff --git a/Security/libsecurity_transform/lib/LinkedList.cpp b/Security/libsecurity_transform/lib/LinkedList.cpp
new file mode 100644 (file)
index 0000000..cbb22e5
--- /dev/null
+++ b/Security/libsecurity_transform/lib/LinkedList.cpp
@@ -0,0 +1,29 @@
+#include "LinkedList.h"
+
+
+
+LinkedListHeader::LinkedListHeader()
+{
+       mBackward = mForward = this;
+}
+
+
+
+LinkedListHeader::~LinkedListHeader()
+{
+       // unlink the item
+       mBackward->mForward = mForward;
+       mForward->mBackward = mBackward;
+}
+
+
+
+void LinkedListHeader::InsertAfter(LinkedListHeader* header)
+{
+       // add to the chain
+       header->mForward = mForward;
+       mForward->mBackward = header;
+       header->mBackward = this;
+       mForward = header;
+}
+