【无标题】

链表

链表(Linked List)介绍

链表是有序的列表，但是它在内存中是存储如下

 

小结:

1. 链表是以节点的方式来存储,是链式存储
2. 每个节点包含 data 域， next 域：指向下一个节点.
3. 如图：发现链表的各个节点不一定是连续存储.
4. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定

结合一个实际的工作案例, 说明链表的实用价值

单链表(带头结点) 逻辑结构示意图如下

 

使用带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; // 标志变量用于确定是否有要删除的节点

}