Question

java

singly linked list write a routine, which will travel through the list second and third list by taking every 2nd node from the first list and 3rd node Given a pointer to creating from the first list and putting them into the two newly created lists. (For example: If the original list had 12 nodes it should remain with nodes 1, 4, 7, and 10. The 2nd list would be made up of nodes 2, 5, 8, and 11 and the 3ro list would have nodes 3, 6, 9, and 12

Answer 1

JAVA code for above problem-

import java.util.*;

class Create_second_third_list{
  
public static void formlists(LinkedList<Integer> str1) {
  
//creating second and third linked list
LinkedList<Integer> str2 = new LinkedList<Integer>();
LinkedList<Integer> str3 = new LinkedList<Integer>();
  
int k=1; // counter for getting every second and third node
for(int num=0; num<str1.size();)
{
   if(k==2){ // inserting every 2nd node in 2nd list
   str2.add(str1.get(num));
   str1.remove(num);
   k++;
   }
   else if(k==3){ // inserting every 3rd node in 3rd list
   str3.add(str1.get(num));
   str1.remove(num);
   k=1;
   }
   else{ // keeping the rest nodes in 1st list
   k++;
   num++;
   }
}
  
System.out.println();
  
//displaying 1st list
System.out.print("First Linked List- ");
for(int num=0; num<str1.size(); num++)
{
   System.out.print(str1.get(num)+" ");
}
System.out.println();
  
//displaying 2nd list
System.out.print("Second Linked List- ");
for(int num=0; num<str2.size(); num++)
{
   System.out.print(str2.get(num)+" ");
}
System.out.println();
  
//displaying 3rd list
System.out.print("Third Linked List- ");
for(int num=0; num<str3.size(); num++)
{
   System.out.print(str3.get(num)+" ");
}
System.out.println();
  
}
}

class Main {

public static void main (String [] args) {
  
Scanner scnr = new Scanner(System.in);

System.out.print("Enter the number of node in first linked list-");
int n=scnr.nextInt(); // taking input 'n'
  
LinkedList<Integer> str1 = new LinkedList<Integer>();
  
for(int i=1;i<=n;i++){ // inserting 1 to n in first list
str1.add(i); // creating the first linked list
}
  
// creating the object
Create_second_third_list C= new Create_second_third_list();
  
// calling the method
C.formlists(str1);

}
}

Code-

import java.util.*; class Create_second_third_list{ public static void formlists(LinkedList<Integer> str1) { //creating second and third linked list LinkedList<Integer> str2 = new LinkedList<Integer>(); LinkedList<Integer> str3 = new LinkedList<Integer>(); int k-1; // counter for getting every second and third node for (int num 0; num<strl.size();) { if (k2) str2.add(str1.get(num)); strl.remove(num); k++ } else if (k3){ str3.add(strl.get(num)); strl.remove(num); k 1 //inserting every 2nd node in 2nd list //inserting every 3rd node in 3rd list

else // keeping the rest nodes in 1st list k+ num+ } System.out.println(); //displaying 1st list System.out.print("First Linked List- "); for (int num 0; num<strl.size(); num++) "); System.out.print(str1.get(num)- } System.out.println(); //displaying 2nd list System.out.print("Second Linked List- "); for (int num 0; num<str2.size(); num++) { "); System.out.print(str2.get(num)- } System.out.println();

//displaying 3rd list System.out.print("Third Linked List- "); for (int num 0; num<str3.size(); num++) { System.out.print(str3.get(num)+" "); - } System.out.println(); } } class Main public static void main (String ] args) new Scanner (System.in) Scanner scnr System.out.print("Enter the number of node in first linked list-"); int n scnr.next Int (); // taking input 'n' LinkedList<Integer> strl = new LinkedList<Integer>() ;

for (int i 1;i<=n;i++){ strl.add(i); / creating the first linked list /creating the object Create_second third_list c= new Create_second third_list(); // calling the method c.formlists(str1); } }

Input and Output-

inputf.in Enter the number of node in first linked list- 10 outputf.in First Linked List- 1 4 7 10 Second Linked List- 2 5 8 Third Linked List- 3 6 9

If the answer helped then please upvote.And for any queries,please comment.