链表
链表(Linked List)介绍
链表是有序的列表,但是它在内存中是存储如下
小结:
- 链表是以节点的方式来存储,是链式存储
- 每个节点包含 data 域, next 域:指向下一个节点.
- 如图:发现链表的各个节点不一定是连续存储.
- 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定
结合一个实际的工作案例, 说明链表的实用价值
单链表(带头结点) 逻辑结构示意图如下
使用带head头的单向链表实现 –水浒英雄排行榜管理
完成对英雄人物的增删改查操作, 注: 删除和修改,查找
可以考虑学员独立完成,也可带学员完成
第一种方法在添加英雄时,直接添加到链表的尾部
第二种方式在添加英雄时,根据排名将英雄插入到指定位置
(如果有这个排名,则添加失败,并给出提示)
下面代码是节点类
class HeroNode {
public int no;
public String name;
public String nickname;
public HeroNode next; // next 默认为null
public HeroNode(int hNo, String hName, String hNickname) {
no = hNo;
name = hName;
nickname = hNickname;
}
}
//链表类
class SingleLinkedList {
//初始化一个头节点
private HeroNode head = new HeroNode(0, "", "");}
public void list() {
HeroNode temp = head.next;}
public void del(int no) {
HeroNode temp = head;
boolean flag = false; // 标志变量用于确定是否有要删除的节点
}