数据结构<大学书籍> 链表-->bug

以下是大学中《数据结构-Java版》- 朱战立（编）书籍中的一个小bug，不太算bug，只算一个小错误吧，贴出来记下它。

分析在程序之后补充：错误之处已经用特殊字符标出来了。

package test.inter;

public interface List {
	public void inset(int i, Object obj) throws Exception;
	public Object delete(int i) throws Exception;
	public Object getData(int i) throws Exception;
	public int size();
	public boolean isEmpty();
}

package test3;

public class Node {
	
	public Object element;
	public Node next;
	
	public Node(){
		
	}
	public Node(Node next) {
		this.next = next;
	}
	public Node(Object element, Node next) {
		this.element = element;
		this.next = next;
	}
	
	public Object getElement() {
		return element;
	}
	public void setElement(Object element) {
		this.element = element;
	}
	public Node getNext() {
		return next;
	}
	public void setNext(Node next) {
		this.next = next;
	}
	
	public String toString() {
		return element.toString();
	}
}

package test3;

import test.inter.List;

public class LinList implements List {
	
	Node head;
	Node current;
	int size;
	
	public LinList() {
		head = current = new Node();
		size = 0;
	}
	
	public void index(int i) throws Exception {
		if(i<-1 || i>size-1) {
			
		}
		/**********关键的bug点**********/
		if(i == -1) {
			current = head;
			return;
		}
		/******************************/
		current = head.next;
		
		int j = 0;
		
		while(j<i && (current!=null)) {
			current = current.next;
			j++;
		}
	}
	
	@Override
	public Object delete(int i) throws Exception {
		if(size == 0) {
			throw new Exception("链表已经空了，无法再删除元素。");
		}
		if(i<0 || i>size-1) {
			throw new Exception("index参数的值不合法。");
		}
		
		index(i-1);
		Object obj = current.next.getElement();
		current.setNext(current.next.next);
		size--;
		return obj;
	}

	@Override
	public Object getData(int i) throws Exception {
		if(i<-1 || i>size-1) {
			throw new Exception("参数不合法。");
		}
		index(i);
		return current.getElement();
	}

	@Override
	public void inset(int i, Object obj) throws Exception {
		if(i<0 || i>size) {
			throw new Exception("参数不合法。");
		}
		index(i-1);
		
		current.setNext(new Node(obj, current.next));
		size++;
	}

	@Override
	public boolean isEmpty() {
		return size == 0;
	}

	@Override
	public int size() {
		return size;
	}
}

package test3;

public class LinListTest {

	public static void main(String[] args) throws Exception {
		LinList linList = new LinList();
		
		for(int i=0; i<10; i++) {
			linList.inset(i, new Integer(i+1));//定位情况：index(i-1);
		}
		
		System.out.println("size_before: " + linList.size());
		System.out.println("getData: " + linList.getData(0));//定位情况：index(i);
		System.out.println("delete: " + linList.delete(0));//定位情况：index(i-1);
		System.out.println("size_last: " + linList.size());
	}
}

总结：

以上错误之处就出在标识的：current = head; 这一句是否需要。

如果不写，测试类运行的结果是：

size_before: 10
getData: 1
delete: 2
size_last: 9

很显然，认真可以发现删除(delete)的元素的值是错的。

正确的应该是下面写上了 current = head; 的结果：

size_before: 10
getData: 1
delete: 1
size_last: 9

这下删除(delete)的结果就是正确的。

结合图形：

 

word画的，丑了点

      1>无current = head;的情况：

在构造方法里面有：head = current = new Node(null); 说明在初始化的时候，current指向的是如图所示的“头结点”的地方，所以在我执行：delete(0); 的时候，在定位的时候由于index(i-1); --> i=-1; 直接return; 结束了定位，current指向的还是“头结点”，所以在删除的时候：current.setNext(current.next.next); 自然就跳跃了两个结点，指向了如图中A1的位置，此时A1.getElement()=2。

      2>有current = head;的情况：

在此时，定位到i==-1的时候，这时候的current = head，那么在current.setNext(current.next.next);自然就指向了A0，这才是我们想要的结果，也就是保证了程序的"正确性"(因为这是'程序是否优秀的先决条件'，所以才慢慢去分析了它)，此时A0.getElement()=1;