1 package org.apache.jcs.utils.struct;
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22 import java.io.Serializable;
23
24 /***
25 * This serves as a placeholder in a double linked list. You can extend this to
26 * add functionality. This allows you to remove in constant time from a linked
27 * list.
28 * <p>
29 * It simply holds the payload and a reference to the items before and after it
30 * in the list.
31 */
32 public class DoubleLinkedListNode
33 implements Serializable
34 {
35 private static final long serialVersionUID = -1114934407695836097L;
36
37 private Object payload;
38
39 /*** Double Linked list references */
40 public DoubleLinkedListNode prev;
41
42 /*** Double Linked list references */
43 public DoubleLinkedListNode next;
44
45 /***
46 * @param payloadP
47 */
48 public DoubleLinkedListNode( Object payloadP )
49 {
50 payload = payloadP;
51 }
52
53 /***
54 * @return Object
55 */
56 public Object getPayload()
57 {
58 return payload;
59 }
60 }