└── DataStructuresJava
    ├── .classpath
    ├── .gitignore
    ├── .project
    ├── .settings
        └── org.eclipse.jdt.core.prefs
    └── src
        ├── LinkedList.java
        ├── Node.java
        └── Runner.java


/DataStructuresJava/.classpath:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="UTF-8"?>
2 | <classpath>
3 | 	<classpathentry kind="src" path="src"/>
4 | 	<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/JavaSE-1.8"/>
5 | 	<classpathentry kind="output" path="bin"/>
6 | </classpath>
7 | 


--------------------------------------------------------------------------------
/DataStructuresJava/.gitignore:
--------------------------------------------------------------------------------
1 | /bin/
2 | 


--------------------------------------------------------------------------------
/DataStructuresJava/.project:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="UTF-8"?>
 2 | <projectDescription>
 3 | 	<name>DataStructuresJava</name>
 4 | 	<comment></comment>
 5 | 	<projects>
 6 | 	</projects>
 7 | 	<buildSpec>
 8 | 		<buildCommand>
 9 | 			<name>org.eclipse.jdt.core.javabuilder</name>
10 | 			<arguments>
11 | 			</arguments>
12 | 		</buildCommand>
13 | 	</buildSpec>
14 | 	<natures>
15 | 		<nature>org.eclipse.jdt.core.javanature</nature>
16 | 	</natures>
17 | </projectDescription>
18 | 


--------------------------------------------------------------------------------
/DataStructuresJava/.settings/org.eclipse.jdt.core.prefs:
--------------------------------------------------------------------------------
 1 | eclipse.preferences.version=1
 2 | org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled
 3 | org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.8
 4 | org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve
 5 | org.eclipse.jdt.core.compiler.compliance=1.8
 6 | org.eclipse.jdt.core.compiler.debug.lineNumber=generate
 7 | org.eclipse.jdt.core.compiler.debug.localVariable=generate
 8 | org.eclipse.jdt.core.compiler.debug.sourceFile=generate
 9 | org.eclipse.jdt.core.compiler.problem.assertIdentifier=error
10 | org.eclipse.jdt.core.compiler.problem.enumIdentifier=error
11 | org.eclipse.jdt.core.compiler.source=1.8
12 | 


--------------------------------------------------------------------------------
/DataStructuresJava/src/LinkedList.java:
--------------------------------------------------------------------------------
 1 | 
 2 | public class LinkedList 
 3 | {
 4 | 	Node head;
 5 | 	
 6 | 	public void insert(int data)
 7 | 	{
 8 | 		Node node = new Node();
 9 | 		node.data = data;
10 | 		node.next = null;
11 | 		
12 | 		if(head==null)
13 | 		{
14 | 			head = node;
15 | 		}
16 | 		else
17 | 		{
18 | 			Node n = head;
19 | 			while(n.next!=null)
20 | 			{
21 | 				n = n.next;
22 | 			}
23 | 			n.next =  node;
24 | 		}
25 | 		
26 | 	}
27 | 	public void insertAtStart(int data)
28 | 	{
29 | 		Node node = new Node();
30 | 		node.data = data;
31 | 		node.next = null;
32 | 		node.next = head;
33 | 		head = node;
34 | 	}
35 | 	
36 | 	public void insertAt(int index,int data)
37 | 	{
38 | 		Node node = new Node();
39 | 		node.data = data;
40 | 		node.next = null;
41 | 		
42 | 		if(index==0)
43 | 		{
44 | 			insertAtStart(data);
45 | 		}
46 | 		else{
47 | 		Node n = head;
48 | 		for(int i=0;i<index-1;i++)
49 | 		{
50 | 			n = n.next;
51 | 		}
52 | 		node.next = n.next;
53 | 		n.next = node;
54 | 		}
55 | 	}
56 | 	
57 | 	public void deleteAt(int index)
58 | 	{
59 | 		if(index==0)
60 | 		{
61 | 			head = head.next;
62 | 		}
63 | 		else
64 | 		{
65 | 			Node n = head;
66 | 			Node n1 = null;
67 | 			for(int i=0;i<index-1;i++)
68 | 			{
69 | 				n = n.next;
70 | 			}
71 | 			n1 = n.next;
72 | 			n.next = n1.next;
73 | 			//System.out.println("n1 " + n1.data);
74 | 			n1 = null;
75 | 		}
76 | 	}
77 | 	
78 | 	public void show()
79 | 	{
80 | 		Node node = head;
81 | 		
82 | 		while(node.next!=null)
83 | 		{
84 | 			System.out.println(node.data);
85 | 			node = node.next;
86 | 		}
87 | 		System.out.println(node.data);
88 | 	}
89 | }
90 | 


--------------------------------------------------------------------------------
/DataStructuresJava/src/Node.java:
--------------------------------------------------------------------------------
1 | 
2 | public class Node 
3 | {
4 | 	int data;
5 | 	Node next;
6 | }
7 | 


--------------------------------------------------------------------------------
/DataStructuresJava/src/Runner.java:
--------------------------------------------------------------------------------
 1 | public class Runner {
 2 | 
 3 | 	public static void main(String[] args) {
 4 | 		
 5 | 		LinkedList list = new LinkedList();
 6 | 		list.insert(18);
 7 | 		list.insert(45);
 8 | 		list.insert(12);
 9 | 		list.insertAtStart(25);
10 | 		
11 | 		list.insertAt(0, 55);
12 | 		
13 | 		list.deleteAt(2);
14 | 		
15 | 		list.show();
16 | 	}
17 | 
18 | }
19 | 


--------------------------------------------------------------------------------