ilist_node.h revision fed90b6d097d50881afb45e4d79f430db66dd741
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