Insert at End of Circular Linked List in DSA Go - Interactive Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to create a new node with the given value.

DSA Go

newNode := &Node{data: [1]

Drag options to blanks, or click blank then click option'

Anext

Bvalue

Chead

Dnil

Attempts:

3 left

💡 Hint

Common Mistakes

Using 'nil' instead of the value

Using 'head' or 'next' incorrectly

The new node should store the given value in its data field.

2fill in blank

medium

Complete the code to check if the list is empty.

DSA Go

if head == [1] {

Drag options to blanks, or click blank then click option'

Anil

BnewNode

Chead

Dnext

Attempts:

3 left

💡 Hint

Common Mistakes

Comparing head to itself

Using newNode instead of nil

To check if the list is empty, we compare head to nil.

3fill in blank

hard

Fix the error in the loop condition to find the last node.

DSA Go

for current.next != [1] {

Drag options to blanks, or click blank then click option'

Anil

Bcurrent

CnewNode

Dhead

Attempts:

3 left

💡 Hint

Common Mistakes

Checking for nil instead of head

Using newNode or current incorrectly

In a circular linked list, the last node points back to head, so we check for current.next != head.

4fill in blank

hard

Fill both blanks to insert the new node at the end and maintain circularity.

DSA Go

current.next = [1]
newNode.next = [2]

Drag options to blanks, or click blank then click option'

AnewNode

Bhead

Cnil

Dcurrent

Attempts:

3 left

💡 Hint

Common Mistakes

Setting newNode.next to nil

Setting current.next to head

Set current.next to newNode to add it at the end, then newNode.next to head to keep the list circular.

5fill in blank

hard

Fill all three blanks to handle insertion when the list is empty and return the new head.

DSA Go

if head == nil {
    newNode.next = [1]
    head = [2]
    return [3]
}

Drag options to blanks, or click blank then click option'

AnewNode

Bhead

Cnil

Dcurrent

Attempts:

3 left

💡 Hint

Common Mistakes

Setting newNode.next to nil

Returning head instead of newNode

When the list is empty, newNode points to itself, head is set to newNode, and we return newNode as the new head.

Practice

1. What happens when you insert a new node at the end of an empty circular linked list?

easy

A. The new node points to itself, becoming the only node in the list

B. The new node points to null, ending the list

C. The list remains empty because insertion is not possible

D. The new node points to the head, but the list has multiple nodes

Solution

1. Step 1: Understand empty circular linked list

   When the list is empty, there is no node, so the new node must point to itself to maintain circularity.

2. Step 2: Insert new node and update pointers

   The new node's next pointer is set to itself, making it the only node and the head of the list.

3. Final Answer:

   The new node points to itself, becoming the only node in the list -> Option A

4. Quick Check:

   Empty list insertion = single node pointing to itself [OK]

Hint: New node points to itself if list is empty [OK]

Common Mistakes:

• Setting new node's next to null instead of itself
• Not updating head pointer
• Assuming list remains empty after insertion

2. Which of the following Go code snippets correctly inserts a new node at the end of a circular linked list?

easy

A. newNode.next = nil
last.next = newNode
last = newNode

B. newNode.next = head
last.next = newNode
newNode = last

C. newNode.next = head
last.next = newNode
last = newNode

D. newNode.next = head
newNode.next = last
last = newNode

Solution

1. Step 1: Set new node's next to head

   In circular linked list, new node's next must point to head to maintain circularity.

2. Step 2: Update last node's next and last pointer

   Last node's next points to new node, and last pointer updates to new node.

3. Final Answer:

   newNode.next = head; last.next = newNode; last = newNode -> Option C

4. Quick Check:

   Correct pointer updates maintain circular list [OK]

Hint: New node next = head; last next = new node; update last [OK]

Common Mistakes:

• Setting newNode.next to nil breaks circularity
• Not updating last pointer to new node
• Incorrect pointer assignments causing runtime errors

3. Given the following Go code for inserting at the end of a circular linked list, what will be the printed list after inserting 4?

type Node struct {
  data int
  next *Node
}

func insertEnd(last *Node, data int) *Node {
  newNode := &Node{data: data}
  if last == nil {
    newNode.next = newNode
    return newNode
  }
  newNode.next = last.next
  last.next = newNode
  return newNode
}

func printList(last *Node) {
  if last == nil {
    fmt.Println("List is empty")
    return
  }
  temp := last.next
  for {
    fmt.Printf("%d -> ", temp.data)
    temp = temp.next
    if temp == last.next {
      break
    }
  }
  fmt.Println("null")
}

func main() {
  var last *Node
  last = insertEnd(last, 1)
  last = insertEnd(last, 2)
  last = insertEnd(last, 3)
  last = insertEnd(last, 4)
  printList(last)
}

medium

A. 1 -> 2 -> 3 -> null

B. 4 -> 1 -> 2 -> 3 -> null

C. 2 -> 3 -> 4 -> 1 -> null

D. 1 -> 2 -> 3 -> 4 -> null

Solution

1. Step 1: Trace insertions in order

   Insert 1: list is empty, new node points to itself. Insert 2: new node added after last, last updated. Insert 3 and 4 similarly.

2. Step 2: Print list starting from last.next

   Printing starts at first node (last.next), so order is 1 -> 2 -> 3 -> 4 -> null.

3. Final Answer:

   1 -> 2 -> 3 -> 4 -> null -> Option D

4. Quick Check:

   Insertion at end maintains order [OK]

Hint: Print starts at last.next, so order is insertion order [OK]

Common Mistakes:

• Assuming last node is printed first
• Not updating last pointer after insertion
• Confusing circular list print start point

4. The following Go function is intended to insert a new node at the end of a circular linked list. What is the bug?

func insertEnd(last *Node, data int) *Node {
  newNode := &Node{data: data}
  if last == nil {
    newNode.next = nil
    return newNode
  }
  newNode.next = last.next
  last.next = newNode
  return newNode
}

medium

A. newNode.next should point to itself when list is empty, not nil

B. last.next should be set to nil instead of newNode

C. Function should return last, not newNode

D. Data field of newNode is not initialized

Solution

1. Step 1: Check empty list insertion

   When list is empty, newNode.next must point to itself to maintain circularity, not nil.

2. Step 2: Identify incorrect pointer assignment

   Setting newNode.next to nil breaks circular linked list property causing runtime errors.

3. Final Answer:

   newNode.next should point to itself when list is empty, not nil -> Option A

4. Quick Check:

   Empty list node next = itself [OK]

Hint: Empty list node next must point to itself, never nil [OK]

Common Mistakes:

• Setting next to nil breaks circularity
• Returning newNode instead of last can confuse list end
• Not initializing data field properly

5. You have a circular linked list with nodes 10 -> 20 -> 30 -> (back to 10). You want to insert 40 at the end. After insertion, which node should the last pointer refer to, and what will be the list order when printed starting from last.next? Choose the correct pair.

hard

A. Last points to node with data 30; list order: 40 -> 10 -> 20 -> 30 -> null

B. Last points to node with data 40; list order: 10 -> 20 -> 30 -> 40 -> null

C. Last points to node with data 40; list order: 40 -> 10 -> 20 -> 30 -> null

D. Last points to node with data 30; list order: 10 -> 20 -> 30 -> 40 -> null

Solution

1. Step 1: Insert new node at end and update last pointer

   New node 40 is added after last (30), so last pointer updates to new node 40.

2. Step 2: Print list starting from last.next

   last.next points to head (10), so printing order is 10 -> 20 -> 30 -> 40 -> null.

3. Final Answer:

   Last points to node with data 40; list order: 10 -> 20 -> 30 -> 40 -> null -> Option B

4. Quick Check:

   Last updated to new end node; print starts at last.next [OK]

Hint: Last always points to newest end node; print starts at last.next [OK]

Common Mistakes:

• Not updating last pointer after insertion
• Printing starting from last instead of last.next
• Confusing list order after insertion