成人版java数据结构之单链表III添加

package org.huchao.baseStructs;
/**
 * 成人版java数据结构之单链表之添加
 * @author huchao
 * @since 2007.11.
 */
public class AddNode {

 private Object item;
 private AddNode next;
 
 public AddNode(){
  
 }
 public AddNode(Object item){
  this.item = item;
  this.next = null;
 }
 
 public AddNode(Object item,AddNode next){
  this.item = item;
  this.next = next;
 }
 

 
 public static boolean isLast(AddNode instanse){
  boolean suc = false;
  if(null == instanse.getNext()){
   System.out.println(instanse.getItem() + "是最后一个!");
   suc = true;
  }
  return suc;
 }
 
 public static void itratorThem(AddNode instanse){
  for(AddNode curr = instanse;!isLast(curr);curr = curr.getNext()){
  
   System.out.println(curr.getItem() + "的P眼被" + curr.getNext().getItem() + "的JJ插入"); 
  }
 
 }
 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  AddNode nodeA = new AddNode(new String("班长"));
  AddNode nodeB = new AddNode(new String("排长"),nodeA);
  AddNode nodeC = new AddNode(new String("连长"),nodeB);
  System.out.println("当兵的过河,河里有吃球鱼,该怎么过呢?");
  itratorThem(nodeC);
  System.out.println("走着走着......");
  System.out.println("吃球鱼没来,来了个大鳄鱼,大鳄鱼把排长给吞了!");
  nodeC.setNext(nodeA);
  nodeB = null;
  itratorThem(nodeC);
  System.out.println("走着走着......");
  System.out.println("排长挣脱了大鳄鱼,逃回来了,重整队形!");
  AddNode nodeD = new AddNode(new String("排长"),null);
  nodeC.setNext(nodeD);
  nodeD.setNext(nodeA);
  itratorThem(nodeC);
 }
 public Object getItem() {
  return item;
 }
 public void setItem(Object item) {
  this.item = item;
 }
 public AddNode getNext() {
  return next;
 }
 public void setNext(AddNode next) {
  this.next = next;
 }

}
 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值