addElementAt

src/linkedlist/Lista.java

@@ -1,9 +1,9 @@
 package linkedlist;
 
 public class Lista<E> {
-    
+
     Nodo<E> testa;
-    int size;
+    int size = 0;
 
     public Lista() {
         this.testa = null;
@@ -16,34 +16,55 @@ public class Lista<E> {
     public void addFirst(E info) {
         if (this.testa == null) {
             this.testa = new Nodo<>(info);
-        }
+            size++;
-        else {
+        } else {
             Nodo<E> nuovaTesta = new Nodo<>(info);
             nuovaTesta.setNext(this.testa);
             this.testa = nuovaTesta;
+            size++;
         }
     }
 
     public void addLast(E info) {
         if (this.testa == null) {
             addFirst(info);
-        }
+        } else {
-        else {
             Nodo<E> nuovaCoda = new Nodo<>(info);
-            
+
             Nodo<E> coda = this.testa;
             while (coda.getNext() != null) {
                 coda = coda.getNext();
             }
             coda.setNext(nuovaCoda);
+            size++;
         }
     }
 
-//addLast(tipoInfo info): aggiunge un nodo in coda (es. tipoInfo = char, tipoInfo = int)
+    public void addElementAt(E info, int posizione) throws IndexOutOfBoundsException {
-//addElementAt(tipoInfo info, int pos): aggiunge un nodo nella posizione indicata da pos
+        if (posizione == 0) {
-//removeFirst(): rimuove il nodo in testa
+            addFirst(info);
-//removeLast(): rimuove il nodo in coda
+        } else if (posizione == size - 1) {
-//removeElementAt(int pos): rimuove il nodo in coda
+            addLast(info);
-//tipoInfo getElementAt(int pos): restituisce l'info presente nel nodo in posizione n (es. tipoInfo = char, tipoInfo = int)
+        } else if (posizione < 0 || posizione >= size) {
-//String toString()
+            throw new IndexOutOfBoundsException();
+        } else {
+            Nodo<E> corrente = this.testa;
+            for (int i = 0; i < posizione; i++) {
+                corrente = corrente.getNext();
+            }
+            Nodo<E> nuovoNodo = new Nodo<>(info);
+            nuovoNodo.setNext(corrente.getNext());
+            corrente.setNext(nuovoNodo);
+            size++;
+        }
+    }
+
+    // addElementAt(tipoInfo info, int pos): aggiunge un nodo nella posizione
+    // indicata da pos
+    // removeFirst(): rimuove il nodo in testa
+    // removeLast(): rimuove il nodo in coda
+    // removeElementAt(int pos): rimuove il nodo in coda
+    // tipoInfo getElementAt(int pos): restituisce l'info presente nel nodo in
+    // posizione n (es. tipoInfo = char, tipoInfo = int)
+    // String toString()
 }