LinkedList in Java

-

LinkedList  in Java


A linked list is simply a collection of several nodes with different values. And there is no order for this data structure. Every element in a linked list is called a node. The first node is called the head and the last node is called the tail.

This node can be divided into two parts. They are called Value and Reference.   These nodes are connected to each other with the help of a link, and the reference is used to find the memory address of the next node.    
    
We can't say exactly how a linked list will be stored in memory, it won't be stored in a specific order






There are four main types of linked lists. If they are,

  1. Singly Linked List:
    Each node points to the next node only. Traversal is one-way.

  2. Doubly Linked List:
    Each node has two links — one to the next node and another to the previous node. Allows two-way traversal.

  3. Circular Linked List:
    The last node links back to the first node, forming a loop. It can be singly or doubly circular.

  4. Circular Doubly Linked List:
    A combination of both — nodes are connected in both directions and form a circular loop.


Example code,





Comments

Post a Comment

Popular posts from this blog

Java Design Patterns

-
Image
Java Design Patterns Java Design Patterns are reusable, well-tested solutions to common design problems in object-oriented programming. They act as templates that guide how to structure classes, create objects, and manage interactions in a clean and efficient way. Instead of reinventing solutions, developers follow these established patterns to write flexible, maintainable, and scalable Java applications. They also improve communication by giving developers a shared vocabulary. Overall, design patterns help produce high-quality, organized, and adaptable software. Design patterns in Java are generally grouped into three main categories, 1. Creational Design Patterns These patterns deal with object creation mechanisms, improving flexibility and reuse. Singleton    Ensures only one instance of a class exists, and provides a global access point. Factory Method  Defines an interface for creating objects, but lets subclasses decide which          ...
Read more

Application Programming Interface (API)

-
Image
Application Programming Interface (API) What is Application Programming Interface ? Through an API, a program can ask another program for information or actions and get a response without having to understand the underlying workings of the other program. In the example for Application Programming Interface, a restaurant waiter is the best example. The reason for saying this is that the waiter position is similar to API. The waiter receives an order from you, the customer. Your request is communicated to the chef (the server) by the waiter (the API). After processing the request and preparing the food, the chef hands it to the waiter. It is returned to your table by the waiter (answer). In the same way, the API takes the request from the client and sends a request to the server and accordingly the response from the server is sent to the client by APL Why do We need APIs ? Building scalable, adaptable, and networked systems requires APIs. Developers depend on them for the following reaso...
Read more