单链表的创建和遍历的实现(Java)
之前站点上的文章,搬过来一下 (一点学习记录和问题思考) 创建单链表并实现数据的增删改查… 案例内容将水浒英雄作为元素加进去,并且对他们进行排序输出,使用带head节点的单链表,实现一个水浒英雄排行榜管理,有两种方法: 添加英雄时,直接添加到链表尾部 根据排名将英雄插入到指定位置(如果有这个排名,则添加失败,给出提示) 方法一思路 要先创造一个头节点,作为链表的头(力扣里把他叫做哨兵节点),因为需要判断链表是否为空 之后每添加一个节点,就把他放在链表的尾部 关键是遍历,因为有了一个头节点,且这个头节点是不能移动的(注释有讲),所以需要一个辅助变量来遍历整个链表 代码实现public class SingleLinkedListDemo { public static void main(String[] args) { HeroNode hero1 = new HeroNode(1, "宋江","及时雨"); HeroNode hero2 = new HeroNode(2, " ...