Linked List Implementation in Java Using Arrays

🎓 Top 15 Udemy Courses (80-90% Discount): My Udemy Courses - Ramesh Fadatare — All my Udemy courses are real-time and project oriented courses.

▶️ Subscribe to My YouTube Channel (178K+ subscribers): Java Guides on YouTube

▶️ For AI, ChatGPT, Web, Tech, and Generative AI, subscribe to another channel: Ramesh Fadatare on YouTube

In this blog post, we will learn how to implement Linked List in Java using Arrays.

Understanding the Concept

The idea is to simulate pointers (or links) using array indices. Each "node" will be represented as an element in the array, and instead of holding a reference to the next node, it will store the index of the next element. 

Java Implementation: 

Here's a simple version of a singly linked list implemented using arrays:

class LinkedList {
    private int[] data;
    private int[] next;
    private int head;
    private int freeIndex;

    public LinkedList(int size) {
        data = new int[size];
        next = new int[size];
        for (int i = 0; i < size - 1; i++) {
            next[i] = i + 1;
        }
        next[size - 1] = -1;
        head = -1;
        freeIndex = 0;
    }

    // Insert a new element at the beginning
    public void insert(int value) {
        if (freeIndex == -1) {
            throw new IllegalStateException("List is full");
        }

        int newIndex = freeIndex;
        freeIndex = next[newIndex];

        data[newIndex] = value;
        next[newIndex] = head;
        head = newIndex;
    }

    // Print the list
    public void printList() {
        int curr = head;
        while (curr != -1) {
            System.out.print(data[curr] + " -> ");
            curr = next[curr];
        }
        System.out.println("null");
    }
}

Testing the Linked List Implementation:

public class Main {
    public static void main(String[] args) {
        LinkedList list = new LinkedList(5);

        list.insert(10);
        list.insert(20);
        list.insert(30);

        list.printList(); // 30 -> 20 -> 10 -> null
    }
}

Output:

30 -> 20 -> 10 -> null

Advantages and Limitations 

Advantages: 

Predictable Memory Usage: The amount of memory used is fixed and determined at the start. 

Random Access: O(1) time complexity for accessing elements. 

Limitations: 

Fixed Size: Unlike the standard linked list, our array-backed version has a fixed size. 

Complex Insertions and Deletions: Especially if performed in the middle. 

Conclusion

Implementing a linked list using an array in Java might not be the most efficient or typical approach for most applications. However, this exercise provides valuable insights into how data structures can be molded and adapted to fit various constraints and requirements. Understanding these concepts can help in algorithm design, problem-solving, and seeing the flexibility within seemingly rigid structures.

My Top and Bestseller Udemy Courses. The sale is going on with a 70 - 80% discount. The discount coupon has been added to each course below:

Build REST APIs with Spring Boot 4, Spring Security 7, and JWT

🆕 High-Demand 80–90% OFF

[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

🆕 High-Demand 80–90% OFF

ChatGPT + Generative AI + Prompt Engineering for Beginners

🚀 Trending Now 80–90% OFF

Spring 7 and Spring Boot 4 for Beginners (Includes 8 Projects)

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Building Real-Time REST APIs with Spring Boot - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Building Microservices with Spring Boot and Spring Cloud

🌟 Top Rated 80–90% OFF
Available in Udemy for Business

Java Full-Stack Developer Course with Spring Boot and React JS

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Build 5 Spring Boot Projects with Java: Line-by-Line Coding

🌟 Top Rated 80–90% OFF

Testing Spring Boot Application with JUnit and Mockito

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Spring Boot Thymeleaf Real-Time Web Application - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Master Spring Data JPA with Hibernate

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Spring Boot + Apache Kafka Course - The Practical Guide

🎓 Student Favorite 80–90% OFF
Available in Udemy for Business

Java Testing: Mastering JUnit 5 Framework

🆕 New 80–90% OFF

Reactive Programming in Java: Spring WebFlux and Testing

🌟 Top Rated 80–90% OFF

Spring Boot + RabbitMQ Course - The Practical Guide

🌟 Top Rated 80–90% OFF
Available in Udemy for Business

Functional Programming in Java (Includes Java Collections)

🎓 Student Favorite 80–90% OFF

ChatGPT for Java Developers: Boost Your Productivity with AI

🚀 Trending Now 80–90% OFF