0001 /* 0002 * 单链表节点类 0003 */ 0004 0005 package dsa; 0006 0007 public class Node implements Position { 0008 private Object element;//数据对象 0009 private Node next;//指向后继节点 0010 0011 /**************************** 构造函数 ****************************/ 0012 public Node() 0013 { this(null, null); }//指向数据对象、后继节点的引用都置空 0014 0015 public Node(Object e, Node n) 0016 { element = e; next = n; }//指定数据对象及后继节点 0017 0018 /**************************** Position接口方法 ****************************/ 0019 //返回存放于该位置的元素 0020 public Object getElem() { return element; } 0021 0022 //将给定元素存放至该位置,返回此前存放的元素 0023 public Object setElem(Object e) 0024 { Object oldElem = element; element = e; return oldElem; } 0025 0026 /**************************** 单链表节点方法 ****************************/ 0027 //取当前节点的后继节点 0028 public Node getNext() 0029 { return next; } 0030 0031 0032 //修改当前节点的后继节点 0033 public void setNext(Node newNext) 0034 { next = newNext; } 0035 }