基于利用指针对线性表的实现（单链表）

    链表是由一系列表的结点的对象组成。因为结点是一个独立的对象，因此能够实现独立的节点类。

/*一个链表的节点*/
public class Link {
private Object element;					//该节点的对象
private Link next; 						//指向链表的下一个节点
Link(Object item, Link nextvalue){		//构造方法1
element = item;
next = nextvalue;
}
Link(Link nextvalue){					//构造方法2
next = nextvalue;
}
Link next(){							//获得下一个节点
return next;
}
Link setNext(Link nextvalue){			//设置下一个节点，成功后返回下一个节点
return next = nextvalue;
}
Object element(){						//获得该节点的对象
return element;
}
Object setElement(Object item){			//设置该节点的对象，成功后返回该对象
return element = item;
}
}//class Link

    每个节点只有一个指向表中的下一个节点的指针，因此实现的线性表为单链表，

    实现的单链表具有表头结点。表头结点是表的第一个结点，他与表中其他元素一样，只是他的值被忽略，不被看作表中的实际元素。添加表头结点的目的是使当前指针current指向当前元素的前驱结点，使得插入等操作变得简易，降低源代码的复杂性。（注:当当前指针current指向当前结点时，向当前位置插入新对象时，需要从头结点依次向后寻找，知道找到当前元素的前驱结点后，才能进行添加。并且需要考虑链表中无节点与只有一个结点的特殊情况。）

/*链表：利用指针实现*/
public class LinkList implements List{

private Link head; //指向表的头结点
private Link tail; //指向表的尾节点
protected Link current; //保存当前节点

LinkList(int size){ //构造方法-忽略大小
setup();
}

LinkList(){ //无参构造方法
setup();
}

private void setup(){ //初始化操作
tail = head = current = new Link(null); //创造头结点
}

public void clear(){ //从列表中移除所有的对象
head.setNext(null); //终止访问其他节点
current= tail = head; //重新初始化
}

//在当前位置插入对象
public void insert(Object item){
assert (current != null) : "无当前元素";
current.setNext(new Link(item, current.next()));
if(tail == current){
tail = current.next();
}
}

//从链表尾部添加对象
public void append(Object item){
tail.setNext(new Link(item, null));
tail = tail.next();
}

//移除并返回当前对象
public Object remove(){
if(!isInList()){
return null;
}else{
Object item = current.next().element(); //得到当前对象的值
if(tail == current.next()){ //设置尾结点
tail = current;
}
current.setNext(current.next().next()); //从链表中中移除对象
return item; //返回移除的值
}
}

//移除所有对象
public void removeAll(){
head.setNext(null); //终止访问其他节点
current= tail = head; //重新初始化
}

//设置当前位置为第一个位置
public void setFirst(){
current = head;
}

//移动当前位置至下一位置
public void next(){
if(current != null){
current = current.next();
}
}

//移动当前位置至上一位置
public void previous(){
if((current == null) || (current == head)){ //上一位置无对象
current = null;
return;
}
Link temp = head;
while((temp != null) && (temp.next() != current)){ //从头结点开始检索
temp.next();
}
current = temp;
}

//返回链表的长度
public int length(){
int cnt = 0;
for(Link temp = head.next(); temp != null; temp = temp.next()){
cnt++;
}
return cnt;
}

//设置当前位置至指定位置
public void setPosition(int pos){
current = head;
for(int i=0; (current != null) && (i < pos); i++){
current = current.next();
}
}

//设置当前对象的值
public void setValue(Object item){
assert isInList() : "链表内无该对象";
current.next().setElement(item);
}

//获得当前对象的值
public Object currentValue(){
if(!isInList()){
return null;
}
return current.next().element();
}

//是否为空链表
public boolean isEmpty(){
return head.next() == null;
}

//是否在列表中
public boolean isInList(){
return (current != null) && (current.next() != null);
}

//打印链表
public void print(){
if(isEmpty()){
System.out.println("()");
}else{
System.out.print("(");
for(setFirst(); isInList(); next()){
System.out.print(currentValue()+" ");
}
System.out.println(")");
}
}
}//class LinkList