数据结构学习记录（四）——单链表之插入、修改、删除节点

链表：
1、链表是以节点的方式来存储，是链式存储
2、每个节点包含data域，next域（指向下一个节点）
3、链表的各个节点不一定是连续存放的
4、链表分带头节点的链表和没有头节点的链表，按照实际需求来确定

单链表的应用实例
实现水浒英雄排行榜管理
1、完成对英雄人物的增删改查操作
2、第一种方法在添加英雄时，直接添加到链表的尾部
3、第二种方法在添加英雄时，根据排名将英雄插入到指定位置（如果有这个排名，则添加失败并给出提示）

头节点：
不存放具体数据
表示单链表的头，其next域指向下一个节点
classHeroNode{int no,Stringname,StringnickName,HeroNodenext}

创建时：
1、创建一个head头节点，作用是表示单链表的头
2、后面每添加一个节点，就直接加入到链表的最后
遍历时：
1、通过一个辅助变量，帮助遍历整个链表

从单链表删除一个节点的思路：
1、我们先找到需要删除的这个节点的前一个节点temp
2、temp.next = temp.next.next
3、被删除的节点，将不会有其他引用指向，会被垃圾回收机制回收

public class SingleLinkedListDemo{
   
   
	public static void main(String[] args){
   
   
		//测试
		//先创建节点
		HeroNode hero1 = new HeroNode(1,"宋江","及时雨");
		HeroNode hero2 = new HeroNode(2,"卢俊义","玉麒麟");
		HeroNode hero3 = new HeroNode(3,"吴用","智多星");
		HeroNode hero4 = new HeroNode(4,"林冲","豹子头");

		//创建一个链表
		SingleLinkedList singleLinkedList = new SingleLinkedList;
		//加入
		//singleLinkedList.add(hero1);
		//singleLinkedList.add(hero2);
		//singleLinkedList.add(hero3);
		//singleLinkedList.add(hero4);

		//按照排名顺序加入
		singleLinkedList.addByOrder(hero1);
		singleLinkedList.addByOrder(hero4);
		singleLinkedList.addByOrder(hero2);
		singleLinkedList.addByOrder(hero3);

		//显示一次测试
		singleLinkedList.list();

		//测试修改节点的代码
		HeroNode newHeroNode = new HeroNode(2,"小卢","玉麒麟~~~")