Skip to main content

LinkList implementation with Insert, InsertAt, Delete Methods in Java

Linklist representation
Linklist Representation 


Node.java

 

public class Node {

int data;

Node next;

Node(int data, Node next){

this.data = data;

this.next = next;

}

}


LinkList.java

public class LinkList {

Node head;

public void insert(int data) {

Node node = new Node(data, null);

if(head == null) {

head = node;

} else {

Node currentNode = head;

while(currentNode.next != null) {

currentNode = currentNode.next;

}

currentNode.next = node;

}

}

public void inserAtStart(int data) {

Node node = new Node(data, null);

node.next = head;

head = node;

}

public void insertAt(int index, int data) {

Node node = new Node(data, null);

// if index is 0 or head is null then insert at start

if(index == 0 || head == null) {

inserAtStart(data);

} else {

int pos = 1;

Node prevNode = head;

//find the previous node for current node 

//and if the input index is greater than the current length of linklist 

//then break the while loop and insert at last 

while(pos != index && prevNode.next != null) {

prevNode = prevNode.next;

pos++;

}

Node nextNode = prevNode.next;

prevNode.next = node;

node.next = nextNode;

}

}

public void deleteAt(int index) {

Node currentNode = head;

int deletedData;

if(index == 0) {

deletedData = head.data;

head = head.next;

} else {

int pos = 0;

while(pos != index - 1) { 

currentNode = currentNode.next;

pos++;

}

deletedData = currentNode.next.data;

currentNode.next = currentNode.next.next;

}

System.out.println("Node with data "+ deletedData+ " deleted.\n");

}

public void show() {

Node currentNode = head;

while(currentNode != null) {

System.out.print(currentNode.data+ " ");

currentNode = currentNode.next; 

}

}

}


Runner.java


public class Runner {

public static void main(String a[]) {

LinkList list = new LinkList();

list.insert(1); 

list.insert(5); 

list.insert(4); 

list.insert(2); 

list.insert(7);

list.inserAtStart(15);

list.insertAt(3, 22);

list.deleteAt(1);

list.deleteAt(5);

list.show();

}

}


//OUTPUT:

//Node with data 1 deleted.

//Node with data 7 deleted.

//15 5 22 4 2 

Comments

Popular posts from this blog

Nudge Notes - Python Language Basics

  1. Datatypes in Python: None Numeric float -> 1.5 int -> 5 complex -> 2+5j bool -> True/false Sequence List -> [3,5,6,7,1] Tuple -> (3,5,6,7,1) Set -> {3,5,6,7,1} String -> "Akshay" Range  range(5) -> range(0, 5)  list(range(5)) -> [0,1,2,3,4] list(range(2,10,2)) -> [2,4,6,8] Dictonary product_price = {'book': 50, 'pen': 300, 'eraser': 10}  product_price.get('book') -> 50 2. Number Conversion in Python bin( 28 ) -> 0b 11100 oct( 28 ) -> 0o 34  hex( 28 ) ->  0x 1c 3. Swap two numbers in Python           a = 5       b = 6 Method #1:             a, b = b, a Method #2            a = a + b         b = a - b         a = a - b 4. "math" module in python     import math math.sqrt(25) -> 5.0 math.floor(2.5) -> 2.0 math.ceil(2.5) -> 3.0 math.pow(2, 3) -> 8.0 math.pi -> 3.141592653589793 math.e -> 2.718281828459045 5. How to import a module in python import math import math as

Python Language Basics - 2

Slice string in python: details= "Akshay Kumar Gupta--akshaygupta.me" # details[:6] and details[0:6] will give same result print(details[: 6 ]) # OUTPUT: Akshay # details[20:] and details[20:34] will give same result print(details[ 20 :]) # OUTPUT: akshaygupta.me # -1 denotes the reverse order print(details[ 11 ::- 1 ]) #OUTPUT: ramuK yahskA # Here -9 denotes the count from the end of the string print(details[:- 9 :- 1 ]) #OUTPUT: em.atpug #Both syntax gives the same result for reversing the string print(details[- 1 ::- 1 ]) #OUTPUT: em.atpugyahska--atpuG ramuK yahskA print(details[::- 1 ]) #OUTPUT: em.atpugyahska--atpuG ramuK yahskA Format print in python: print( "hi, My name is {} and I am a {}. I like {}." .format( "Akshay" , "Software Engineer" , "python" )) In the above print statement, "{}" refers to the placement of the values given in "format()" function. First value in the order "format()"

Simple way to import and export collections in MongoDB

  A simple command will help to import and export collections in mongoDB. Export/Dump Collections in MongoDB: mongodump -d <database_name> -o <directory_backup> The above command will dump all the collections in the defined directory. eg: if your database name is awesome_db and you selected the my_db_backup as backup directory then you need run below command: mongodump -d awesome_db  -o my_db_backup If your db has authentication enabled then pass -u <username> -p <press enter> with the above command. Import/Restore Collection in MongoDB: mongorestore -d <database_name> <directory_backup> Similarly this command will restore the collections in the mongodb database.  for eg: mongodump -d awesome_db -o my_db_backup pass the authentication -u <username> -p <press enter> if your mongodb has authentiction.