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

Polity

  1.    सन 1600 में ईस्ट इंडिया कंपनी भारत आई थी जिसका परमिशन ब्रिटिश की महारानी एलीजाबेथ ने दिया था 2.    परमिशन में चार्टर दिया गया था साथ ही मोनोपोली दी गयी थी अलीजाबेत के द्वारा 3.    बिटिश ईष्ट इंडिया कंपनी भारत शिप से आई थी जिस शिप का नाम था रेड ड्रैगन 4.    भारत में आने के बाद उन्होंने पहली फैक्ट्री 1611 मछलीपटनम में बनाई 5.    दूसरी फैक्ट्री 1612 में सूरत में बनाया था 6.    फैक्ट्री नियन्त्र के लिए तीन प्रेसीडेंसी बनायीं गयी जो थी बॉम्बे, बंगाल, मद्रास 7.    बंगाल का राजा था सिराजुदुल्ला और ब्रिटिश रोबर्ट clive युद्ध किया 1757 ऐसा जिसे battle of plasi कहा गया जिसमें रोबर्ट clive की जीत हुयी 8.    कंपनी का rule 1773 से 1858 तक चला था 9.    ताज का शाशन था 1858 से 1947 10.    Regulating act आया था 1773 में 11.    Act of settlement आया था 1781 में 12.    भारत परिषद् अधिनियम आया था 1861, 1892, 1909 13.    Govt of इंडिया act आया था 1858 में 14.                  ब्रिटिश सरकार ने 1773 में एक regulating act लाया गया जिसमें बंगाल को हेड बनाया गया जिसे गवर्नर जनरल कहा गया बंगा

Linked List Data Structure

Question: How to create without generic Int type Node ? Ans:  public class Node { // this is Node class without Generic int data ; // this is for data like array Element Node next ; //Node ek class hai , usi class ka khud ka variable hai, This is Node(Class) Type variable for //Node is basically refer to class , this is for next element Node ( int data ){ // this is constructor bcse user will pass data value and int because we want to create int type data constructor this . data = data ; // this is refer data next = null ; } }  

Test 2

 Question: You have made a smartphone app and want to set its subscription price such that the profit earned is maximised. There are certain users who will subscribe to your app only if their budget is greater than or equal to your price. You will be provided with a list of size N having budgets of subscribers and you need to return the maximum profit that you can earn. Lets say you decide that price of your app is Rs. x and there are N number of subscribers. So maximum profit you can earn is : m*x Sample input 1: 30 20 53 14 Output 60 import   java . util .*; import   java . util . Scanner ; public   class   solution   {      public   static   int   maximumProfit ( int   budget [])   {      Arrays . sort ( budget );          // int maxProfit = 0;          // // Iterate through each possible subscription price and calculate profit          // for (int i = 0; i < budget.length; i++) {          //     int currentProfit = budget[i] * (budget.length - i);          //     maxProfit = Mat