数据结构（链表）_链表数据结构

一：什么是链表？

1.链表是以节点的方式来储存

2.每个节点包含data域，next域：指向下一个节点。

3.链表的各个节点不一定是连续存储。

4.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定。

二：链表的遍历

（1）单链表的应用实例

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

2.完成对英雄人物的增删改操作

（2）遍历代码示例

package LinkedList;
 
public class SingleLinkedListDemo {
    public static void main(String[] args) {
        //进行测试，先创建节点
        HeroNode her1 = new HeroNode(1,"宋江","及时雨");
        HeroNode her2 = new HeroNode(2,"卢俊义","玉麒麟");
        HeroNode her3 = new HeroNode(3,"吴用","智多星");
        HeroNode her4 = new HeroNode(4,"林冲","豹子头");
        
        //创建一个链表
        SingleLinkedList sing = new SingleLinkedList();
        //以添加为例
        SingleLinkedList.add(her1);
        SingleLinkedList.add(her2);
        SingleLinkedList.add(her3);