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/**
021 * An intrusive version of a linked list. When using this linked list
022 * implementation, the elements themselve have to store the reference
023 * to their successors and predecessors, i.e., must implement the
024 * {@link LinkedListEntry} interface.
025 * 
026 * Note that this furthermore implies that each such element can only be
027 * stored in at most <i>one</i> {@link IntrusiveLinkedList}. 
028 * 
029 * @author Malte Isberner <malte.isberner@gmail.com>
030 *
031 * @param <T> element class, must implement {@link LinkedListEntry}.
032 */
033public class IntrusiveLinkedList<T extends LinkedListEntry<T,T>>
034                extends AbstractLinkedList<T,T> {
035        
036        /*
037         * (non-Javadoc)
038         * @see de.ls5.smartcollections.AbstractLinkedList#makeEntry(java.lang.Object)
039         */
040        @Override
041        protected T makeEntry(T element) {
042                return element;
043        }
044}