Search for a Value in Linked List in DSA Python - Interactive Practice

Practice - 5 Tasks

1fill in blank

easy

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

DSA Python

current = [1]

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

Atail

Bhead

CNone

Dnext

Attempts:

3 left

💡 Hint

Common Mistakes

Starting traversal from tail instead of head.

Assigning current to None initially.

We start searching from the head of the linked list, so we assign current = head.

2fill in blank

medium

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

DSA Python

current = current[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 attributes.

To move forward in a singly linked list, we assign current = current.next.

3fill in blank

hard

Fix the error in the condition to check if the current node's value matches the target.

DSA Python

if current[1] == target:

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

A.data

B.value

C.val

D.key

Attempts:

3 left

💡 Hint

Common Mistakes

Using val or value when the node uses data.

Using key which is not typical for linked list nodes.

In this linked list, the node's value is stored in the data attribute, so we use current.data.

4fill in blank

hard

Fill both blanks to complete the while loop that searches the linked list for the target value.

DSA Python

while current is not [1] and current.[2] != target:
    current = current.next

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

ANone

Bdata

Cvalue

Dhead

Attempts:

3 left

💡 Hint

Common Mistakes

Using head instead of None.

Checking current.value when the attribute is data.

The loop continues while current is not None (end of list) and the current node's data is not equal to the target.

5fill in blank

hard

Fill all three blanks to return True if the target is found, otherwise False after the loop.

DSA Python

if current is not [1] and current.[2] == [3]:
    return True
else:
    return False

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

ANone

Bdata

Ctarget

Dhead

Attempts:

3 left

💡 Hint

Common Mistakes

Comparing with head instead of None.

Using wrong attribute name instead of data.

Comparing with a wrong variable instead of target.

If current is not None and its data equals target, we found the value and return True. Otherwise, return False.