链表-A-单链表

package e_link.A;
/**
 * 单链表:增删
 * 对象引用对象
 * @author Administrator
 *
 */
public class LinkListApp {
public static void main(String[] args) {
LinkList theList=new LinkList();
theList.insert(1, 10);
theList.insert(2, 20);
theList.insert(3, 30);
theList.insert(4, 40);
theList.insert(5, 50);
theList.insert(6, 60);
theList.insert(7, 70);
theList.displayList();

while(!theList.isEmpty()){
Link aLink=theList.deleteFirst();
System.out.print("Deleted ");
aLink.displaysLink();
System.out.println();
}
theList.displayList();
}


}package e_link.A;


public class LinkList {
private Link first;


public LinkList() {
first = null;
}


public boolean isEmpty() {
return first==null;
}
public void insert(int id,double dd){
Link newLink=new Link(id, dd);
newLink.next=first;//新的链接点的下一个是上一个新的链接点
first=newLink;//新的链接点为newLink
}
public Link deleteFirst(){
Link temp=first;
first=first.next;
return temp;
}
public void displayList(){
System.out.println("List (first-->last):");
Link current=first;
while(current!=null){
current.displaysLink();
current=current.next;
}
System.out.println("");
}

}package e_link.A;


public class Link {
public int iDate;
public double dDate;
public Link next;
public Link(int id,double dd){
iDate=id;
dDate=dd;
}
public void displaysLink(){
System.out.print("{"+iDate+","+dDate+"}");
}


}