aa

Author: kiranp5

DataStructuresJava/.classpath

@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<classpath>
+	<classpathentry kind="src" path="src"/>
+	<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/JavaSE-1.8"/>
+	<classpathentry kind="output" path="bin"/>
+</classpath>

DataStructuresJava/.gitignore

@@ -0,0 +1 @@
+/bin/

DataStructuresJava/.project

@@ -0,0 +1,17 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>DataStructuresJava</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.jdt.core.javabuilder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.jdt.core.javanature</nature>
+	</natures>
+</projectDescription>

DataStructuresJava/.settings/org.eclipse.jdt.core.prefs

@@ -0,0 +1,11 @@
+eclipse.preferences.version=1
+org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled
+org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.8
+org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve
+org.eclipse.jdt.core.compiler.compliance=1.8
+org.eclipse.jdt.core.compiler.debug.lineNumber=generate
+org.eclipse.jdt.core.compiler.debug.localVariable=generate
+org.eclipse.jdt.core.compiler.debug.sourceFile=generate
+org.eclipse.jdt.core.compiler.problem.assertIdentifier=error
+org.eclipse.jdt.core.compiler.problem.enumIdentifier=error
+org.eclipse.jdt.core.compiler.source=1.8

DataStructuresJava/src/LinkedList.java

@@ -0,0 +1,89 @@
+
+public class LinkedList 
+{
+	Node head;
+	
+	public void insert(int data)
+	{
+		Node node = new Node();
+		node.data = data;
+		node.next = null;
+		
+		if(head==null)
+		{
+			head = node;
+		}
+		else
+		{
+			Node n = head;
+			while(n.next!=null)
+			{
+				n = n.next;
+			}
+			n.next =  node;
+		}
+		
+	}
+	public void insertAtStart(int data)
+	{
+		Node node = new Node();
+		node.data = data;
+		node.next = null;
+		node.next = head;
+		head = node;
+	}
+	
+	public void insertAt(int index,int data)
+	{
+		Node node = new Node();
+		node.data = data;
+		node.next = null;
+		
+		if(index==0)
+		{
+			insertAtStart(data);
+		}
+		else{
+		Node n = head;
+		for(int i=0;i<index-1;i++)
+		{
+			n = n.next;
+		}
+		node.next = n.next;
+		n.next = node;
+		}
+	}
+	
+	public void deleteAt(int index)
+	{
+		if(index==0)
+		{
+			head = head.next;
+		}
+		else
+		{
+			Node n = head;
+			Node n1 = null;
+			for(int i=0;i<index-1;i++)
+			{
+				n = n.next;
+			}
+			n1 = n.next;
+			n.next = n1.next;
+			//System.out.println("n1 " + n1.data);
+			n1 = null;
+		}
+	}
+	
+	public void show()
+	{
+		Node node = head;
+		
+		while(node.next!=null)
+		{
+			System.out.println(node.data);
+			node = node.next;
+		}
+		System.out.println(node.data);
+	}
+}

DataStructuresJava/src/Node.java

@@ -0,0 +1,6 @@
+
+public class Node 
+{
+	int data;
+	Node next;
+}

DataStructuresJava/src/Runner.java

@@ -0,0 +1,18 @@
+public class Runner {
+
+	public static void main(String[] args) {
+		
+		LinkedList list = new LinkedList();
+		list.insert(18);
+		list.insert(45);
+		list.insert(12);
+		list.insertAtStart(25);
+		
+		list.insertAt(0, 55);
+		
+		list.deleteAt(2);
+		
+		list.show();
+	}
+
+}