java数据结构与算法—单链表

HeroNode.java
SingleLinkList.java
SingleLinkListDemo.java

package com.yh.demo;
//定义HeroNode。每个HeroNode对象是一个节点
public class HeroNode {
	public int no;
	public String name;
	public String nickname;
	public HeroNode next;//指向下一个节点
	//构造器
	public HeroNode(int no, String name, String nickname) {
		this.no = no;
		this.name = name;
		this.nickname = nickname;
	}
	//为了显示方法，我们重新toString
	public String toString() {
		return "HeroNode [no=" + no + ", name=" + name + ", nickname="
				+ nickname +  "]";
	}
	
}

package com.yh.demo;
//定义SingleLinkList管理我们的英雄
public class SingleLinkList {
	//先初始化一个头节点。头结点不要动，不存放具体的数据
	private HeroNode head=new HeroNode(0, "", "");
	//添加节点到单向链表
	//思路，当不考虑编号顺序时
	//1.找到当前链表的最后节点
	//2.将最后这个节点的next,指向新的节点
	public void add(HeroNode heroNode){
		//因为head节点不能动，因此我们需要一个辅助遍历temp
		HeroNode temp=head;
		//遍历链表，找到最后
		while(true){
			//找到链表的最后
			if(temp.next==null){
				break;
			}
			//如果没有找到最后。将temp后移
			temp=temp.next;
			
		}
		//当退出while循环时，temp就指向了链表的最后
		//将最后这个节点的next指向新的节点
		temp.next=heroNode;
	}
	
	
	
	
	//第二种方式在添加英雄时，根据排名将英雄插入到指定位置
	//（如果有这个排名，则添加失败，并给出提示）
	public void addByOrder(HeroNode heroNode){
		//因为头节点不能动，因此我们仍然通过一个辅助指针来帮助找到添加位置
		//因为单链表，因为我们找的temp是位于添加位置的前一个头节点，否者插入不了
		HeroNode temp=head;
		boolean flag=false;//标志添加的编号是否存在，默认为false;
		while(true){
			if(temp.next==null)//说明temp已经到最后了
			{
				break;
			}
			if(temp.next.no>heroNode.no){//位置找到，就在temp的后面插入
				break;
			}else if(temp.next.no==heroNode.no){//说明希望添加的heroNode的编号已然存在
				flag=true;//说明编号存在
				break;
			}
			temp=temp.next;//后移，遍历当前链表
		}
		//判断flag的值
		if(flag){//不能添加，说明编号存在
			System.out.println("准备插入的英雄的编号"+heroNode.no+"已经存在了,不能加入");
		}else{
			//插入到链表中，temp后面
			heroNode.next=temp.next;
			temp.next=heroNode;
		}
		
	}
	
	//修改节点的信息，根据no编号来修改，即no编号不能修改
	//说明
	//1.根据newHeroNode 的no来修改即可
	public void updateHeroNode(HeroNode newHeroNode){
		//判断是否为空
		if(head.next==null){
			System.out.println("链表不能为空");
			return;
		}
		//找到需要修改的节点，根据no编号
		//定义一个辅助变量
		HeroNode temp=head.next;
		boolean flag=false;//表示是否找到该结点
		while(true){
			if(temp==null){
				break;//已经遍历完链表
			}
			if(temp.no==newHeroNode.no){
				//找到
				flag=true;
				break;
			}
			temp=temp.next;
		}
		//根据flag 判断是否找到要修改的节点
		if(flag){
			temp.name=newHeroNode.name;
			temp.nickname=newHeroNode.nickname;
		}else{
			System.out.println("没有找到编号"+newHeroNode.no+"不能修改");
		}
	}
	
	//删除节点的信息，根据no编号来删除，即no编号不能删除
	//说明
	//1.根据newHeroNode 的no来删除即可
	public void deleteHeroNode(HeroNode newHeroNode){
		//判断是否为空
		if(head.next==null){
			System.out.println("链表不能为空");
			return;
		}
		//找到需要修改的节点，根据no编号
		//定义一个辅助变量
		HeroNode temp=head.next;
		boolean flag=false;//表示是否找到该结点
		while(true){
			if(temp==null){
				break;//已经遍历完链表
			}
			if(temp.no==newHeroNode.no){
				//找到
				flag=true;
				break;
			}
			temp=temp.next;
		}
		//根据flag 判断是否找到要删除的节点
		if(flag){
			temp.next=temp.next.next;
		}else{
			System.out.println("没有找到编号"+newHeroNode.no+"不能删除");
		}
	}
	
	
	
	
	//显示链表遍历
	public void list(){
		//判断链表是否为空
		if(head.next==null){
			System.out.println("链表为空");
			return;
		}
	//因为头节点，不能动，因此我们需要一个辅助变量遍历
	HeroNode temp=head.next;
	while(true){
		//判断是否到链表最后
		if(temp==null){
			break;
		}
		//输出节点信息
		System.out.println(temp);
		//将temp后移，一定小心
		temp=temp.next;
	}
	}
}

package com.yh.demo;

import java.util.Scanner;

public class SingleLinkListDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		boolean flag=true;
		int num=0,a1=0;
		//创建要给链表
		SingleLinkList singleLinkList=new SingleLinkList();
		do{
			System.out.println("===========请选择对应的编号进行处理===========");
			System.out.println("===========   1.初始化单链表数据     ===========");
			System.out.println("===========   2.插入单 链表数据        ===========");
			System.out.println("===========   3.修改单 链表数据        ===========");
			System.out.println("===========   4.删除单 链表数据        ===========");
			System.out.println("===========   5.查询单 链表数据        ===========");
			System.out.println("===========   6.退出程序                    ===========");
			System.out.println("============================================");
			System.out.println("请输入对应的编号：");
			//判断是否输入的正确数字
			num=sc.nextInt();
			//进行选择编号
			switch (num) {
			case 1:
				//请输入初始化数据的数量
				System.out.println("请输入初始化数据的数量：");
				a1=sc.nextInt();
				//    序号               姓名               特长    
				System.out.println("    序号               姓名               特长    ");
				for (int i = 0; i < a1; i++) {
					//进行测试
					//先创建节点
					HeroNode hero=new HeroNode(sc.nextInt(),sc.next(),sc.next());
					//加入
					//直接接入 不排序
					singleLinkList.add(hero);
				}
			break;
			case 2:
				System.out.println("    序号               姓名               特长    ");
				//进行测试
				//先创建节点
				HeroNode hero=new HeroNode(sc.nextInt(),sc.next(),sc.next());
				//加入
				//直接接入 排序
				singleLinkList.addByOrder(hero);		
			break;
			case 3:
				System.out.println("按照编号进行修改：");
				HeroNode newHeroNode=new HeroNode(sc.nextInt(),sc.next(),sc.next());
				singleLinkList.updateHeroNode(newHeroNode);
			break;
			case 4:
				System.out.println("按照编号进行删除：");
				HeroNode newHeroNode2=new HeroNode(sc.nextInt()-1, "欣欣", "酷酷酷");
				singleLinkList.deleteHeroNode(newHeroNode2);
			break;
			case 5:
				singleLinkList.list();
			break;
			case 6:
				flag=false;
			break;
			default:
				System.out.println("请输入正确数据");
				flag=false;
			break;
			}
		}while(flag);
		System.out.println("恭喜你，已退出程序！！！");
	}

}

效果图