Package com.zybooks.dsaj.fundamental

Class CircularlyLinkedList<E>

java.lang.Object
com.zybooks.dsaj.fundamental.CircularlyLinkedList<E>
Type Parameters:
E - the element type
public class CircularlyLinkedList<E> extends Object
An implementation of a circularly linked list.

  • Constructor Summary

    Constructors
    Constructor
    Description
    CircularlyLinkedList()
    Constructs an initially empty list.

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    addFirst(E e)
    Adds an element to the front of the list.
    void
    addLast(E e)
    Adds an element to the end of the list.
    E
    first()
    Returns (but does not remove) the first element of the list
    boolean
    isEmpty()
    Tests whether the linked list is empty.
    E
    last()
    Returns (but does not remove) the last element of the list
    E
    removeFirst()
    Removes and returns the first element of the list.
    void
    rotate()
    Rotate the first element to the back of the list.
    int
    size()
    Returns the number of elements in the linked list.
    String
    toString()
    Produces a string representation of the contents of the list.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

  • Constructor Details

    • CircularlyLinkedList

      public CircularlyLinkedList()
      Constructs an initially empty list.

  • Method Details

    • size

      public int size()
      Returns the number of elements in the linked list.
      Returns:
      number of elements in the linked list

    • isEmpty

      public boolean isEmpty()
      Tests whether the linked list is empty.
      Returns:
      true if the linked list is empty, false otherwise

    • first

      public E first()
      Returns (but does not remove) the first element of the list
      Returns:
      element at the front of the list (or null if empty)

    • last

      public E last()
      Returns (but does not remove) the last element of the list
      Returns:
      element at the back of the list (or null if empty)

    • rotate

      public void rotate()
      Rotate the first element to the back of the list.

    • addFirst

      public void addFirst(E e)
      Adds an element to the front of the list.
      Parameters:
      e - the new element to add

    • addLast

      public void addLast(E e)
      Adds an element to the end of the list.
      Parameters:
      e - the new element to add

    • removeFirst

      public E removeFirst()
      Removes and returns the first element of the list.
      Returns:
      the removed element (or null if empty)

    • toString

      public String toString()
      Produces a string representation of the contents of the list. This exists for debugging purposes only.
      Overrides:
      toString in class Object