Skip to main content

Print ith index on Linked List node from scratch

import java.sql.SQLOutput;
import java.util.*;
public class ithIndexPrint {


public static void print(Node<Integer> head, int i){

while(head != null && i > 0){

head = head.next;

i--;

if(i == 0){

System.out.println(head.data);

}

}

}

public static Node<Integer> takeInput(){

Scanner scan = new Scanner(System.in);
Node<Integer> head = null;
Node<Integer> tail = null;


System.out.println("Enter Node:");
int data = 0;
while(data != -1){ //tab tak ham data lenge jab tk -1 na aa jaye

data = scan.nextInt(); // loop me aane ke bad ham data input lenge

Node<Integer> newData = new Node<Integer>(data); // us data ka ek node banayenge

if(head == null){ //agar head hamara blank hai to usme node ka data store kar do
head = newData; // head me node ka data store kar diya
tail = newData; // aur filhal tail bhi wahi bana diya

}

else{ // agar ek data aa chuka hai to next data ke liye yaha aaayenga

tail.next = newData; // tail ke next ko next data ka reference de denge
tail = newData; // tail me us next node ka data store kar denge

}

} return head;

}


public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

Node<Integer> head = takeInput();

int i = scan.nextInt();

print(head,i);

}

}



Comments

Popular posts from this blog

Block vs Inline Elements In HTML

  Block: Block element always start in New Line  Block element always start in new line occupy complete width available  Example: h2, p, div Inline Element: They do not start in new line occuply width as much required  Example: img, anchor a,span There are no different between div and span, only difference is div is block element and span is Inline, it will help you to group your content or elements

Time Complexity

What is time complexity ? Ans: Time complexity not a run time of a code, its totally depends on system configuration, processor, server , input size will increase time complexity. Time complexity ko likhne ke tarike jo hote hai use notation kehte hai. Notation is basically symbol NOTATION OF COMPLEXITY Best Case: kam se kam time me chla gya code best case hota hai Ω (Omega) Ω(1) se likhte hai Average Case: Ek average time jisme code chle  Θ(n+1)/2 Worst Case: Worst case ka mtlb kuch bhi ho jaye is time ko ye exceed nhi kregea O(n) Nested Loop me Time Complexity multiply hoti hai aur n^2 banti hai Wahi Do different loops me N+M hoti hai jisme jiski sabse bdi value hai wo big of O me jati hai O(1) - Constant Time: Operations that take a constant amount of time, regardless of the size of the input data. O(log n) - Logarithmic Time: Algorithms that have a logarithmic time complexity, often seen in binary search or certain tree-based algorithms. This is best time Complexity this i...

Find Unique Number in Array Java , XOR

 Question:  WAP to find unique number in Array Java package aRray ; import java . util .*; public class practicalArray { public static void main ( String [] args ) { Scanner scan = new Scanner ( System . in ) ; // Step 1: Input size of the array from the user int size = scan . nextInt () ; // Step 2: Create an integer array of the specified size int [] arr = new int [ size ] ; // Step 3: Initialize 'res' with the first element of the array int res = arr [ 0 ] ; // Step 4: Loop to read array elements and find the unique number for ( int i = 1 ; i < size ; i ++ ) { // Read an integer from the user and store it in the array arr [ i ] = scan . nextInt () ; // Step 5: Use XOR (^) operation to find the unique number res = res ^ arr [ i ] ; } // Step 6: Print the unique number System . out . print...