Question: Given the class definition below, if you were to create a LinkedList object called my _ linked _ list, what would be the initial value
Given the class definition below, if you were to create a LinkedList object called mylinkedlist, what would be the initial value of mylinkedlist.head?
class LinkedList:
A linked list implementation of the List ADT
def initself:
self.head None
def addself val:
Adds a node containing val to the linked list
if self.head is None: # If the list is empty
self.head Nodeval
else:
current self.head
while current.next is not None:
current current.next
current.next Nodeval
def displayself:
Prints out the values in the linked list
current self.head
while current is not None:
printcurrentdata, end
current current.next
print
def removeself val:
Removes the node containing val from the linked list
if self.head is None: # If the list is empty
return
if self.head.data val: # If the node to remove is the head
self.head self.head.next
else:
current self.head
while current is not None and current.data val:
previous current
current current.next
if current is not None: # If we found the value in the list
previous.next current.next
def isemptyself:
Returns True if the linked list is empty,
returns False otherwise
return self.head is None
Group of answer choices
Node
True
data
None
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
