Java: Shuffle the elements in a linked list

Last update on December 21 2024 09:56:21 (UTC/GMT +8 hours)

Write a Java program to shuffle elements in a linked list.

Sample Solution:-

Java Code:

import java.util.*;

public class Exercise16 {
 public static void main(String[] args) {
  // create an empty linked list
  LinkedList <String> l_list = new LinkedList <String> ();
  // use add() method to add values in the linked list
  l_list.add("Red");
  l_list.add("Green");
  l_list.add("Black");
  l_list.add("Pink");
  l_list.add("orange");
  // print the list
  System.out.println("Linked list before shuffling:\n" + l_list);  
  Collections.shuffle(l_list);
  System.out.println("Linked list after shuffling:\n" + l_list); 
  }
}

Sample Output:

Linked list before shuffling:                                          
[Red, Green, Black, Pink, orange]                                      
Linked list after shuffling:                                           
[orange, Pink, Red, Black, Green]

Pictorial Presentation:

Flowchart:

Java Code Editor:

Contribute your code and comments through Disqus.

Previous: Swap two elements in a linked list.
Next: Join two linked lists.