Insert After Node #

Sumit Rawal answered on May 18, 2023 Popularity 3/10 Helpfulness 1/10

answer Insert After Node #

Insert After Node #

Comment

The last insertion method that we want to consider in this lesson is inserting an element after a given node. In the example illustrated below, we have a linked list that contains A, B, and C elements. Now we want to insert D, which is a new node, after node B.

class Node:
  def __init__(self, data):
    self.data = data
    self.next = None

class LinkedList:
  def __init__(self):
    self.head = None
  
  def print_list(self):
    cur_node = self.head
    while cur_node:
      print(cur_node.data)
      cur_node = cur_node.next

  def append(self, data):
    new_node = Node(data)
    if self.head is None:
      self.head = new_node
      return
    last_node = self.head
    while last_node.next:
      last_node = last_node.next
    last_node.next = new_node

  def prepend(self, data):
    new_node = Node(data)

    new_node.next = self.head
    self.head = new_node
  
  def insert_after_node(self, prev_node, data):
    if not prev_node:
      print("Previous node does not exist.")
      return
    new_node = Node(data)

    new_node.next = prev_node.next
    prev_node.next = new_node

  
  
llist = LinkedList()
llist.append("A")
llist.append("B")
llist.append("C")


llist.insert_after_node(llist.head.next, "D")

llist.print_list()

Popularity 3/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: insert javascript

Link to this answer
Share Copy Link

Contributed on May 18 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Insert After Node #

Contents

More Related Answers

Insert After Node #

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.