IMPLIMENTATION OF LINKED LIST(ARRAY)
#Node
class Node:
def __init__(self, value=None):
self.value = value
self.next = None
return
def isempty(self):
return self.value == None
# Link List
class Linkl():
def __init__(self):
self.head = None
self.tail = None
def isempty(self):
return self.head == None
def appendi(self, v):
if self.isempty():
self.head = Node(v)
self.tail=self.head
else:
curr = self.head
while(curr.next != None):
curr = curr.next
curr.next = Node(v)
self.tail=curr.next
def insert(self,v):
if self.isempty():
self.head = Node(v)
self.tail=self.head
else:
New_Node=Node(v)
(self.head,self.head.next)=(New_Node,self.head)
def delete(self,v):
if self.isempty():
return
if self.head.value==v:
self.head=self.head.next
else:
curr=self.head
while(curr.next!=None):
if curr.next.value==v:
curr.next=curr.next.next
return
curr=curr.next
def __str__(self):
curr = self.head
while(curr.next != None):
print(str(curr.value))
curr = curr.next
return str(curr.value)

0 Comments