How can I create custom data structures in C++ using STL?

What are some ways to create custom data structures in C++ using the Standard Template Library?

You can create custom data structures in C++ using STL by leveraging classes and templates. For example, you can create a custom linked list or a tree structure.

Can you show me an example of a custom linked list implementation?

Sure! Here's a simple implementation of a singly linked list:

class Node {
public:
    int data;
    Node* next;
    Node(int val) : data(val), next(nullptr) {}
};

class LinkedList {
private:
    Node* head;
public:
    LinkedList() : head(nullptr) {}
    void insert(int val) {
        Node* newNode = new Node(val);
        newNode->next = head;
        head = newNode;
    }
};

How do I traverse this linked list?

You can traverse the linked list by starting from the head and moving to the next node until you reach the end. Here's a simple function to do that:

void traverse() {
    Node* current = head;
    while (current != nullptr) {
        std::cout << current->data << " ";
        current = current->next;
    }
}

What are the advantages of using STL for custom data structures?

Using STL provides several advantages, such as code reusability, efficiency, and a rich set of algorithms that can be applied to your custom data structures.