From 5a7a6e8a562e4a543aaf3b25ada5fbb470cc4d1d Mon Sep 17 00:00:00 2001 From: happymeal2024 Date: Wed, 9 Apr 2025 18:08:26 +0200 Subject: [PATCH] Starting LinkedList --- .../java/de/vivi/list/LinkedByteList.java | 73 +++++++++++++++++++ list/src/main/java/de/vivi/list/Main.java | 19 ++--- .../main/java/de/vivi/list/NodeLinked.java | 14 ++++ 3 files changed, 97 insertions(+), 9 deletions(-) create mode 100644 list/src/main/java/de/vivi/list/LinkedByteList.java create mode 100644 list/src/main/java/de/vivi/list/NodeLinked.java diff --git a/list/src/main/java/de/vivi/list/LinkedByteList.java b/list/src/main/java/de/vivi/list/LinkedByteList.java new file mode 100644 index 0000000..6faae95 --- /dev/null +++ b/list/src/main/java/de/vivi/list/LinkedByteList.java @@ -0,0 +1,73 @@ +package de.vivi.list; + +import java.util.Iterator; + +public class LinkedByteList implements ByteList { + + public NodeLinked head; + public NodeLinked tail; + + public LinkedByteList() { + this.head = null; + this.tail = null; + } + + @Override + public void add(byte value) { + NodeLinked new_Node = new NodeLinked(value); + if (head == null) { + head = new_Node; + tail = new_Node; + } else { + tail.next = new_Node; + tail = new_Node; + } + } + + @Override + public void add(int index, byte value) { + + } + + @Override + public void remove(int index) { + + } + + @Override + public void set(int index, byte value) { + + } + + @Override + public byte get(int index) { + return 0; + } + + @Override + public int size() { + return 0; + } + + @Override + public boolean contains(int value) { + return false; + } + + @Override + public ArrayByteList copy() { + return null; + } + + @Override + public void clear() { + + } + + @Override + public Iterator iterator() { + return null; + } + + +} diff --git a/list/src/main/java/de/vivi/list/Main.java b/list/src/main/java/de/vivi/list/Main.java index 263b70f..a8d5ec9 100644 --- a/list/src/main/java/de/vivi/list/Main.java +++ b/list/src/main/java/de/vivi/list/Main.java @@ -9,10 +9,11 @@ public class Main { public static void main(String[] args) { ByteList array = new ArrayByteList(); -// ByteList linked = new LinkedByteList(); + ByteList linked = new LinkedByteList(); // ByteList combined = new CombinedByteList(16); - testListVivi(array); - testSortVivi(array); +// testListVivi(array); + testListVivi(linked); +// testSortVivi(array); //testList(array); // testList(linked); // testList(combined); @@ -27,14 +28,14 @@ public class Main { list.add((byte) 5); list.add((byte) -86); list.add((byte) 3); - list.add((byte) 5); - list.add((byte) -100); + // list.add((byte) 5); + // list.add((byte) -100); // System.out.println(list); - list.add(3, (byte) 99); -// System.out.println(list); - list.add(2, (byte) -40); +// list.add(3, (byte) 99); +//// System.out.println(list); +// list.add(2, (byte) -40); // System.out.println(list); // list.remove(2); @@ -42,7 +43,7 @@ public class Main { // list.remove(3); // System.out.println(list); - list.set(1, (byte) 43); +// list.set(1, (byte) 43); System.out.println(list); // list.set(0, (byte) 8); //// System.out.println(list); diff --git a/list/src/main/java/de/vivi/list/NodeLinked.java b/list/src/main/java/de/vivi/list/NodeLinked.java new file mode 100644 index 0000000..06fdb6f --- /dev/null +++ b/list/src/main/java/de/vivi/list/NodeLinked.java @@ -0,0 +1,14 @@ +package de.vivi.list; + +public class NodeLinked { + + byte data; + NodeLinked next; + NodeLinked prev; + + public NodeLinked(byte data) { + this.data = data; + this.next = null; + this.prev = null; + } +}