用java实现正向链表NodeclasspublicclassNode{publicObjectdata;下一个公共节点；公共节点（对象数据）{超级（）；这个。数据=数据；}NodeLink类公共类NodeLink{节点头；最后一个节点；publicvoidgetLastNode(Nodenode){if(node.next!=null){getLastNode(node.next);}elseif(node.next==null){last=node;}}publicNodeaddNode(Nodeanother){if(head==null){head=another;}else{getLastNode(head);System.out.println(last.data);last.next=另一个；返回头；}publicvoidprint(Nodenode){System.out.print(node.data+"-->");if(node.next!=null){this.print(node.next);}}加几个方法就成了双向链表PS。和机制，菜单的递归几乎相同testpublicstaticvoidmain(String[]args){NodeLinklink=newNodeLink();节点a=newNode("a&quo吨;);节点b=新节点("b");节点c=新节点("c");节点d=新节点("d");链接.addNode(a);链接.addNode(b);链接.addNode(c);System.out.println();//System.out.println(a.next);//System.out.println(b.next);//System.out.println(c.next);link.addNode(d);System.out.println("------------");link.print(link.head);}
