From 7aca3c73e3b26c679cbd5c21fbafc96926cede79 Mon Sep 17 00:00:00 2001
From: Amir-c-137 <trool.usiz@gmail.com>
Date: Mon, 20 May 2024 23:46:19 +0330
Subject: [PATCH] add 2 py files and functions

---
 .DS_Store                               | Bin 0 -> 6148 bytes
 Answers/.DS_Store                       | Bin 0 -> 6148 bytes
 Answers/40130212009/.DS_Store           | Bin 0 -> 6148 bytes
 Answers/40130212009/DoubleLinkedList.py | 195 ++++++++++++++++++++++++
 Answers/40130212009/SingleLinkedList.py | 119 +++++++++++++++
 5 files changed, 314 insertions(+)
 create mode 100644 .DS_Store
 create mode 100644 Answers/.DS_Store
 create mode 100644 Answers/40130212009/.DS_Store
 create mode 100644 Answers/40130212009/DoubleLinkedList.py
 create mode 100644 Answers/40130212009/SingleLinkedList.py

diff --git a/.DS_Store b/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..257dbe1cd950f28a625d3e8d33438a8b977f30b3
GIT binary patch
literal 6148
zcmeHK!A{#i5S<NaV+&Qvfl3@L^@<>kP+M9KZW<08xWot!1%<edS_|VvaZ(?mNIth8
z!<8@Lci_$L5&>ziC8}nm**7~oW3QiAyE{arI+NrrQIm)~C}Yh>^9SK^)&;3KPaUYt
zGln#xVn5U0;%p&W9LvZ6|GNf#rkn~Y>B0ZgF-CY<>_R`@8iBPC9hb#roSEqB_%ch2
zajSKsYAf{@FB@LNTlG$(AG(ajgYl&33`SqMcc^t1-`j)uC>@sl=GqsXj|XW!9GQeP
z86xE5IL#AXcJw4q3X>bz0nhjResg^~ZGUKO1nr&ovyEW7(}unMZhJQKz1MHHKK1(N
z*+s5@nR%1K8a49D;XV9@@q~k)(J0S!{v9Kn<x`LLz*3hEfSYtdiCyJ$maY)B`G6&K
zMT7xiKp0qB2Hbw=tuE~hWn#jBFz{Rq@cs}$8AFGaMYDCFF(m+yuaQPz^QDn<0*9f)
z$|6P}%BBKss&XZUvgz;#E-rLfS+wb-T=AjYo0Y3jlzBUzADD1bp+#wh0b$@V11q-M
z<nw>;@Ad!VB<TqQ!oYvUfU0++ZU>*_&enyG<Fht^o<UhSuCh2!fnknf#PU(R4mARQ
Xzy>gMSXqPzA{PNegEYdxKV{$!cV%U@

literal 0
HcmV?d00001

diff --git a/Answers/.DS_Store b/Answers/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..3e74d8a1ef8eb56275df8e8da1ead27b36ebb09e
GIT binary patch
literal 6148
zcmeHK&5qMB5FYOq)};dV0MZ^Uab&fmrGl-vgi<895`GSVO0%hUBht8PQ-V}g${8dc
zf#=`_c!hld-hexTZ)_J>mLj+ywDMFl-`Jjs?Ju<*6Ori6lNM2vh$NJ;b`Itj!tJal
zWW&{PqcG11s7)<sfS(u7fM?);XMopkgF0BRExHE#ef@UtWqLo(bc_hz9^OH(d@%xV
zZB|^)CNArJJjv2o5d=qKW3zVV?3Ub;4f!lO)MZo*i}|cKoIc^w1Ff@o<qzXW>8Knu
zFW%O9F--H()Fh<I2q8}&r+K2wo}TB)%;ZM4LDpq`(A-`u+Izu{YIkoechsWWhTpl~
zSuX4H(&ei+?+;#N<6OTs<0pYV%gA|$D|iEE4JX+_E85rN$trYx<XHFnjtBYn<I%%U
zpFiCCU3Bsn(UZeJ9mUINnrAvcK+ine3v`z>m87Tu?!vx;I{fK<^JsT}c;6^`IaLhs
zKLR2f7QOWhcm_NJ-x%QiK|vWqhm}RMb-<V_0I-H?Bk=iSfpe6@&|zf}Ef8T-fi_jR
zD~7P?s8=p7bXZxm=_K6cL%5!WyP*ivJD#shIEm1rx1Isdz;OmPZL!Jc|DE;s|Kmx%
z<Qeb`oGJ!HtsnJ!n36kNPfU)_S_OR$W#PEWqDg^q$FXtvDBgw|L7QR+7&@#hq6XqW
O1Pl${cn1C{1788z!GqHP

literal 0
HcmV?d00001

diff --git a/Answers/40130212009/.DS_Store b/Answers/40130212009/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..5008ddfcf53c02e82d7eee2e57c38e5672ef89f6
GIT binary patch
literal 6148
zcmeH~Jr2S!425mzP>H1@V-^m;4Wg<&0T*E43hX&L&p$$qDprKhvt+--jT7}7np#A3
zem<@ulZcFPQ@L2!n>{z**<q8>++&mCkOWA81W14cNZ<zv;LbK1Poaz?KmsK2CSc!(
z0ynLxE!0092;Krf2c+FF_Fe*7ECH>lEfg7;MkzE(HCqgga^y>{tEnwC%0;vJ&^%eQ
zLs35+`xjp>T0<F0fCPF1$Cyrb|F7^5{eNG?83~ZUUlGt@xh*qZDeu<Z%US-OSsOPv
j)R!Z4KLME7ReXlK;d!wEw5GODWMKRea10D2@KpjYNUI8I

literal 0
HcmV?d00001

diff --git a/Answers/40130212009/DoubleLinkedList.py b/Answers/40130212009/DoubleLinkedList.py
new file mode 100644
index 0000000..d61fdd2
--- /dev/null
+++ b/Answers/40130212009/DoubleLinkedList.py
@@ -0,0 +1,195 @@
+class Node:
+    def __init__(self, value):
+        # Initialize a new node with the given value
+        self.value = value
+        self.next = None  # Pointer to the next node in the list
+        self.prev = None  # Pointer to the previous node in the list
+
+class DoublyLinkedList:
+    def __init__(self):
+        # Initialize an empty doubly linked list
+        self.head = None  # Pointer to the first node in the list
+        self.tail = None  # Pointer to the last node in the list
+
+    def insert_in_front(self, value):
+        # Insert a new node with the given value at the front of the list
+        new_node = Node(value)
+        new_node.next = self.head
+        if self.head:
+            self.head.prev = new_node
+        self.head = new_node
+        if not self.tail:
+            self.tail = new_node
+
+    def insert_in_back(self, value):
+        # Insert a new node with the given value at the back of the list
+        new_node = Node(value)
+        if not self.head:
+            self.head = new_node
+            self.tail = new_node
+            return
+        self.tail.next = new_node
+        new_node.prev = self.tail
+        self.tail = new_node
+
+    def search(self, value):
+        # Search for a node with the given value in the list
+        index = 0
+        current = self.head
+        while current:
+            if current.value == value:
+                return index  # Return the index of the node if found
+            index += 1
+            current = current.next
+        return 'Not Found!'  # Return 'Not Found!' if the value is not in the list
+    
+    def delete_at_front(self):
+        # Delete the node at the front of the list and return its value
+        if not self.head:
+            return None
+        deleted_node = self.head.value
+        if self.head == self.tail:
+            self.head = self.tail = None
+        else:
+            self.head = self.head.next
+            self.head.prev = None
+        return deleted_node
+
+    def delete_at_back(self):
+        # Delete the node at the back of the list and return its value
+        if not self.head:
+            return None
+        if self.head == self.tail:
+            deleted_node = self.head.value
+            self.head = self.tail = None
+            return deleted_node
+        deleted_node = self.tail.value
+        self.tail = self.tail.prev
+        self.tail.next = None
+        return deleted_node
+
+    def size(self):
+        # Calculate and return the size (number of nodes) of the list
+        num = 0
+        current = self.head
+        while current:
+            num += 1
+            current = current.next
+        return num
+    
+    def clear(self):
+        # Clear the list by setting head and tail to None
+        self.head = None
+        self.tail = None
+
+    def print_forward(self):
+        # Print the values of the list from head to tail
+        current = self.head
+        while current:
+            print(current.value, end=' ')
+            current = current.next
+        print('None')
+
+    def print_backward(self):
+        # Print the values of the list from tail to head
+        current = self.tail
+        while current:
+            print(current.value, end=' ')
+            current = current.prev
+        print('None')
+
+    def make_doubly(self, singly_list):
+        # Convert a singly linked list to a doubly linked list
+        doubly_list = DoublyLinkedList()
+        if not singly_list.head:
+            return 'The list is empty!'
+        current = singly_list.head
+        previous = None
+        while current:
+            current.prev = previous
+            previous = current
+            current = current.next
+
+    def reverse_non_recursive(self):
+        # Reverse the list in place non-recursively
+        if not self.head or not self.head.next:
+            return self.head
+
+        p = None
+        current = self.head
+        while current:
+            next_node = current.next
+            current.next = p
+            current.prev = next_node
+            p = current
+            current = next_node
+        self.head = p
+        return self.head
+
+# Example usage of DoublyLinkedList
+
+# Create a new doubly linked list
+dll = DoublyLinkedList()
+
+# Insert elements at the front of the list
+dll.insert_in_front(10)
+dll.insert_in_front(20)
+dll.insert_in_front(30)
+
+# Print the list forward
+print("List after inserting 30, 20, 10 at the front:")
+dll.print_forward()  # Output: 30 20 10 None
+
+# Insert elements at the back of the list
+dll.insert_in_back(40)
+dll.insert_in_back(50)
+
+# Print the list forward
+print("List after inserting 40, 50 at the back:")
+dll.print_forward()  # Output: 30 20 10 40 50 None
+
+# Print the list backward
+print("List printed backward:")
+dll.print_backward()  # Output: 50 40 10 20 30 None
+
+# Search for an element in the list
+print("Search for value 20:")
+print(dll.search(20))  # Output: 1
+
+print("Search for value 60:")
+print(dll.search(60))  # Output: Not Found!
+
+# Delete elements at the front and back of the list
+print("Delete at front:")
+print(dll.delete_at_front())  # Output: 30
+
+print("Delete at back:")
+print(dll.delete_at_back())  # Output: 50
+
+# Print the list forward after deletions
+print("List after deleting front and back:")
+dll.print_forward()  # Output: 20 10 40 None
+
+# Get the size of the list
+print("Size of the list:")
+print(dll.size())  # Output: 3
+
+# Clear the list
+dll.clear()
+print("List after clearing:")
+dll.print_forward()  # Output: None
+
+# Insert more elements to demonstrate reversing the list
+dll.insert_in_front(1)
+dll.insert_in_back(2)
+dll.insert_in_back(3)
+dll.insert_in_back(4)
+
+# Print the list before reversing
+print("List before reversing:")
+dll.print_forward()  # Output: 1 2 3 4 None
+
+# Reverse the list
+dll.reverse_non_recursive()
+print("List after reversing:")
+dll.print_forward()  # Output: 4 3 2 1 None
diff --git a/Answers/40130212009/SingleLinkedList.py b/Answers/40130212009/SingleLinkedList.py
new file mode 100644
index 0000000..7980546
--- /dev/null
+++ b/Answers/40130212009/SingleLinkedList.py
@@ -0,0 +1,119 @@
+class Node:
+    def __init__(self, value):
+        self.value = value
+        self.next = None  # Pointer to the next node in the list
+
+class LinkedList:
+    def __init__(self):
+        self.head = None  # Initialize an empty list with head as None
+        
+    def insert_in_back(self, value):
+        """Insert a new node with the given value at the back of the list."""
+        new_node = Node(value)
+        if not self.head:  # If the list is empty
+            self.head = new_node
+            return
+        current = self.head
+        while current.next:  # Traverse to the end of the list
+            current = current.next
+        current.next = new_node  # Link the new node at the end
+
+    def insert_in_front(self, value):
+        """Insert a new node with the given value at the front of the list."""
+        new_node = Node(value)
+        new_node.next = self.head  # Link the new node to the current head
+        self.head = new_node  # Update the head to the new node
+
+    def delete_at_back(self):
+        """Delete the node at the back of the list and return its value."""
+        if not self.head:  # If the list is empty
+            return None
+        if not self.head.next:  # If there is only one node in the list
+            deleted_node = self.head.value
+            self.head = None  # List becomes empty
+            return deleted_node
+        current = self.head
+        while current.next.next:  # Traverse to the second last node
+            current = current.next
+        deleted_node = current.next.value
+        current.next = None  # Remove the last node
+        return deleted_node
+
+    def delete_at_front(self):
+        """Delete the node at the front of the list and return its value."""
+        if not self.head:  # If the list is empty
+            return None
+        deleted_node = self.head.value
+        self.head = self.head.next  # Update the head to the next node
+        return deleted_node
+    
+    def search(self, value):
+        """Search for a node with the given value and return its index. Return 'Not Found!' if not present."""
+        index = 0
+        current = self.head
+        while current:
+            if current.value == value:  # If the value is found
+                return index
+            index += 1
+            current = current.next
+        return 'Not Found!'  # Value is not found
+
+    def clear(self):
+        """Clear the entire list."""
+        self.head = None  # Reset head to None
+
+    def size(self):
+        """Return the number of nodes in the list."""
+        num = 0
+        current = self.head
+        while current:
+            num += 1  # Increment count for each node
+            current = current.next
+        return num
+
+    def print_forward(self):
+        """Print the values in the list from front to back."""
+        current = self.head
+        while current:
+            print(current.value, end=' ')  # Print each value
+            current = current.next
+        print()  # For a new line after printing all values
+
+    def print_backward(self):
+        """Print the values in the list from back to front."""
+        stack = []
+        current = self.head
+        while current:
+            stack.append(current.value)  # Use a stack to reverse the order
+            current = current.next
+        while stack:
+            print(stack.pop(), end=' ')  # Print values from the stack
+        print()  # For a new line after printing all values
+
+    def reverse_non_recursive(self):
+        """Reverse the list non-recursively."""
+        prev = None
+        current = self.head
+        while current:
+            next_node = current.next  # Store the next node
+            current.next = prev  # Reverse the link
+            prev = current  # Move prev to current node
+            current = next_node  # Move to the next node
+        self.head = prev  # Update head to the new front
+
+# Example usage of LinkedList class
+my_list = LinkedList()
+my_list.insert_in_back(10)
+my_list.insert_in_back(20)
+my_list.insert_in_back(30)
+my_list.insert_in_front(5)
+my_list.print_forward()  # Output: 5 10 20 30
+my_list.delete_at_back()
+my_list.print_forward()  # Output: 5 10 20
+my_list.delete_at_front()
+my_list.print_forward()  # Output: 10 20
+print("Size of the list:", my_list.size())  # Output: Size of the list: 2
+print("Search for value 10:", my_list.search(10))  # Output: Search for value 10: 0
+print("Search for value 15:", my_list.search(15))  # Output: Search for value 15: Not Found!
+my_list.reverse_non_recursive()
+my_list.print_forward()  # Output: 20 10