List.java

import java.util.Arrays;

public class List {
    private Integer[] vect;
    private int size;

    public List(int size) {
        vect = new Integer[size];
        this.size = 0;
    }

    public boolean IsFull() {
        return (size == vect.length);
    }

    public boolean isEmpty() {
        return (size == 0);
    }

    public boolean add(int value) {
        if (IsFull()) {
            System.out.println("Список заповнений!!");
            return false;
        }
        vect[size++] = value;
        return true;
    }
    public boolean addByIndex(int index, int value) {
        if (IsFull()) {
            System.out.println("Список заполнен!!");
            return false;
        }
        if (index < 0 || index > size) {
            System.out.println("Некорректный индекс!");
            return false;
        }
        for (int i = size; i > index; i--) {
            vect[i] = vect[i - 1];
        }
        vect[index] = value;
        size++;
        return true;
    }

    public Integer remove(int index) {
        if (isEmpty()) {
            System.out.println("Список пустий!");
            return null;
        }
        int temp = vect[0];
        for (int i = index; i < size - 1; i++) {
            vect[i] = vect[i + 1];
        }
        vect[--size] = null;
        return temp;
    }
    public void show(){
        for (int i = 0; i < size; i++) {
            System.out.print(vect[i] + " ");
        }
        System.out.println();
    }
    public void transferEvenNumbers(DoubleLinklist list){
        Integer[] evenNumbers = new Integer[size];
        int evenCount = 0;
        int i = 0;
        while (i < size) {
            if (vect[i] != null && vect[i] % 2 == 0) {
                evenNumbers[evenCount++] = vect[i];
                remove(i);
            }
            else {
                i++;
            }
        }
        evenNumbers = Arrays.copyOf(evenNumbers, evenCount);
        Arrays.sort(evenNumbers);
        for (int num : evenNumbers) {
            list.AddLast(String.valueOf(num));
        }
    }
}