Merge pull request #609 from ImSpaceLover/features/lab26

Лабораторная №26

Author: Pastor

students/23K0120/23K0120-p26/pom.xml

@@ -0,0 +1,13 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://maven.apache.org/POM/4.0.0"
+         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
+    <modelVersion>4.0.0</modelVersion>
+    <parent>
+        <artifactId>23K0120</artifactId>
+        <groupId>ru.mirea.practice</groupId>
+        <version>2024.1</version>
+        <relativePath>../pom.xml</relativePath>
+    </parent>
+    <artifactId>23K0120-p26</artifactId>
+    <description>Collections</description>
+</project>

students/23K0120/23K0120-p26/src/main/java/ru/mirea/practice/s23k0120/Main.java

@@ -0,0 +1,12 @@
+package ru.mirea.practice.s23k0120;
+
+public final class Main {
+
+    private Main() {
+
+    }
+
+    public static void main(String[] args) {
+        System.out.println("Двадцать шестая практическая работа!");
+    }
+}

students/23K0120/23K0120-p26/src/main/java/ru/mirea/practice/s23k0120/task1/Main.java

@@ -0,0 +1,27 @@
+package ru.mirea.practice.s23k0120.task1;
+
+import java.util.ArrayList;
+import java.util.List;
+import java.util.Stack;
+
+public abstract class Main {
+    public static <E> List<E> reverse(List<E> list) {
+        Stack<E> stack = new Stack<>();
+        int i = 0;
+        while (i < list.size() / 2) {
+            stack.push(list.get(i));
+            stack.push(list.get(list.size() - i - 1));
+            list.set(i, stack.pop());
+            list.set(list.size() - i - 1, stack.pop());
+            i++;
+        }
+        return list;
+    }
+
+    public static void main(String[] args) {
+        ArrayList<Integer> integers = new ArrayList<>(List.of(new Integer[]{1, 2, 3, 4, 5, 6}));
+        System.out.println(integers);
+        reverse(integers);
+        System.out.println(integers);
+    }
+}

students/23K0120/23K0120-p26/src/main/java/ru/mirea/practice/s23k0120/task2and3/CustomIterator.java

@@ -0,0 +1,20 @@
+package ru.mirea.practice.s23k0120.task2and3;
+
+import java.util.Iterator;
+
+public class CustomIterator<T> implements Iterator<T> {
+    Node<T> cursor;
+
+    CustomIterator(CustomList<T> list) {
+        cursor = list.getFirst();
+    }
+
+    public boolean hasNext() {
+        return cursor.getNext() != null;
+    }
+
+    public T next() {
+        cursor = cursor.getNext();
+        return cursor.getData();
+    }
+}

students/23K0120/23K0120-p26/src/main/java/ru/mirea/practice/s23k0120/task2and3/CustomList.java

@@ -0,0 +1,39 @@
+package ru.mirea.practice.s23k0120.task2and3;
+
+import java.util.Iterator;
+
+public class CustomList<T> implements Iterable<T> {
+    private Node<T> first;
+    private final int size;
+
+    public CustomList() {
+        first = null;
+        size = 0;
+    }
+
+    public int getSize() {
+        return size;
+    }
+
+    public Node<T> getFirst() {
+        return first;
+    }
+
+    public void add(T elem) {
+        Node<T> node = new Node<>(elem);
+        if (first == null) {
+            first = node;
+        } else {
+            Node<T> curr = first;
+            while (curr.getNext() != null) {
+                curr = curr.getNext();
+            }
+            curr.setNext(node);
+        }
+    }
+
+    @Override
+    public Iterator<T> iterator() {
+        return new CustomIterator<>(this);
+    }
+}

students/23K0120/23K0120-p26/src/main/java/ru/mirea/practice/s23k0120/task2and3/Node.java

@@ -0,0 +1,32 @@
+package ru.mirea.practice.s23k0120.task2and3;
+
+public class Node<T> {
+    private T data;
+    private Node<T> next;
+
+    public Node(T data) {
+        this.data = data;
+        next = null;
+    }
+
+    public T getData() {
+        return data;
+    }
+
+    public void setData(T data) {
+        this.data = data;
+    }
+
+    public Node<T> getNext() {
+        return next;
+    }
+
+    public void setNext(Node<T> next) {
+        this.next = next;
+    }
+
+    @Override
+    public String toString() {
+        return data.toString();
+    }
+}

students/23K0120/pom.xml

@@ -39,5 +39,6 @@
         <module>23K0120-p23</module>
         <module>23K0120-p24</module>
         <module>23K0120-p25</module>
+        <module>23K0120-p26</module>
     </modules>
 </project>