Question

怎样用JAVA设计一个不带头结点的单链表类？

实现插入、删除功能。
一定要不带头结点！！！

Answer 1

循环链表？package com.liang.test.project;

public class ListTest{
private ListItem start=null;
private ListItem end=null;
private ListItem current=null;

private class ListItem{
private ListItem next;
int item;

public ListItem(int item){
this.item=item;
next=null;
}
public String toString(){
return item+"";
}
}
public ListTest(){}

public ListTest(int item){
if(start==null)
start=end=current=new ListItem(item);
}

public void addPoint(int item){
ListItem newEnd=new ListItem(item);
if(start==null){
start=end=newEnd;
}else{
end.next=newEnd;
end=newEnd;
}
}
public void deletePoint(int item){
current=start;
while(current.item!=item){
if(current.item==end.item){
System.out.print("你所要求删除的值不存在于此链表中");
System.exit(0);
}
current=current.next;

}
current.item=current.next.item;
current.next=current.next.next;
}
public void updatePoint(int item,int newItem){
current=start;
while(current.item!=item){
if(current.item==end.item){
System.out.print("你所要求修改的值不存在于此链表中");
System.exit(0);
}
ListItem li=new List
}
}
}
没有时间了，以后再说吧，希望有人能帮你