Class SLinked_ListOfString

java.lang.Object
SLinked_ListOfString
All Implemented Interfaces:
ListOfString_Interface
public class SLinked_ListOfString extends Object implements ListOfString_Interface
Singly linked list of Strings
Author:
Dr. Lillis

  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    private SNode_String
    head
    Reference to the first element in this linked list.
    private int
    size
    Number of elements currently stored in this linked list.
    private SNode_String
    tail
    Reference to the last element in this linked list.

  • Constructor Summary

    Constructors
    Constructor
    Description
    SLinked_ListOfString()
    Constructs an empty list.

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    add(int i, String str)
    Adds the given element at the given index position i.
    void
    add(String str)
    Adds the given element to the end of this list.
    void
    addFirst(String str)
    Adds the given element to the beginning of this list.
    void
    addLast(String str)
    Adds the given element to the end of this list.
    void
    clear()
    Removes all list elements, if any exist.
    boolean
    contains(String str)
    Returns true if the specified element in in this list, returns false otherwise.
    int
    firstIndexOf(String str)
    Returns the index of the first occurrence of the specified element, -1 if the element is not in this list
    String
    get(int i)
    Returns the element at the given index position.
    String
    getFirst()
    Returns the first element in this list.
    String
    getLast()
    Returns the last element in this list.
    boolean
    isEmpty()
    Returns true if this list is empty, returns false otherwise.
    int
    lastIndexOf(String str)
    Returns the index of the last occurrence of the specified element, -1 if the element is not in this list not found.
    String
    remove(int i)
    Removes and returns the element at the specified index position in the list.
    String
    remove(String str)
    Removes and returns the first occurrence of the specified element.Returns null if the element is not in this list.
    String
    removeFirst()
    Removes and returns the first element in this list.
    String
    removeLast()
    Removes and returns the last element in this list.
    String
    set(int i, String str)
    Replaces the element at the given index position with the given element and returns the old element.
    String
    setFirst(String str)
    Replaces the first element with the given element and returns the old element.
    String
    setLast(String str)
    Replaces the last element with the given element and returns the old element.
    int
    size()
    Returns the number of elements in this list.
    String
    toString()
    Returns a string containing each element in this list, separated by commas, enclosed in square brackets.

    Methods inherited from class java.lang.Object

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