单链表-用java实现链式结构

（一）简介：

1.单链表是一种有序的链式数据结构，每个节点包含数据域和指针域。

2.数据域用于存储数据元素，指针域则指向下一个节点的地址。

3.由于链表的节点在内存中不是连续存储的，因此可以通过指针域将各个节点连接起来，形成一个有序的线性结构。

---

（二）代码实现：

2.1 创造头节点

1.首先，我们需要创建一个节点结构，因为我们要造由节点连接起来的链表首先需要一个节点结构，用来保存你想储存的数据。

class HeroNode {
//该节点所存储的数据表示一个序号和序号对应的名字

    public int no;//表示数字序号
    public String name;//表示名字

//定义一个该节点类型的变量用于指向下一个节点

    public HeroNode next;//指向下一个节点

//这是一个构造函数，创建节点的时候直接复制序号和名字即可

    public HeroNode(int no, String name) {
        this.no = no;
        this.name = name;
    }//HeroNode()
    //为了显示方便，重写tostring

    @Override
    public String toString() {
        return ("no:" + no + ",name:" + name + ",nickName:" + nickName);
    }
}//class HeroNode

2.2创造链表类

2.2.1添加

创建时我们可以创造一个头部节点，用来标识这条单链表，头节点只代表链表的头部，不存任何数据，但是有next用来指向下一个节点。(尾插入，即从尾部添加)

class SingLinkedList {
//初始化一个头节点，初始化参数传0号和一个空串，代表没有数据

    HeroNode head = new HeroNode(0, "");

    //添加节点到单项列表的方法，传入一个节点，进行添加节点操作

    public void add(HeroNode newNode) {

        //head头节点不能动，所以需要一个辅助变量temp对链表进行遍历，先找到链表的最后

        HeroNode temp = head;//先让他在头部

        //遍历链表找到最后

        while (true) {
            if (temp.next == null) {//下一个为null时代表没有节点了，即temp到最后
                break;
            }//if
            temp = temp.next;//temp变量后移进行遍历
        }//while
        //退出while循环后，temp就指向链表的最后一个节点，让它连上新插入的节点

        temp.next = newNode;
    }//add()
}

2.2.2  按顺序添加

上面的添加是一直在后面添加，如果是乱序插入的，那呈现出的也是乱序，下面我们来写一种按顺序显示链表的方法，依然是在链表类中写该方法。

思路：在遍历节点时找到比你要插入的节点序号大的，就插入到它前面。

//同样是传入你要插入的节点    

public void addByOrder(HeroNode newNode) {

//依然是先定义一个辅助变量找到添加的位置
        HeroNode temp = head;

//表示添加的编号是否已经存在于链表中，默认false

        boolean flag = false;
//开始遍历
        while (true) {
            if (temp.next == null) {//已经找到最后一个节点了，说明你要插入的序号已经是最大
                break;
            }//if
            if (temp.next.no > newNode.no) {//temp所在的位置的下一个节点的序号大于新的
                //位置找到了
                break;
            }//if
            if (temp.next.no == newNode.no) {
                //说明已经存在了
                flag = true;
                break;
            }
            temp = temp.next;//后移
        }//while

        if (flag) {//flag=true要插入的已经存在
            System.out.printf("准备插入的英雄编号%d不能加入,\n", newNode.no);
        } else {
//要把新节点插入到，temp的下一个节点（比新节点大的节点）和temp之间
            newNode.next = temp.next;
            temp.next = newNode;
        }//if-else
    }

2.2.3删除节点

  //删除节点，传入你要删除的节点
    public void delete(HeroNode newNode) {
//判空
        if (head.next == null) {
            System.out.println("链表为空");
            return;
        }//if
//定义一个辅助节点
        HeroNode temp = head;
//需要找到待删除节点的前一个节点
        boolean flag = false;
        while (true) {
            if (temp.next == null) {//已经到最后
                break;
            }
            if (temp.next.no == newNode.no) {//根据序号删除
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if (flag) {
//删除
            temp.next = temp.next.next;
            newNode.next = null;
        } else {
            System.out.println("你要删除的没找到");
        }
    }//................................delete

2.2.4 更改节点

//传入你要改的节点，序号不能改，只能改名字 
public void update(HeroNode newNode) {
        if (head.next == null) {
            System.out.println("链表为空");
            return;
        }//if
//辅助指针直接指向第一个结点
        HeroNode temp = head.next;
        boolean flag = false;
        while (true) {
            if (temp == null) {
                break;
            }
            if (temp.no == newNode.no) {
                flag = true;
                break;
            }//if
            temp = temp.next;
        }//while
        if (flag) {
            temp.name = newNode.Name;
        } else {
            System.out.println("没找到");
        }
    }

2.2.5查链表

public void show() {
    //判断链表是否为空
    if (head.next == null) {
        System.out.println("链表为空");
    }//if
    HeroNode temp = head.next;
    while (true) {
        if (temp == null) {
            break;
        }
        System.out.println(temp);
        temp = temp.next;
    }//while
}