LinkedLists

Question 1

Given the Node Class, write the code for:

creating an empty list

Answer 1

x = Linkedlist(value)

Question 2

Given the Node Class, write the code for:

Adding new node to head of linkedlist

Answer 2

def add_head(self, value):
    new_node = Node(value)
    new_node.set_next(self.head)
    self.head = new_node

Question 3

Given the Node Class, write the code for:

Adding new node to tail of linkedlist

Answer 3

def add_tail(self, value):
    new_node = Node(value)
    current = self.head
    while current.get_next() != None:
        current = current.get_next()
    current.set_next(new_node)

Question 4

Given the Node Class, write the code for:

Removing node from tail of linkedlist

Answer 4

def remove_tail(self, value):
    previous = None
    current = self.head
    while current.get_next() != None:
        previous = current
        current = current.get_next()
    previous.set_next(current.get_next())

Question 5

Given the Node Class, write the code for:

Removing node from head of linkedlist

Answer 5

def remove_head(self):
    previous = None
    current = self.head
    self.head = current.get_next()