From cbf8abc5ec35a6f325968193540979f4bad899af Mon Sep 17 00:00:00 2001 From: Chirag Date: Mon, 9 Sep 2024 23:05:46 +0530 Subject: [PATCH 1/5] LinkedList commit Sep 9 --- JavaLearnings/src/LinkedLists/LinkedList.java | 5 +++++ JavaLearnings/src/LinkedLists/Main.java | 4 ++++ 2 files changed, 9 insertions(+) create mode 100644 JavaLearnings/src/LinkedLists/LinkedList.java create mode 100644 JavaLearnings/src/LinkedLists/Main.java diff --git a/JavaLearnings/src/LinkedLists/LinkedList.java b/JavaLearnings/src/LinkedLists/LinkedList.java new file mode 100644 index 0000000..daf2839 --- /dev/null +++ b/JavaLearnings/src/LinkedLists/LinkedList.java @@ -0,0 +1,5 @@ +package LinkedLists; + +public class LinkedList1 { + +} diff --git a/JavaLearnings/src/LinkedLists/Main.java b/JavaLearnings/src/LinkedLists/Main.java new file mode 100644 index 0000000..3b1b34d --- /dev/null +++ b/JavaLearnings/src/LinkedLists/Main.java @@ -0,0 +1,4 @@ +package LinkedLists; + +public class Pointers { +} From a4afd42b8158e0a2ec1fd583077057a180ebd738 Mon Sep 17 00:00:00 2001 From: Chirag Date: Mon, 9 Sep 2024 23:06:26 +0530 Subject: [PATCH 2/5] LinkedList September 9 --- JavaLearnings/src/LinkedLists/LinkedList.java | 104 +++++++++++++++++- JavaLearnings/src/LinkedLists/Main.java | 24 +++- .../JavaLearnings/OOPS/Student1.class | Bin 1202 -> 1202 bytes .../JavaLearnings/OOPS/polyMorphism.class | Bin 689 -> 689 bytes 4 files changed, 124 insertions(+), 4 deletions(-) diff --git a/JavaLearnings/src/LinkedLists/LinkedList.java b/JavaLearnings/src/LinkedLists/LinkedList.java index daf2839..6ed678c 100644 --- a/JavaLearnings/src/LinkedLists/LinkedList.java +++ b/JavaLearnings/src/LinkedLists/LinkedList.java @@ -1,5 +1,103 @@ package LinkedLists; -public class LinkedList1 { - -} + +import com.sun.jdi.connect.spi.TransportService; + +import javax.swing.*; +import java.security.PublicKey; + +public class LinkedList { + + private Node head; + private Node tail; + private int length; + + class Node{ // Nested class + + int value ; + Node next; + + Node(int value) { + this.value = value; + } + } + public LinkedList(int value) + { + Node newNode = new Node(value); + head = newNode; + tail = newNode; + length =1; + + } + + public void printList() + { + Node temp = head; + + while(temp!= null) + { + System.out.println(temp.value); + temp=temp.next; + + } + } + public void getHead() + { + System.out.println("The Head value is " + head.value); + } + public void getTail() + { + System.out.println("The Tail value is "+ tail.value); + } + + public void Append(int value) + { + Node newNode = new Node(value); + if(length==0) + { + head = newNode; + tail = newNode; + } + else { + tail.next=newNode; + tail=newNode; + } + length++; + } + + + public Node removeLast() + { + if(length==0) return null; + + Node temp = head; + Node Pre = head; + + while(temp.next!=null) + { + Pre=temp; + temp =temp.next; + + } + tail= Pre; + tail.next=null; + length--; + if(length==0) head=null; tail=null; + + return temp; + } + public void prePend(int value) + { + Node newNode = new Node(value); + + if(length==0) + {head=newNode; tail = newNode;} + else{ + newNode.next= head; + head= newNode; + } + length++; + } + } + + diff --git a/JavaLearnings/src/LinkedLists/Main.java b/JavaLearnings/src/LinkedLists/Main.java index 3b1b34d..ef8e417 100644 --- a/JavaLearnings/src/LinkedLists/Main.java +++ b/JavaLearnings/src/LinkedLists/Main.java @@ -1,4 +1,26 @@ package LinkedLists; -public class Pointers { +public class Main { + public static void main(String[] args) { + LinkedList myLinkedList = new LinkedList(4); +myLinkedList.Append(5); +myLinkedList.Append(9); +myLinkedList.Append(8); +//myLinkedList.getHead(); +// myLinkedList.getTail(); + + + myLinkedList.printList(); + + System.out.println("The removed value is "+ myLinkedList.removeLast().value); + System.out.println("The removed value is "+ myLinkedList.removeLast().value); + System.out.println("The removed value is "+ myLinkedList.removeLast().value); + System.out.println("The removed value is "+ myLinkedList.removeLast().value); + System.out.println(myLinkedList.removeLast()); + + + + + + } } diff --git a/out/production/JavaLearnings/OOPS/Student1.class b/out/production/JavaLearnings/OOPS/Student1.class index e516adb31350ba5ba55d5c0baccb78b7a84b32c0..2faecc102e6c118b0bc1246a72d962e6eea78a19 100644 GIT binary patch delta 47 zcmdnQxruW_Ei)tM Date: Wed, 11 Sep 2024 22:08:21 +0530 Subject: [PATCH 3/5] Intermediate commit for september 11 part-1 --- JavaLearnings/src/LinkedLists/LinkedList.java | 41 +++++++++++++++++++ JavaLearnings/src/LinkedLists/Main.java | 14 ++++--- README.md | 7 +++- 3 files changed, 56 insertions(+), 6 deletions(-) diff --git a/JavaLearnings/src/LinkedLists/LinkedList.java b/JavaLearnings/src/LinkedLists/LinkedList.java index 6ed678c..e169e4c 100644 --- a/JavaLearnings/src/LinkedLists/LinkedList.java +++ b/JavaLearnings/src/LinkedLists/LinkedList.java @@ -2,6 +2,7 @@ import com.sun.jdi.connect.spi.TransportService; +import org.w3c.dom.Node; import javax.swing.*; import java.security.PublicKey; @@ -98,6 +99,46 @@ public void prePend(int value) } length++; } + + public Node removeFirst() + { + if(length==0) return null; + + Node temp = head; + head=head.next; + temp.next=null; + length--; + + if(length==0) tail=null; + + return temp; + } + public Node get(int index) + { + if(index<0 || index>=length) return null; + + Node temp = head; + for(int i =0;i Date: Wed, 11 Sep 2024 22:13:26 +0530 Subject: [PATCH 4/5] Intermediate commit for september 11 part-1 --- README.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index 04a03de..5016286 100644 --- a/README.md +++ b/README.md @@ -3,4 +3,5 @@ This is All the learnings i have done in Java Starting from Sep 9 2024 Hoping to keep this repo alive and make contributions till end of the year And learn a few Data Structures - + +Pull From 9c60d53d06aede1e7976ed30a03276ceb4a39c7c Mon Sep 17 00:00:00 2001 From: Chirag Date: Sat, 14 Sep 2024 22:53:17 +0530 Subject: [PATCH 5/5] Last singly linked list commit --- JavaLearnings/src/LinkedLists/LinkedList.java | 29 +++++++++++++++++++ JavaLearnings/src/LinkedLists/Main.java | 2 ++ 2 files changed, 31 insertions(+) diff --git a/JavaLearnings/src/LinkedLists/LinkedList.java b/JavaLearnings/src/LinkedLists/LinkedList.java index e169e4c..d071a57 100644 --- a/JavaLearnings/src/LinkedLists/LinkedList.java +++ b/JavaLearnings/src/LinkedLists/LinkedList.java @@ -138,6 +138,35 @@ public boolean set(int index , int value) } return false; } + + public boolean insert(int index , int value) + { + if(index<0 || index > length) return false; + + if(index==0){ prePend(value); return true;} + if(index==length) {Append(value); return true;} + + Node newNode = new Node(value); + Node temp =get(index-1); + newNode.next=temp.next; + temp.next=newNode; + length++; + return true; + + } + public Node remove(int index) + { + if(index <0 || index>length) return null; + if(index==0) return removeFirst(); + if(index==length) return removeLast(); + + Node prev = get(index-1); + Node temp= prev.next; + prev.next=temp.next; + temp.next=null; + length--; + return temp; + } } diff --git a/JavaLearnings/src/LinkedLists/Main.java b/JavaLearnings/src/LinkedLists/Main.java index d58bb19..12422c9 100644 --- a/JavaLearnings/src/LinkedLists/Main.java +++ b/JavaLearnings/src/LinkedLists/Main.java @@ -21,6 +21,8 @@ public static void main(String[] args) { System.out.println("The removed first value is "+ myLinkedList.removeFirst().value); System.out.println(myLinkedList.get(0).value); System.out.println(myLinkedList.set(0,5)); + System.out.println(myLinkedList.insert(2,9)); + System.out.println(myLinkedList.remove(2).value);