Java Singly linked list Example

by Online Tutorials Library July 22, 2022

Singly linked list Examples in Java

Linked List can be defined as a collection of objects called nodes that are randomly stored in the memory.
A node contains two fields, i.e. data stored at that particular address and the pointer which contains the address of the next node in the memory.
The last node of the list contains the pointer to the null.

Program:

  public class LinkedListExamples  {   Node head;  // head of list   static class Node {   int data;           Node next;   Node(int d)  { data = d;  next=null; }       }       /* This function prints contents of the linked list starting from head */   public void display()       {           Node n = head;   while (n != null)           {   System.out.print(n.data+” n”);               n = n.next;           }       }       /* method to create a simple linked list with 3 nodes*/   public static void main(String[] args)       {           /* Start with the empty list. */   LinkedListExamples list = new LinkedListExamples();     list.head       = new Node(100);           Node second      = new Node(200);           Node third       = new Node(300);     list.head.next = second; // Link first node with the second node   second.next = third; // Link first node with the second node   list.display();       }  }  

Output:

100    200    300

Next TopicJava Programs

Java Singly linked list Example

Singly linked list Examples in Java

Program:

Java program to print spiral pattern

Javac Command Not Found

You may also like