doublylinkedlist created; test created

Author: yyl

unit3/doublyLinkedList.py

@@ -0,0 +1,90 @@
+import sys
+from opus7.container import Container
+from opus7.exception import *
+
+
+class DoublyLinkedList(object):
+  def __init__(self):
+    self._head = None
+    self._tail = None
+
+  class Element(object):
+    def __init__(self, prev, value, next, thelist):
+      self._prev = prev
+      self._next = next
+      self._value = value
+      self._thelist = thelist
+
+    def getPrev(self):
+      return self._prev
+
+    def getNext(self):
+      return self._next
+
+    def getValue(self):
+      return self._value
+
+    prev = property(
+        fget = lambda self: self.getPrev())
+    next = property(
+        fget = lambda self: self.getNext())
+    value = property(
+        fget = lambda self: self.getValue())
+
+    def insertAfter(self, obj):
+      pass
+
+    def insertBefore(self, obj):
+      pass
+
+  def getHead(self):
+    return self._head
+
+  def getTail(self):
+    return self._tail
+
+  head = property(
+      fget = lambda self: self.getHead())
+
+  tail = property(
+      fget = lambda self: self.getTail())
+
+  def getFirst(self):
+    if self._head == None:
+      raise ContainerEmpty
+    return self._head
+
+  def getLast(self):
+    if self._tail == None:
+      raise ContainerEmpty
+    return self._tail
+
+  first = property(
+      fget = lambda self: self.getFirst())
+
+  last = property(
+      fget = lambda self: self.getLast())
+
+  def append(self, obj):
+    tmp = self.Element(self._tail, obj, None, self)
+    if self._head == None or self._tail == None:
+      self._head = tmp
+      self._tail = tmp
+    else:
+      self._tail._next = tmp
+      self._tail = tmp
+
+  def prepend(self, obj):
+    tmp = self.Element(None, obj, self._head, self)
+    if self._head == None:
+      self._head = tmp
+      self._tail = tmp
+    else:
+      self._head._prev = tmp
+      self._head = tmp
+
+  def purge(self):
+    self._head = None
+    self._tail = None
+
+

unit3/test.py

@@ -0,0 +1,46 @@
+import unittest
+from doublyLinkedList import DoublyLinkedList
+from opus7.exception import *
+
+class TestList(unittest.TestCase):
+  def setUp(self):
+    self.l = DoublyLinkedList()
+
+  def test_init(self):
+    self.assertEqual(self.l.head, None)
+    self.assertEqual(self.l.tail, None)
+
+  def test_append(self):
+    self.l.append(1)
+    self.assertEqual(self.l.head.value, 1)
+    self.assertEqual(self.l.tail.value, 1)
+    self.l.append(2)
+    self.assertEqual(self.l.head.value, 1)
+    self.assertEqual(self.l.tail.value, 2)
+    self.assertEqual(self.l.first.value, 1)
+    self.assertEqual(self.l.last.value, 2)
+
+  def test_prepend(self):
+    self.l.prepend(1)
+    self.assertEqual(self.l.head.value, 1)
+    self.assertEqual(self.l.tail.value, 1)
+    self.l.prepend(2)
+    self.assertEqual(self.l.head.value, 2)
+    self.assertEqual(self.l.tail.value, 1)
+    self.l.prepend(3)
+    self.assertEqual(self.l.head.value, 3)
+    self.assertEqual(self.l.tail.value, 1)
+
+  def test_purge(self):
+    self.l.append(1)
+    self.l.append(2)
+    self.l.append(3)
+    self.assertEqual(self.l.head.value, 1)
+    self.assertEqual(self.l.tail.value, 3)
+    self.l.purge()
+    self.assertEqual(self.l.head, None)
+    self.assertEqual(self.l.tail, None)
+
+
+if __name__ == "__main__":
+  unittest.main()