Java中单链表的创建

一、代码分析：

包含两个类：

1、SingleLinked类

2、TestLinkedList类

---

（一）SingleLinked类

1、该类实现（implements）了“Iterable接口”。

（1）接口（interface）：

①接口中的方法包含：抽象方法（无方法体，实现接口时，必须重写）、接口的静态方法（static）、接口的默认方法（default）

②接口方法的调用：

a. 接口中的抽象方法的调用通过创建实现类对象进行调用,"对象名.抽象方法名"。

b. 接口中的静态方法的调用通过“接口名.静态方法名”。

c. 接口中的默认方法的调用通过创建实现类对象进行调用,"对象名.默认方法名"。

（2）重写Iterable接口的抽象方法：public Iterator iterator()

2、该类中存在内部类（优点：高内聚、低耦合）

（1）内部类1：Node

①成员变量：Data(元素的数据)、next(下一个元素的地址)

②有参的构造器：public Node(Object data, Node next)

（2）内部类2：Itr

① Itr实现了“Iterator”接口，对它的抽象方法进行重写。

②重写的方法：

a.判断是否有下一个元素:public boolean hasNext() 
b.取出下一个元素:public Object next()

3、成员方法：

添加新的结点：public void add(Object element)

---

//2022.7.28
import java.util.Iterator;

public class SingleLinked implements Iterable{
    private Node first;//记录第一个结点的地址

    //添加新的结点
    public void add(Object element){
        Node newNode = new Node(element,null);
        //查看是否是第一个结点
        if(first == null){
            first = newNode;
        }else {
            //找到当前链表的最后一个结点，将新结点添加到它的后面
            Node node = first;
            while (node.next != null){
                node = node.next;
            }
            //找到最后一个结点后，跳出循环，将新结点加在最后一个结点上
            node.next = newNode;
        }
    }

    @Override
    public Iterator iterator() {
        return new Itr();//返回Iterator接口的实现类
    }

    private class Itr implements Iterator{
        Node node = first;
        @Override
        public boolean hasNext() {//判断是否有下一个元素
            return node!= null;
        }

        @Override
        public Object next() {//取出下一个元素
            Object element = node.data;
            node = node.next;
            return element;
        }
    }

    //创建一个内部类:结点
    private class Node{
        //元素的数据
        Object data;
        //下一个元素的地址
        Node next;
        //构造器

        public Node(Object data, Node next) {
            this.data = data;
            this.next = next;
        }
    }
}

---

（二）TestLinkedList类

测试类，主程序的入口。

创建了一个SingleLinked类的对象list，调用添加元素的方法add()。

使用foreach循环，快速生成foreach方法的快捷方式为“iter”

---

//2022.7.28
public class TestLinkedList {
    public static void main(String[] args) {
        SingleLinked list = new SingleLinked();
        list.add("hello");
        list.add("world");

        //foreach循环输出的快捷键为"iter"
        for (Object o : list) {
            System.out.println(o);
        }
    }
}

---

二、测试结果

添加成功，代码可行。