链表，可以进行首尾添加元素，删除

来源：互联网发布：数据恢复编辑：程序博客网时间：2024/05/22 06:29

package none005链表;//链表，可以进行首尾添加元素，删除public class FirLasLinkApp {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubFirstLastList ff=new FirstLastList();ff.insertFirst(22);ff.insertFirst(44);ff.insertFirst(66);ff.insertLast(11);ff.insertLast(33);ff.insertLast(55);ff.displayList();System.out.println();ff.deleteFirst();ff.deleteFirst();ff.displayList();}}class LinkX{public long dData;public LinkX next;public LinkX(long d){dData=d;}public void displayLink(){System.out.print(dData+" ");}}class FirstLastList{private LinkX first;private LinkX last;public FirstLastList(){first=null;last=null;}public void insertFirst(long value){LinkX newLink=new LinkX(value);if(last==null)last=newLink;newLink.next=first;first=newLink;}public void insertLast(long value){LinkX newLink=new LinkX(value);if(first==null)first=newLink;last.next=newLink;last=newLink;}public LinkX deleteFirst(){if(first==null){return null;}LinkX deleteLink=first;first=first.next;return deleteLink;}public void displayList(){LinkX current=first;while(current!=null){current.displayLink();current=current.next;}}}

0 0