手写一个LinkList的简单方法

最新推荐文章于 2024-05-02 23:43:40 发布

w237354468

最新推荐文章于 2024-05-02 23:43:40 发布

阅读量1.2k

点赞数 3

本文链接：https://blog.csdn.net/qq_38620833/article/details/84726471

版权

本文将指导你一步步地手写一个LinkList。通过理解Node类的构造，掌握链表的基本操作，无论你是初学者还是希望巩固基础知识，都能从这篇教程中获益。

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

public class LinkListtest {
    private LinkNode first;
    private LinkNode last;
    private int size;

    public void add(Object o){
        if(first == null){
            LinkNode newnode = new LinkNode(null,o,null);
            first = newnode;
            last = (newnode);
        }else{
            LinkNode newnode = new LinkNode(last,o,null);
            last.setNext(newnode);
            last = newnode;
        }
        size++;
    }
    public int getSize(){
        return size;
    }
    public Object get(int index){                 //查询指定位置的值
        rangeCheck(index);
        if(first==null){
            return null;
        }else{
            LinkNode temp = getlocation(index);
            return temp.getContent();
        }
    }
    public void remove(int index){
        rangeCheck(index);
        if(first==null){
            throw new NullPointerException();
        }else{
            LinkNode temp &#