介绍

1. 链表是有序的列表,但是它在内存中的存储如下(实际的内存图)
   
2. 链表是以节点的方式来存储,是链式存储
3. 每个节点都包含data域:存放数据,next域:指向下一个节点
4. 如图发现各个节点不一定是相连的
5. 链表分为带头节点和没有头节点的链表,根据实际需求来确定

逻辑结构示意图

需求

使用带head头的单向链表实现-水浒英雄排行榜管理

分析

代码实现

定义HeroNode类

//定义HeroNode,每个HeroNode对象就是一个节点
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;}@Overridepublic String toString() {return "HeroNode{" +"no=" + no +", name='" + name + '\'' +", nickname='" + nickname + '\'' +'}';}
}

新增和查询方法

class SingleLinkedList {//初始化头节点private HeroNode head = new HeroNode(0,"","");//添加数据/*** 不考虑编号顺序时* 找到当前链表的最后节点* 将最后节点的next指向新的节点*/public void add(HeroNode node) {//因为head头节点不能动,所以使用一个临时变量来遍历HeroNode temp = head;//遍历链表,找到最后while (true) {//找到链表的最后if (temp.next == null) {//头节点或者最后节点break;}//没有找到,将temp后移temp = temp.next;}//当while结束,temp指向了最后的节点temp.next = node;}//遍历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.toString());//后移temp = temp.next;}}
}

测试

public class SingleLinkedListDemo {public static void main(String[] args) {HeroNode heroNode = new HeroNode(1, "宋江", "及时雨");HeroNode heroNode1 = new HeroNode(2, "卢俊义", "玉麒麟");HeroNode heroNode2 = new HeroNode(3, "吴用", "智多星");HeroNode heroNode3 = new HeroNode(4, "林冲", "豹子头");//创建链表SingleLinkedList singleLinkedList = new SingleLinkedList();singleLinkedList.add(heroNode);singleLinkedList.add(heroNode1);singleLinkedList.add(heroNode2);singleLinkedList.add(heroNode3);singleLinkedList.list();}
}

问题及优化

添加英雄时没有根据排名将英雄插入到指定位置