Package com.amritpandey23.dsalibrary.linkedlist

Class LinkedList<T>

java.lang.Object
com.amritpandey23.dsalibrary.linkedlist.LinkedList<T>
Type Parameters:
T - the type of elements stored in the linked list
public class LinkedList<T> extends Object
A generic singly linked list implementation with common list operations.

  • Constructor Summary

    Constructors
    Constructor
    Description
    LinkedList()
    Constructs an empty linked list.
    LinkedList(T headVal)
    Constructs a linked list with an initial head node containing the specified value.

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    deleteFirst()
    Deletes the first node in the linked list.
    void
    deleteLast()
    Deletes the last node in the linked list.
    ListNode<T>
    getFirst()
    Retrieves the first node in the linked list.
    ListNode<T>
    getLast()
    Retrieves the last node in the linked list.
    ListNode<T>
    getNodeAtPos(int position)
    Retrieves the node at a specified position in the linked list.
    void
    insertAtPos(T val, int position)
    Inserts a new node with the specified value at a specific position in the linked list.
    void
    insertFirst(T val)
    Inserts a new node with the specified value at the beginning of the linked list.
    void
    insertLast(T val)
    Inserts a new node with the specified value at the end of the linked list.
    void
    print()
    Prints the linked list in a readable format.

    Methods inherited from class java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • LinkedList

      public LinkedList()
      Constructs an empty linked list.

    • LinkedList

      public LinkedList(T headVal)
      Constructs a linked list with an initial head node containing the specified value.
      Parameters:
      headVal - the value of the initial head node

  • Method Details

    • getFirst

      public ListNode<T> getFirst()
      Retrieves the first node in the linked list.
      Returns:
      the first node in the linked list
      Throws:
      NoSuchElementException - if the list is empty

    • getLast

      public ListNode<T> getLast()
      Retrieves the last node in the linked list.
      Returns:
      the last node in the linked list
      Throws:
      NoSuchElementException - if the list is empty

    • getNodeAtPos

      public ListNode<T> getNodeAtPos(int position)
      Retrieves the node at a specified position in the linked list.
      Parameters:
      position - the position of the node to retrieve (0-based index)
      Returns:
      the node at the specified position
      Throws:
      NoSuchElementException - if the list is empty
      IllegalArgumentException - if the position is out of bounds

    • print

      public void print()
      Prints the linked list in a readable format.

    • insertFirst

      public void insertFirst(T val)
      Inserts a new node with the specified value at the beginning of the linked list.
      Parameters:
      val - the value to insert

    • insertLast

      public void insertLast(T val)
      Inserts a new node with the specified value at the end of the linked list.
      Parameters:
      val - the value to insert

    • insertAtPos

      public void insertAtPos(T val, int position) throws IllegalArgumentException
      Inserts a new node with the specified value at a specific position in the linked list.
      Parameters:
      val - the value to insert
      position - the position at which to insert the new node (0-based index)
      Throws:
      IllegalArgumentException - if the position is out of bounds

    • deleteFirst

      public void deleteFirst()
      Deletes the first node in the linked list.
      Throws:
      NoSuchElementException - if the list is empty

    • deleteLast

      public void deleteLast()
      Deletes the last node in the linked list.
      Throws:
      NoSuchElementException - if the list is empty