//
// Created by Aysegul Hatipoglu on 24.04.2025.
//

#include <iostream>
using namespace std;

struct Node {
    int data;
    Node* next;
};

class LinkedList {
private:
    Node* head;

public:
    LinkedList() {
        head = NULL;
    }

    // Listenin sonuna eleman ekle
    void append(int value) {
        Node* newNode = new Node;
        newNode->data = value;
        newNode->next = NULL;

        if (head == NULL) {
            head = newNode;
        } else {
            Node* temp = head;
            while (temp->next != NULL) {
                temp = temp->next;
            }
            temp->next = newNode;
        }
    }

    // Listenin başına eleman ekle
    void prepend(int value) {
        Node* newNode = new Node;
        newNode->data = value;
        newNode->next = head;
        head = newNode;
    }
    
    void print() {
        Node* temp = head;
        while (temp != NULL) {
            cout << temp->data << " -> ";
            temp = temp->next;
        }
        cout << "NULL\n";
    }

    // Sıralı bir listeye küçükten büyüğe olacak şekilde yeni düğüm ekler
    void insertSorted(int value) {
        
    }

    void deleteFromSorted(int value) {
    }

    void reverseList() {
    }
};

int main() {
    LinkedList list;
    list.append(10);
    list.append(20);
    list.append(30);
    list.print();
    list.prepend(5);
    list.print();
    return 0;
}