创建的类——链表

最新推荐文章于 2022-08-25 12:47:05 发布

xiguajiangjiang

最新推荐文章于 2022-08-25 12:47:05 发布

阅读量283

点赞数

文章标签： java 数据结构

本文链接：https://blog.csdn.net/xiguajiangjiang/article/details/125121907

版权

本文介绍了如何在Java中创建一个链表数据结构，包括链表的内部结点类、构造方法、成员变量和方法。提供了插入、删除、查找、获取元素等操作，并实现了Iterable接口以支持迭代器。

摘要由CSDN通过智能技术生成

package algorithm2;

/*
一、 成员变量
    1.记录首结点的 Node head
    2.记录链表的长度 int N；
二、 成员方法
    与顺序表一样
三、 内部类
    结点类
四、 构造方法
    创建链表对象
 */


import java.util.Iterator;

public class LinkList<T> implements Iterable<T>{


    //内部类
    private class Node{
        private T item;
        private Node next;
        public Node(T t,Node next) {
            this.item = t;
            this.next = next;
        }
    }
    //成员变量
    private Node head;
    private int N;
    //构造方法
    public LinkList(){
        //初始化头结点
        this.head = new Node(null,null);
        //初始化元素个数
        this.N = 0;
    }

    //成员方法
    //清空链表
    public void clear() {
        head.next = null;
        this.N = 0;
    }

    //获取链表长度
    public int length() {
        return N;
    }

    //判断链表是否为空
    public boolean isEmpty() {
        return N==0;
    }

    //获取指定位置i处的元素
    public T get(int i) {
        //通过循环，从头结点找i次，就可以找到元素
        Node n &#