ALGORITHM3.1 Sequential search (in an unordered linked list)

Posted 2020-11-12 w-j-c

import edu.princeton.cs.algs4.*;

public class SequentialSearchST<Key, Value>
{
    private Node first;
    
    private class Node
    {
        Key key;
        Value val;
        Node next;
        
        public Node(Key key, Value val, Node next)
        {
            this.key = key;
            this.val = val;
            this.next = next;
        }
    }
    
    public Value get(Key key)
    {
        for(Node x = first; x != null; x = x.next)
        {
            if(key.equals(x.val))
                return x.val;
        }
        return null;
    }
    
    public void put(Key key, Value val)
    {
        for(Node x = first; x != null; x = x.next)
        {
            if(key.equals(x.key))
            {
                x.val = val;
                return;
            }
            first = new Node(key, val, first);
        }
    }
}