链表:
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,"小卢"