bla

uczelnia/2_semestr/python/laby/9/zad4.py

@@ -0,0 +1,94 @@
+from random import randint
+
+
+class DList:
+    class Element:
+        def __init__(self, value, next=None, prev=None):
+            self.__value = value
+            self.next = next
+            self.prev = prev
+
+        @property
+        def value(self):
+            return self.__value
+
+    def __init__(self, args: list[int]) -> None:
+        self.__root = None
+        self.__end = None
+        for i in args:
+            self.insert(i)
+
+    def insert(self, value: int) -> None:
+        new_element = self.Element(value)
+
+        if self.__root is None:
+            self.__root = new_element
+            self.__end = new_element
+            return
+
+        current = self.__root
+
+        while current is not None and current.value < value:
+            current = current.next
+
+        if current == self.__root:
+            new_element.next = self.__root
+            self.__root.prev = new_element
+            self.__root = new_element
+        elif current is None:
+            new_element.prev = self.__end
+            self.__end.next = new_element
+            self.__end = new_element
+        else:
+            new_element.next = current
+            new_element.prev = current.prev
+            current.prev.next = new_element
+            current.prev = new_element
+
+    def __iter__(self):
+        curr = self.__root
+        while curr is not None:
+            yield curr.value  # - zwraca generator
+            curr = curr.next
+
+    def __reversed__(self):
+        curr = self.__end
+        while curr is not None:
+            yield curr.value
+            curr = curr.prev
+
+    def __contains__(self, value):
+        current = self.__root
+        while current is not None and current.value < value:
+            current = current.next
+        return current is not None and current.value == value
+
+
+# - - - - - - - - - - - - - - - - - TESTY - - - - - - - ----------
+dlista = DList([2, 3, 4, 5])
+for i in dlista:
+    print(i)
+print("\n - - - - - - - -\n")
+
+dlista = DList([8, 10, 9, 13])
+dlista.insert(7)
+dlista.insert(12)
+dlista.insert(15)
+
+for i in reversed(dlista):
+    print(i)
+
+print("\n - - - - - - - -\n")
+print(" Contain 8: ", 8 in dlista)
+print(" Contain 13: ", 13 in dlista)
+print(" Contain 15: ", 15 in dlista)
+print(" Contain 6: ", 6 in dlista)
+print(" Contain 11: ", 11 in dlista)
+print(" Contain 17: ", 17 in dlista)
+
+nowa_lista = DList([])
+for i in range(1000):
+    nowa_lista.insert(randint(0, 100))
+
+for i in nowa_lista:
+    print(i)