Added the Linked list insertion to list

4 files changed, 188 insertions, 0 deletions

diff --git a/.vscode/settings.json b/.vscode/settings.json
new file mode 100644
index 0000000..c995aa5
--- /dev/null
+++ b/.vscode/settings.json
@@ -0,0 +1,3 @@
+{
+    "java.debug.settings.onBuildFailureProceed": true
+}
\ No newline at end of file
diff --git a/LinkListNew.java b/LinkListNew.java
new file mode 100644
index 0000000..a027a16
--- /dev/null
+++ b/LinkListNew.java
@@ -0,0 +1,86 @@
+class Node {
+    int data;
+    Node next;
+
+    public Node(int data){
+        this.data = data;
+        this.next = null;
+    }
+}
+
+class LinkedList{
+    Node head;
+
+    public LinkedList(){
+        this.head = null;
+    }
+
+    public int addElemToList(int data, int pos){
+        Node newNode = new Node(data);
+        if(pos==0){
+
+            newNode.next = head;
+            this.head = newNode;
+            return 1;
+        }
+
+        Node currNode = head;
+        int currPos = 0;
+        while(currNode != null && currPos < pos-1){
+            currNode = currNode.next;
+            currPos++;
+        }
+
+        if(currNode ==null){
+            System.out.println("OOmbada Myre");
+            return 0;
+        }
+
+        newNode.next = currNode.next;
+        currNode.next = newNode;
+
+
+        return 0;
+    }
+
+    public void addElemToEnd(int data){
+        Node newNode = new Node(data);
+        Node currNode = head;
+
+        while(currNode.next != null){
+            currNode = currNode.next;
+        }
+
+        currNode.next = newNode;
+
+
+    }
+
+    public void viewElem(int pos){
+        Node currPos = this.head;
+
+        while(currPos!=null){
+            System.out.println(currPos.data);
+
+            currPos = currPos.next;
+        }
+    }
+}
+
+public class LinkListNew {
+    
+    public static void main(String[] args) {
+        LinkedList ll = new LinkedList();
+        ll.addElemToList(10, 0);
+        ll.addElemToList(20, 1);
+        ll.addElemToList(30, 2);
+        ll.addElemToList(40, 3);
+        ll.addElemToList(50, 1);
+        // ll.viewElem(0);
+        ll.addElemToEnd(234);
+        ll.viewElem(0);
+
+        
+    }
+    
+}
diff --git a/LinkedLst.java b/LinkedLst.java
new file mode 100644
index 0000000..caaacbb
--- /dev/null
+++ b/LinkedLst.java
@@ -0,0 +1,84 @@
+class Node{
+    int data;
+    Node next;
+    
+    public Node(int data){
+        this.data = data;
+    }
+}
+class SinglyLinkedList{
+    Node head;
+
+    public SinglyLinkedList(){
+        this.head = null;
+    }
+
+    public void addElemToLinkedListStart(int data){
+        Node node = new Node(data);
+
+        node.next = head;
+
+        head = node;
+    }
+
+    public void viewElem(){
+        Node currentNode = this.head;
+
+        while(currentNode != null){
+            System.out.println(currentNode.data);
+            currentNode = currentNode.next;
+        }
+    }
+
+    public void searchElem(int key){
+        Node searchNode = this.head;
+
+        while(searchNode != null){
+            if(key == searchNode.data){
+                System.out.println(searchNode.next);
+                System.out.println(searchNode.data);
+                break;
+            }
+            searchNode = searchNode.next;
+        }
+
+
+    }
+
+    public static Node insertAtEnd(Node head, int value){
+        // Create a new node with the given value
+        Node newNode = new Node(value);
+
+        // If the list is empty, make the new node the head
+        if (head == null)
+            return newNode;
+
+        // Traverse the list until the last node is reached
+        Node curr = head;
+        while (curr.next != null) {
+            curr = curr.next;
+        }
+
+        // Link the new node to the current last node
+        curr.next = newNode;
+
+        return head;
+    }
+
+
+}
+public class LinkedLst {
+    
+    public static void main(String[] args) {
+        SinglyLinkedList sLinkList = new SinglyLinkedList();
+        sLinkList.addElemToLinkedListStart(10);
+        sLinkList.addElemToLinkedListStart(20);
+        sLinkList.addElemToLinkedListStart(30);
+        sLinkList.addElemToLinkedListStart(40);
+        sLinkList.addElemToLinkedListStart(50);
+        sLinkList.viewElem();
+        sLinkList.searchElem(30);
+
+    }
+    
+}
\ No newline at end of file
diff --git a/Test.java b/Test.java
new file mode 100644
index 0000000..58aab38
--- /dev/null
+++ b/Test.java
@@ -0,0 +1,15 @@
+class Oombi{
+    int a;
+    int ab;
+}
+
+public class Test {
+    public static void main(String[] args) {
+        Oombi a = null;
+        Oombi b = new Oombi();
+        a=b;
+        a.ab = 1;
+        System.out.println(a);
+        System.out.println(b);
+    }
+}