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}