001/* Copyright (C) 2013 TU Dortmund 002 * This file is part of AutomataLib, http://www.automatalib.net/. 003 * 004 * AutomataLib is free software; you can redistribute it and/or 005 * modify it under the terms of the GNU Lesser General Public 006 * License version 3.0 as published by the Free Software Foundation. 007 * 008 * AutomataLib is distributed in the hope that it will be useful, 009 * but WITHOUT ANY WARRANTY; without even the implied warranty of 010 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 011 * Lesser General Public License for more details. 012 * 013 * You should have received a copy of the GNU Lesser General Public 014 * License along with AutomataLib; if not, see 015 * http://www.gnu.de/documents/lgpl.en.html. 016 */ 017package net.automatalib.commons.smartcollections; 018 019/** 020 * A simple linked list implementation that allows storing 021 * arbitrary elements. 022 * 023 * @author Malte Isberner <malte.isberner@gmail.com> 024 * 025 * @param <E> element class. 026 */ 027public class DefaultLinkedList<E> extends 028 AbstractLinkedList<E, DefaultLinkedListEntry<E>> { 029 /* 030 * (non-Javadoc) 031 * @see de.ls5.collections.AbstractLinkedList#makeEntry(java.lang.Object) 032 */ 033 @Override 034 protected DefaultLinkedListEntry<E> makeEntry(E element) { 035 return new DefaultLinkedListEntry<E>(element); 036 } 037 038 /* 039 * (non-Javadoc) 040 * @see de.ls5.collections.AbstractLinkedList#replace(de.ls5.collections.ElementReference, java.lang.Object) 041 */ 042 @Override 043 public void replace(ElementReference ref, E newElement) { 044 castRef(ref).setElement(newElement); 045 } 046}