单向链表

 

 

 需求一：不考虑排名，往链表中加入数据

 

package com.afmobi;

public class SingleLinkedListDemo {
	
	public static void main(String[] args) {
		HereNode hNode1 = new HereNode(1, "宋江", "及时雨");
		HereNode hNode2 = new HereNode(2, "卢俊义", "玉麒麟");
		HereNode hNode3 = new HereNode(3, "吴用", "智多星");
		HereNode hNode4 = new HereNode(4, "林冲", "豹子头");
		
		SingerLinkedList singerLinkedList =new SingerLinkedList();
		singerLinkedList.add(hNode1);
		singerLinkedList.add(hNode2);
		singerLinkedList.add(hNode4);
		singerLinkedList.add(hNode3);
		
		singerLinkedList.list();
	}

}

class SingerLinkedList{
	// 头结点不存放数据
	private HereNode head = new HereNode(0, "", "");
	
	// 添加节点到单项链表
	public void add(HereNode hereNode) {
		
		//因为你head节点不能动，需要个辅助节点
		HereNode temp = head;
		while(true){
			if (temp.next == null) { // 已到结尾
				break;
			}
			// temp后移
			temp = temp.next;
		}
		// 这里就是插入新节点
		temp.next = hereNode;
		
	}
	
	// 显示链表
	public void list() {
		if (head.next == null) {
			System.out.println("链表为空");
			return;
		}
		HereNode temp = head.next;
		while(true){
			if (temp == null) {  // 判断链表已到达最后
				break;
			}
			System.out.println(temp); // 输出节点信息
			temp = temp.next;// temp后移
		}
	}
	 
	
}



class HereNode{
	public int no;
	public String name ;
	public String nikeName ;
	public HereNode next;
	public HereNode(int no, String name, String nikeName) {
		super();
		this.no = no;
		this.name = name;
		this.nikeName = nikeName;
	}
	@Override
	public String toString() {
		return "HereNode [no=" + no + ", name=" + name + ", nikeName=" + nikeName + "]";
	}
	
	
}

需求二：考虑排名，往链表添加数据

public void addByOrder(HereNode hereNode) {
		HereNode temp = head;
		boolean flag = false; // 用于标记添加的编号是否存在
		while(true) {
			if (temp.next == null) { // 说明temp已在最后
				break;
			}
			if (temp.next.no > hereNode.no) {  // 说明位置已经找到，插到temp的后面
				break;
			} else if (temp.next.no == hereNode.no) {
				flag = true; 
				break;
			}
			temp = temp.next; // temp下移
		}
		
		if (flag) {
			System.out.println("已经添加了此编号");
		} else {
			hereNode.next = temp.next;
			temp.next = hereNode;
		}
	}

测试结果

修改 英雄信息

public void update(HereNode hereNode) {
		if (head.next == null) {
			System.out.println("链表为空！！");
			return;
		}
		HereNode temp = head.next;
		boolean flag = false; //用于标记更新的编号是否存在
		while(true) {
			if (temp == null) { //说明temp已在最后
				break;
			}
			if (temp.no == hereNode.no ) {
				flag = true;
				break;
			}
			temp = temp.next; // temp下移
		}
		
		if (flag) {
			temp.name = hereNode.name;
			temp.nikeName = hereNode.nikeName;
		} else {
			System.out.printf("找不到%d的节点\n",hereNode.no);
		}
	}
	

测试结果：

 删除指定no的英雄信息

public void delete(int no) {
		// 临时节点
		HereNode temp = head;
		boolean flag = false; //用于标记是否找到删除节点的前一个节点
		while(true) {
			if (temp.next == null ) {   //说明temp已在最后
				break;
			}
			if (temp.next.no == no) {
				flag = true;
				break;
			}
			temp = temp.next; 
		}
		if (flag) {
			temp.next = temp.next.next;
		} else {
			System.out.println("找不到你要删除的节点");
		}
	}
	

测试结果：