packagelinkedlist;//单链表的创建、添加插入、修改、删除

public classSingleLinkedListDemo {public static voidmain(String[] args) {//测试

HeroNode hero1 = new HeroNode(1,"宋江","及时雨");

HeroNode hero2= new HeroNode(2,"无哟","时雨");

HeroNode hero3= new HeroNode(3,"后盖","及雨");

SingleLinkedList list1= newSingleLinkedList();//list1.add(hero1);//list1.add(hero2);//list1.add(hero3);

list1.addByOrder(hero3);

list1.addByOrder(hero2);

list1.addByOrder(hero1);//list1.delete(3);//测试删除操作

list1.list();// //测试修改节点方法//System.out.println("修改后：");//HeroNode newHeroNode = new HeroNode(4, "修改", "十大发生");//list1.update(newHeroNode);//list1.list();//统计节点个数测试

int a =getLength(list1.getHead());

System.out.println();

}classSingleLinkedList{private HeroNode head = new HeroNode(0,"","");//获取头结点

publicHeroNode getHead() {returnhead;

}//第一种添加方式，不需要按no大小排序

public voidadd(HeroNode heroNode){

HeroNode temp=head;while(true){if(temp.next==null){break;

}//如果没有找到，则到下一个

temp=temp.next;

}

temp.next=heroNode;

}//第二种添加方式，根据排名插入指定位置。(如果有这个排名，则添加失败，给出提示)

public voidaddByOrder(HeroNode heroNode){

HeroNode temp=head;boolean flag = false; //排名编号是否存在

while(true){if(temp.next == null){break;

}//位置找到，在temp后面插入(temp.next的编号比新插入的编号要大)

if(temp.next.no >heroNode.no){break; //找到了，直接退出循环

}else if(temp.next.no ==heroNode.no){

flag=true;break;

}

temp=temp.next;

}//这里想加等号，必须加两个==

if(flag==true){

System.out.println("编号"+heroNode.no+":"+heroNode.name+" 存在，添加失败");

}else{

heroNode.next=temp.next;

temp.next= heroNode; //????????

}

}//修改节点信息，根据编号修改，即no编号不变

public voidupdate(HeroNode newHeroNode){//判断是否为空

if(head.next==null){

System.out.println("链表为空");return;

}//temp可以2种表示方法，为了简化代码//HeroNode temp = head.next;

HeroNode temp =head;boolean flag = false;while(true){if(temp.next==null){break;

}//if(temp == null){//break;//}//if(temp.no==newHeroNode.no){//flag=true;//找到了//break;//}

if(temp.next.no==newHeroNode.no){

flag=true; //找到了

break;

}

temp=temp.next;

}if(flag){//temp.name = newHeroNode.name;

temp.next.name =newHeroNode.name;//temp.nickname = newHeroNode.nickname;

temp.next.nickname =newHeroNode.nickname;

}else{

System.out.println("编号不存在");

}

}//删除节点//head不能动，temp表示要删除节点的前一个节点

public void delete(intno){

HeroNode temp=head;boolean flag = false;while(true){if(temp.next == null){break; //到达节点尾部

}if(temp.next.no ==no){

flag=true;break;

}

temp=temp.next;

}if(flag){

temp.next=temp.next.next;

}else{

System.out.println("未找到");

}

}//遍历

public voidlist(){//判断是否为空

if(head.next==null){

System.out.println("链表为空");return;

}//头结点不能动，创建辅助变量

HeroNode temp =head.next;while(true){//判断是否到尾部

if(temp==null){break;

}//如果没有，就输出(toString)

System.out.println(temp);//temp一定后移，否则死循环

temp =temp.next;

}

}

}classHeroNode{public intno;publicString name;publicString nickname;publicHeroNode next;//构造器

public HeroNode(intno, String name, String nickname) {super();this.no =no;this.name =name;this.nickname =nickname;

}//重写toString

@OverridepublicString toString() {return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";

}

}