跳到主要内容

三：单链表的增加（添加到链尾，按顺序添加）、删除、查询、修改。

前言​

一、单链表（Linked List）介绍​

链表是有序的列表，但是他在内存中是存储如下：
 
特点：

1、 链表是以节点的方式来存储，是链式存储；
2、 每个节点包含data域，next域：指向下一个节点；
3、 如图：发现链表的各个节点不一定是连续存储；
4、 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定；
5、 链表head节点不存放数据，最后一个节点的next域为null；
6、 单链表（带头结点）逻辑结构示意图如下：；
 

二、应用实例​

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

1、 完成对英雄人物的增删改查操作.；
2、 添加英雄的第一种方法，直接添加到链表的尾部；
3、 添加英雄的第二种方法，根据排名将英雄插入到指定位置(如果有这个排名，则添加失败，并给出提示)；

2.1 第一种添加思路​

  • 添加思路：

> 1. 先创建一个head 头节点， 作用就是表示单链表的头 > 2. 后面我们每添加一个节点，就直接加入到 链表的最后

  • 遍历思路：

> 1. 通过一个辅助变量遍历，帮助遍历整个链表

  • 代码是 SingleLinkedList 类 的 addLinked(HeroNode newNode) 方法。

  • 图解如下：