// FILE. . . . . /home/hak/hlt/src/hlt/osfv3/util/DoublyLinkedList.java
// EDIT BY . . . Hassan Ait-Kaci
// ON MACHINE. . Hak-Laptop
// STARTED ON. . Mon Sep 02 15:38:18 2013

package hlt.osf.util;

import java.util.Iterator;
import java.util.LinkedList;

public class DoublyLinkedList
{
  // Constructors:

  

  public DoublyLinkedList ()
  {   
  }

  

  public DoublyLinkedList (LinkedList list)
  {
    for (Iterator it=list.iterator(); it.hasNext();)
      append(it.next());
  }

  

  public DoublyLinkedList (Object[] obs)
  {
    for (int i=obs.length; i-->0;)     
      prepend(obs[i]);
  }

// Fields:

  

  private Cell _first = null;

  

  private Cell _last = null;

  

  private int _length = 0;
    
// Methods:

  

  Cell first ()
  {
    return _first;
  }

  

  public Object firstElt ()
  {
    return _first.elt();
  }

  

  Cell last ()
  {
    return _last;
  }

  

  public Object lastElt ()
  {
    return _last.elt();
  }

  

  public int length ()
  {
    return _length;
  }

  

  public boolean isEmpty ()
  {
    return _length == 0;
  }

  

  public DoublyLinkedList prepend (Object obj)
  {
    Cell cell = new Cell(obj);

    if (isEmpty())
      {
	_first = cell;
	_last = cell;
	_length = 1;
      }
    else
      {
	cell.setNext(_first);
	_first.setPrev(cell);
	_first = cell;
	_length++;
      }

    return this;	
  }

  

  public DoublyLinkedList append (Object obj)
  {
    Cell cell = new Cell(obj);

    if (isEmpty())
      {
	_first = cell;
	_last = cell;
	_length = 1;
      }
    else
      {
	cell.setPrev(_last);
	_last.setNext(cell);
	_last = cell;
	_length++;
      }
    
    return this;	
  }

  

  public DoublyLinkedList concatenate (DoublyLinkedList list)
  {
    if (isEmpty())
      {
	_first = list.first();
	_last = list.last();
	_length = list.length();
      }
    else
      {
	list.first().setPrev(_last);
	_last.setNext(list.first());
	_last = list.last();
	_length += list.length();
      }
    
    return this;	
  }

  

  public void clear ()
  {
    _first = null;
    _last = null;
    _length = 0;    
  }

  

  public Object clone ()
  {
    return copy();
  }

  

  public DoublyLinkedList copy ()
  {
    DoublyLinkedList copy = new DoublyLinkedList();

    if (!isEmpty())
      for (Iterator it=iterator(); it.hasNext();)
	copy.append(it.next());

    return copy;
  }

  

  public boolean equals (Object obj)
  {
    if (!(obj instanceof DoublyLinkedList))
      return false;

    DoublyLinkedList list = (DoublyLinkedList)obj;

    if (_length != list.length())
      return false;

    if (!isEmpty())
      {
	Cell cell = _first;
	Cell other = list.first();
	while (cell != _last)
	  if (cell.elt().equals(other.elt()))
	    {
	      cell = cell.next();
	      other = other.next();
	    }
	  else
	    return (cell.elt().equals(other.elt()));
      }

    return true;	
  }

  

  public int hashCode ()
  {
    if (_length == 0)
      return 1;

    int code = 0;
    for (Iterator it=iterator(); it.hasNext();)
      code += it.next().hashCode();
    return code/_length;
  }

  

  public String toString ()
  {
    if (isEmpty())
      return "[]";
    
    StringBuffer buf = new StringBuffer("[");
    Cell cell = _first;
    while (cell != _last)
      {
	buf.append(cell.elt()+",");
	cell = cell.next();
      }
    buf.append(_last.elt()+"]");

    return buf.toString();
  }

  // ancillary classes:

  /* ************************************************************************ */

  public Iterator iterator ()
    {
      return new DoublyLinkedListIterator(this);
    }

  private class DoublyLinkedListIterator implements Iterator
    {
      private Cell _current;

      DoublyLinkedListIterator (DoublyLinkedList list)
        {
          _current = list.first();
        }

      public final boolean hasNext ()
        {
	  return (_current != null);
	}

      public final Object next ()
        {
	  Object elt = _current.elt();
	  _current = _current.next();

          return elt;
        }
      
      public final void remove () throws UnsupportedOperationException
        {
	  throw new UnsupportedOperationException();
        }
      
    }

  /* ************************************************************************ */

  

  class Cell
  {
    private Object _elt = null;
    private Cell _next = null;
    private Cell _prev = null;
    
    Cell (Object elt)
      {
	_elt = elt;
      }

    Object elt ()
      {
	return _elt;
      }

    Cell next ()
      {
	return _next;
      }

    Cell prev ()
      {
	return _prev;
      }

    void setNext (Cell cell)
      {
	_next = cell;
      }

    void setPrev (Cell cell)
      {
	_prev = cell;
      }

    public String toString ()
      {
	return _elt.toString();
      }      

  }
}

This file was generated on Mon Sep 09 09:18:00 PDT 2019 from file DoublyLinkedList.java
by the hlt.language.tools.Hilite Java tool written by Hassan Aït-Kaci