Traversal and Printing a Linked List in DSA Rust - Interactive Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to start traversing the linked list from the head node.

DSA Rust

let mut current = [1];

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

Atail

Bnext

Chead

DNone

Attempts:

3 left

💡 Hint

Common Mistakes

Using tail instead of head to start traversal.

Using next without a current node.

We start traversing a linked list from the head node, which is the first node.

2fill in blank

medium

Complete the code to move to the next node in the linked list during traversal.

DSA Rust

current = current.unwrap()[1];

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

A.next

B.head

C.prev

D.tail

Attempts:

3 left

💡 Hint

Common Mistakes

Using .prev which is for doubly linked lists.

Using .head or .tail which are not node fields.

To move forward in a singly linked list, we use the next pointer of the current node.

3fill in blank

hard

Fix the error in the loop condition to correctly traverse until the end of the linked list.

DSA Rust

while current [1] None {
    println!("{}", current.as_ref().unwrap().value);
    current = current.unwrap().next;
}

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

A==

B!=

C<

D>

Attempts:

3 left

💡 Hint

Common Mistakes

Using == None which stops immediately.

Using < or > which are not valid for Option types.

The loop should continue while current is not None, meaning there are still nodes to visit.

4fill in blank

hard

Fill both blanks to create a loop that prints all node values separated by arrows and ends with null.

DSA Rust

while current [1] None {
    print!("{} -> ", current.as_ref().unwrap().value);
    current = current.unwrap()[2];
}
println!("null");

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

A!=

B.next

C==

D.prev

Attempts:

3 left

💡 Hint

Common Mistakes

Using '==' instead of '!=' in the loop condition.

Using '.prev' which is not in singly linked lists.

The loop runs while current is not None, and moves to the next node each time.

5fill in blank

hard

Fill all three blanks to build a function that traverses and prints the linked list values with arrows and ends with null.

DSA Rust

fn print_list(mut current: Option<Box<Node>>) {
    while current [1] None {
        print!("{} -> ", current.as_ref().unwrap().[2]);
        current = current.unwrap()[3];
    }
    println!("null");
}

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

A!=

Bvalue

C.next

D==

Attempts:

3 left

💡 Hint

Common Mistakes

Using '==' instead of '!=' in the loop condition.

Accessing the node incorrectly without 'as_ref().unwrap()'.

Using '.prev' or wrong field names.

The function loops while current is not None, prints the node's value, then moves to the next node.

Practice

1. What does traversing a linked list mean in simple terms?

easy

A. Reversing the order of nodes

B. Adding a new node at the end

C. Visiting each node one by one from start to end

D. Deleting the first node

Solution

1. Step 1: Understand traversal meaning

   Traversal means going through each element in order, like reading a list from start to finish.

2. Step 2: Match with linked list action

   Visiting each node one by one from start to end matches the idea of traversal.

3. Final Answer:

   Visiting each node one by one from start to end -> Option C

4. Quick Check:

   Traversal = Visit nodes in order [OK]

Hint: Traversal means visiting nodes one by one [OK]

Common Mistakes:

• Confusing traversal with adding or deleting nodes
• Thinking traversal means changing node order

2. Which Rust code snippet correctly traverses and prints a singly linked list named list?

easy

A. let mut current = &list.head;
while let Some(node) = current {
println!("{}", node.value);
current = &node.next;
}

B. for node in list {
println!("{}", node.value);
}

C. while list.head.is_some() {
println!("{}", list.head.value);
list.head = list.head.next;
}

D. let mut current = list.head;
loop {
println!("{}", current.value);
}

Solution

1. Step 1: Check traversal logic

   let mut current = &list.head; while let Some(node) = current { println!("{}", node.value); current = &node.next; } uses a mutable reference to current node and loops while current is Some(node), printing value and moving to next node.

2. Step 2: Verify other options

   for node in list { println!("{}", node.value); } tries for loop on list directly (not valid without iterator). while list.head.is_some() { println!("{}", list.head.value); list.head = list.head.next; } mutates list head which is unsafe. let mut current = list.head; loop { println!("{}", current.value); } loops infinitely without checking for None.

3. Final Answer:

   Option A code snippet -> Option A

4. Quick Check:

   Correct traversal uses while let Some(node) = current [OK]

Hint: Use while let Some(node) = current for safe traversal [OK]

Common Mistakes:

• Trying to loop directly over list without iterator
• Not checking for None to stop loop
• Mutating list head during traversal

3. What will be the output of this Rust code that prints a linked list?

struct Node {
    value: i32,
    next: Option,
}

fn print_list(head: &Option) {
    let mut current = head;
    while let Some(node) = current {
        print!("{} -> ", node.value);
        current = &node.next;
    }
    println!("null");
}

fn main() {
    let list = Some(Box::new(Node { value: 1, next: Some(Box::new(Node { value: 2, next: Some(Box::new(Node { value: 3, next: None })) })) }));
    print_list(&list);
}

medium

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

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

C. 1 2 3 null

D. null

Solution

1. Step 1: Understand list structure

   The list nodes are 1 pointing to 2, which points to 3, which points to None.

2. Step 2: Trace print_list function

   It prints each node's value followed by ' -> ', then prints 'null' at the end.

3. Final Answer:

   1 -> 2 -> 3 -> null -> Option B

4. Quick Check:

   Print nodes in order with arrows [OK]

Hint: Follow next pointers to print nodes in order [OK]

Common Mistakes:

• Printing nodes in reverse order
• Missing arrows or null at end
• Printing values without separators

4. Identify the error in this Rust code that tries to print a linked list and fix it:

fn print_list(mut head: Option) {
    while let Some(node) = head {
        println!("{}", node.value);
        head = node.next;
    }
}

medium

A. Code uses wrong print macro println! instead of print!

B. Code does not check for None, causing infinite loop

C. Code does not update head inside the loop

D. Code moves ownership of nodes, so it cannot be reused after printing

Solution

1. Step 1: Analyze ownership in loop

   The code takes ownership of head and nodes inside the loop, consuming the list and preventing reuse.

2. Step 2: Suggest fix using references

   Use references (&Option) and iterate without consuming ownership to allow reuse.

3. Final Answer:

   Code moves ownership of nodes, so it cannot be reused after printing -> Option D

4. Quick Check:

   Ownership moved inside loop causes consumption [OK]

Hint: Use references to avoid moving ownership during traversal [OK]

Common Mistakes:

• Ignoring ownership rules causing compile errors
• Not updating head causing infinite loops
• Confusing print! and println! macros

5. Given a linked list where each node contains an integer, how would you modify the traversal code to print only even values in order?

fn print_even(head: &Option) {
    let mut current = head;
    while let Some(node) = current {
        // Your code here
        current = &node.next;
    }
}

hard

A. Add an if check: if node.value % 2 == 0 { println!("{}", node.value); }

B. Print all values and filter even ones after traversal

C. Change loop to skip nodes with odd values by modifying next pointer

D. Use recursion to print only odd values

Solution

1. Step 1: Add condition inside traversal

   Check if node.value is even using modulo operator and print only if true.

2. Step 2: Keep traversal unchanged

   Continue moving current to next node regardless of value to visit all nodes.

3. Final Answer:

   Add an if check: if node.value % 2 == 0 { println!("{}", node.value); } -> Option A

4. Quick Check:

   Filter values inside traversal with if condition [OK]

Hint: Use if condition inside loop to print only even values [OK]

Common Mistakes:

• Trying to modify next pointer during traversal
• Filtering after traversal instead of during
• Printing odd values instead of even