ilist_node.h revision 3a54b3dc87a581c203b18050b4f787b4ca28a12c
1//==-- llvm/ADT/ilist_node.h - Intrusive Linked List Helper ------*- C++ -*-==// 2// 3// The LLVM Compiler Infrastructure 4// 5// This file is distributed under the University of Illinois Open Source 6// License. See LICENSE.TXT for details. 7// 8//===----------------------------------------------------------------------===// 9// 10// This file defines the ilist_node class template, which is a convenient 11// base class for creating classes that can be used with ilists. 12// 13//===----------------------------------------------------------------------===// 14 15#ifndef LLVM_ADT_ILIST_NODE_H 16#define LLVM_ADT_ILIST_NODE_H 17 18namespace llvm { 19 20template<typename NodeTy> 21struct ilist_nextprev_traits; 22 23/// ilist_node - Base class that provides next/prev services for nodes 24/// that use ilist_nextprev_traits or ilist_default_traits. 25/// 26template<typename NodeTy> 27class ilist_node { 28private: 29 friend struct ilist_nextprev_traits<NodeTy>; 30 NodeTy *Prev, *Next; 31 NodeTy *getPrev() { return Prev; } 32 NodeTy *getNext() { return Next; } 33 const NodeTy *getPrev() const { return Prev; } 34 const NodeTy *getNext() const { return Next; } 35 void setPrev(NodeTy *N) { Prev = N; } 36 void setNext(NodeTy *N) { Next = N; } 37protected: 38 ilist_node() : Prev(0), Next(0) {} 39}; 40 41} // End llvm namespace 42 43#endif 44