Answered step by step
Verified Expert Solution
Question
1 Approved Answer
class Node: def __init__(self, value): self.value = value self.next = None def __str__(self): return Node({}).format(self.value) __repr__ = __str__ class OrderedLinkedList: ''' Creates a linked list
class Node:
def __init__(self, value):
self.value = value
self.next = None
def __str__(self):
return "Node({})".format(self.value)
__repr__ = __str__
class OrderedLinkedList:
'''
Creates a linked list in ascending order
>>> x=OrderedLinkedList()
>>> x.pop()
'List is empty'
>>> x.add(8)
>>> x.add(7)
>>> x.add(3)
>>> x.add(-6)
>>> print(x)
Head:Node(-6)
Tail:Node(8)
List:-6 3 7 8
>>> len(x)
4
>>> x.pop()
8
>>> print(x)
Head:Node(-6)
Tail:Node(7)
List:-6 3 7
'''
def __init__(self):
self.head=None
self.tail=None
def __str__(self):
temp=self.head
out=[]
while temp:
out.append(str(temp.value))
temp=temp.next
out=' '.join(out)
return ('Head:{} Tail:{} List:{}'.format(self.head,self.tail,out))
__repr__=__str__
def add(self, value):
#write your code here
def pop(self):
#write your code here
def isEmpty(self):
#write your code here
def __len__(self):
#write your code here
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started