Масъулияти вақти амалиёти илова кардани унсур ба охири рӯйхати пайвастшуда чӣ қадар аст?

Қозғалған тізімнің соңына элемент қосу операциясының уақыт күрделілігі тізімнің соңғы элементіне көрсеткіштің бар-жоғына байланысты.

• Егер соңғы элементке көрсеткіш (tail) болса, қосу O(1) уақытында жүзеге асады, себебі жаңа элементті тікелей tail-дан кейін қосуға болады.
• Егер tail көрсеткіші болмаса, барлық тізімді өтіп, соңғы элементті табу керек, және онда күрделілік O(n) болады, мұнда n — тізімдегі элементтердің саны.

Tail көрсеткішімен мысал:

class LinkedList {
    Node head;
    Node tail;

    void addLast(int value) {
        Node newNode = new Node(value);
        if (head == null) {
            head = newNode;
            tail = newNode;
        } else {
            tail.next = newNode;
            tail = newNode;
        }
    }
}