From 3351bce3ef953740b8da592adbb68749eabb0029 Mon Sep 17 00:00:00 2001
From: orange <raffy.m.96@gmail.com>
Date: Tue, 27 Dec 2016 17:56:15 +0100
Subject: [PATCH] add LinkedList

---
 src/StruttureDati/LinkedList/LinkedList.java | 57 ++++++++++++++++++++
 1 file changed, 57 insertions(+)

diff --git a/src/StruttureDati/LinkedList/LinkedList.java b/src/StruttureDati/LinkedList/LinkedList.java
index e69de29..22b67c0 100644
--- a/src/StruttureDati/LinkedList/LinkedList.java
+++ b/src/StruttureDati/LinkedList/LinkedList.java
@@ -0,0 +1,57 @@
+public class LinkedList{
+
+    private class Node{
+        public Object elem;
+        public Node next;
+    }
+
+    public LinkedList(){
+        head=null;
+        len=0;
+    }
+
+    public Object elemAt(int pos){
+        int i=0;
+        Node temp=head;
+        while(i<pos && temp!=null){
+            temp=temp.next;
+            i++;
+        }
+        if(temp=null || i!=pos)
+            return null;
+        else
+            return temp.elem;
+    }
+
+    public void addAt(int pos, Object elem){
+        int i=0;
+        node temp=head;
+        while(i<pos && temp!=null){
+            temp=temp.next;
+            i++;
+        }
+        if(i==pos && temp!=null){
+            Node nuovo=new Node();
+            nuovo.elem=elem;
+            nuovo.next=temp.next;
+            temp.next=nuovo;
+            len++;
+        }
+    }
+
+    public void remAt(int pos){
+        int i=0;
+        node temp=head;
+        while(i<(pos-1) && temp!=null){
+            temp=temp.next;
+            i++;
+        }
+        if(i==(pos-1) && temp!=null && temp.next!=null){
+            temp.next=temp.next.next;
+            len--;
+        }
+    }
+
+    private Node head;
+    private int len;
+}
\ No newline at end of file