文件名称:Java基于位置接口实现的双向链表节点类(算法源码)
文件大小:1KB
文件格式:RAR
更新时间:2013-02-10 09:32:05
java,基于位置算法,双向链表算法,节点类
/* * 基于位置接口实现的双向链表节点类 */ package dsa; public class DLNode implements Position { private Object element;//数据对象 private DLNode prev;//指向前驱节点 private DLNode next;//指向后继节点 /**************************** 构造函数 ****************************/ public DLNode() { this(null, null, null); } public DLNode(Object e, DLNode p, DLNode n) { element = e; prev = p; next = n; } //注意三个参数的次序:数据对象、前驱节点、后继节点 /**************************** Position接口方法 ****************************/ //返回存放于该位置的元素 public Object getElem() { return element; } //将给定元素存放至该位置,返回此前存放的元素 public Object setElem(Object e) { Object oldElem = element; element = e; return oldElem; } /**************************** 双向链表节点方法 ****************************/ //找到后继位置 public DLNode getNext() { return next; } //找到前驱位置 public DLNode getPrev() { return prev; } //修改后继位置 public void setNext(DLNode newNext) { next = newNext; } //修改前驱位置 public void setPrev(DLNode newPrev) { prev = newPrev; } }
【文件预览】:
Java基于位置接口实现的双向链表节点类(算法源码)
----DLNode.java(1KB)
----Position.java(203B)