public class Link {public int iData;public double dData;public Link next;public Link(int iData, double dData) {super();this.iData = iData;this.dData = dData;}public void displayLink(){System.out.print("{"+iData+","+dData +"}");}}
public class LinkList {private Link first;public void LinkList() {first =null;}//链表是否为空public boolean isEmpty(){return (first ==null);}//插入first头元素public void insertFirst(int id,double dd) {Link newLink =new Link(id, dd);newLink.next =first;first =newLink;}//删除链表头元素public Link deleteFirst(){Link tempLink =first;first =first.next;return tempLink;}//找到特定节点public Link find(int key){Link current =first;while (current.iData !=key) {if(current.next ==null){return null;}else {current =current.next;}}return current;}//删除节点public Link delete(int key){Link currentLink =first;Link previous=first;while (currentLink.iData !=key) {if (currentLink.next ==null) {return null;}else {previous =currentLink;currentLink =currentLink.next;}}if (currentLink ==first) {first =first.next;}else{previous.next =currentLink.next;}return currentLink;}//插入特定节点public Boolean insertLink(int key ,int iData, double dData){int i=0;Link currentLink =first;Link previous =first;Link nextLink;Link newLink =new Link(iData, dData);//插入头元素if ((i==key)&&(currentLink!=null)) {newLink.next =currentLink;first=newLink;return true;}else if (currentLink!=null){//i++;while (i!= (key-1)) {if (currentLink.next ==null) {currentLink.next=newLink;return true;}else {previous =currentLink;currentLink =currentLink.next;i++;}}if (currentLink.next !=null) {nextLink =currentLink.next;currentLink.next=newLink;newLink.next=nextLink;return true;}else {currentLink.next =newLink;newLink.next =null;return true;}}else if (currentLink ==null) {currentLink =newLink;first=newLink;first.next=null;return true;}return false;}//显示链表所有数据public void displayList(){System.out.println("LinkList.displayList() List(first–>last):");Link currentLink =first;while (currentLink!=null) {currentLink.displayLink();currentLink =currentLink.next;}System.out.println("");System.out.print("LinkList.displayList() finish");}}public class LinkListApp {public static void main(String[] args){LinkList theLinkList =new LinkList();theLinkList.insertLink(9, 999, 999.999);theLinkList.displayList();theLinkList.insertFirst(22, 22.22);theLinkList.insertFirst(33, 33.33);theLinkList.insertFirst(44, 44.44);theLinkList.insertFirst(55, 55.55);theLinkList.displayList();theLinkList.insertLink(2, 333, 333.333);theLinkList.displayList();theLinkList.insertLink(7, 777, 777.777);theLinkList.displayList();System.out.println("");while (!theLinkList.isEmpty()) {Link aLink =theLinkList.deleteFirst();System.out.print("Deleted ");aLink.displayLink();System.out.println("");}theLinkList.displayList();}}
，他们的快乐像贪玩的小孩，游荡到天光却还不肯回来。
