Singly Linked List Visualizer

STEM Interactive Visual Learning Program at TEC-Bridge AI

List Setup

List Operations

List Visualization

Operation Steps

How to Use

Setup: Enter values separated by commas or click "Random" to generate a list
Traverse: Click "Traverse" to visit each node sequentially
Search: Enter a value and click "Search" to find its position
Insert: Enter position and value, then click "Insert" to add a new node
Delete: Enter position and click "Delete" to remove a node
Reset: Click "Reset" to restore the original list and clear all operations

Colors: Orange = Current Node, Green = Found/Success, Blue = New Node, Red = Deleted

Singly Linked List Concept

Singly Linked List is a linear data structure where elements are stored in nodes, and each node contains data and a pointer to the next node.

Key Characteristics:

Dynamic size (grows/shrinks during runtime)
Sequential access only
Each node has data and next pointer
Head pointer points to first node
Last node points to NULL

Purpose & Applications

Why use Singly Linked Lists?

Dynamic memory allocation
Efficient insertion/deletion at beginning
No memory waste
Flexible size management
Simple implementation

Common Applications:

Implementation of stacks and queues
Undo functionality in applications
Music playlist management
Browser history
Memory management systems

Time & Space Complexity

Operation	Time Complexity	Space Complexity
Access	O(n)	O(1)
Search	O(n)	O(1)
Insert at Head	O(1)	O(1)
Insert at Position	O(n)	O(1)
Delete at Head	O(1)	O(1)
Delete at Position	O(n)	O(1)
Traversal	O(n)	O(1)

Strengths & Limitations

Strengths:

Dynamic size allocation
Efficient insertion at head O(1)
No memory waste
Simple structure
Easy to implement

Limitations:

No random access O(n)
Extra memory for pointers
Not cache-friendly
Sequential access only
No backward traversal

Singly Linked List Code Implementation

ALGORITHM SinglyLinkedList
INPUT: Operations on linked list
OUTPUT: Modified list or search results

// Node Structure
STRUCTURE Node
    data: INTEGER
    next: POINTER to Node
END STRUCTURE

// Linked List Class
CLASS SinglyLinkedList
    head: POINTER to Node
    
    // Traversal
    ALGORITHM Traverse()
    BEGIN
        current = head
        WHILE current ≠ NULL DO
            PRINT current.data
            current = current.next
        END WHILE
    END
    
    // Search
    ALGORITHM Search(target)
    BEGIN
        current = head
        position = 0
        WHILE current ≠ NULL DO
            IF current.data = target THEN
                RETURN position
            END IF
            current = current.next
            position = position + 1
        END WHILE
        RETURN -1
    END
    
    // Insert at Position
    ALGORITHM Insert(index, value)
    BEGIN
        newNode = CREATE Node(value)
        
        IF index = 0 THEN
            newNode.next = head
            head = newNode
            RETURN
        END IF
        
        current = head
        FOR i = 0 TO index - 2 DO
            IF current = NULL THEN
                RETURN "Invalid index"
            END IF
            current = current.next
        END FOR
        
        newNode.next = current.next
        current.next = newNode
    END
    
    // Delete at Position
    ALGORITHM Delete(index)
    BEGIN
        IF head = NULL THEN
            RETURN "List is empty"
        END IF
        
        IF index = 0 THEN
            temp = head
            head = head.next
            DELETE temp
            RETURN
        END IF
        
        current = head
        FOR i = 0 TO index - 2 DO
            IF current.next = NULL THEN
                RETURN "Invalid index"
            END IF
            current = current.next
        END FOR
        
        temp = current.next
        current.next = temp.next
        DELETE temp
    END
END CLASS

© 2025 TEC-Bridge AI. All rights reserved. | Contact: contact@tec-bridge.ai | https://tec-bridge.ai