Competitive Programming in C++: The Keys to Success/

...

/

Singly Linked List - Searching

Singly Linked List - Searching

In this lesson, we'll learn how to represent and search in a singly linked list.

We'll cover the following...

Structure

Each node contains a value and a pointer to the next node.

C++
struct Node {
    int val;
    Node* next;
    Node (int val) {
        this->val = val;
        this->next = NULL;
    }
}

Searching

Searching in a linked list is pretty straightforward.

Start iterating from the head. Move to the next element ...