本文共 4185 字，大约阅读时间需要 13 分钟。

������������������������������

���������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������

• ��������������������������������������������������������������������������������������������������������������������� O(n)������������������������������������������
• Traversal������������������������������������������������������������������������������������������������������������������������
• ������������������������ HeroNode ��� toString() ������, ������ equals ��� hashCode ������������

������������

������������

1. ������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

public void add(HeroNode heroNode) {    HeroNode currentTail = head;    if (head.next == null) {        head.next = heroNode;        return;    }    while (currentTail.next != null) {        currentTail = currentTail.next;    }    currentTail.next = heroNode;}

2. ������ HeroNode ���������������

@Overridepublic String toString() {    return "HeroNode{" + "no=" + no + ", name='" + name + "', nickname='" + nickname + "'}";}public boolean equals(HeroNode other) {    if (other == null || getClass() != other.getClass())        return false;    return Objects.equals(no, other.no)           && Objects.equals(name, other.name)           && Objects.equals(nickname, other.nickname);}@Overridepublic int hashCode() {    return Objects.hash(no, name, nickname);}

3. ������������������

������������������������������������������������������������������������������������������������

public void list() {    if (head.next == null) {        System.out.println("������������");        return;    }    HeroNode current = head.next;    while (current != null) {        System.out.println(current);        current = current.next;    }    System.out.println("���������������������");}

4. ������������������������������������

���������������������������������������������������������������������

currentTail = currentTail.next;

������������������������������������������������������������������currentTail���������������������������������������������������

5. ������������������

���������������������������������������������������������

public HeroNode getHeroNodeByNo(int no) {    HeroNode current = head;    while (current != null && current.no != no) {        current = current.next;    }    return current;}

������������

HeroNode hero1 = new HeroNode(1, "������", "���������");HeroNode hero4 = new HeroNode(4, "������", "���������");HeroNode hero2 = new HeroNode(2, "���������", "���������");HeroNode hero3 = new HeroNode(3, "������", "���������");SingleLinkedList singleLinkedList = new SingleLinkedList();singleLinkedList.add(hero1);singleLinkedList.add(hero4);singleLinkedList.add(hero2);singleLinkedList.add(hero3);System.out.println("���������������������:");singleLinkedList.list();

������������

���������������������:HeroNode{no=1, name='������', nickname='���������', next=HeroNode{no=4, name='������', nickname='���������', next=HeroNode{no=2, name='���������', nickname='���������', next=HeroNode{no=3, name='������', nickname='���������', next=null}}}}HeroNode{no=4, name='������', nickname='���������', next=HeroNode{no=2, name='���������', nickname='���������', next=HeroNode{no=3, name='������', nickname='���������', next=null}}}HeroNode{no=2, name='���������', nickname='���������', next=HeroNode{no=3, name='������', nickname='���������', next=null}}HeroNode{no=3, name='������', nickname='���������', next=null}���������������������

������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������