会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132437个问题
JAVA 全系列/第三阶段:数据库编程/SQL 语言 32221楼
JAVA 全系列/第六阶段:项目管理与SSM框架/Mybatis 32223楼
JAVA 全系列/第四阶段:网页编程和设计/CSS3 32225楼
JAVA 全系列/第一阶段:JAVA 快速入门/IDEA的使用和第一个java项目 32226楼

public class Mysinglylinedlist<E> implements My_List<E>{


    /**
     * 定义单向链表中的节点对象
     */
    class Node<E>{
        private E item;//存储元素
        private Node next;//存储下一个节点对象的地址
        Node(E item,Node next){
            this.item=item;
            this.next=next;
        }
    }
    private Node hand;//存放链表中的头节点
    private int size;//记录元素个数


    /**
     * 向链表中添加元素
     * @param element :添加的元素
     */
    @Override
    public void add(E element) {
        //创建节点
        Node<E>node=new Node<>(element,null);
        //找到尾节点
         Node tail = gettail();
        //挂接
        if(tail==null)
            this.hand=node;
        else
            tail.next=node;

        //记录元素个数
        this.size++;


    }

    private Node gettail(){
    //头节点是否存在
        if(this.hand==null){
            return null;
        }
        //查找尾节点
        Node node = this.hand;
        while (true){
            if (node==null) break;
            node = node.next;     //移动指针指向下一个节点
        }
        return node;
    }


    /**
     * 获取链表中元素
     * @param index :位置
     * @return
     */
    @Override
    public E get(int index) {
        //效验index的合法性
        this.checkindex(index);
        //根据位置获取指定节点
        Node<E> node = this.getnode(index);
        //将该节点元素返回
        return node.item;
    }


    /**
     *判断index的合法性
     */

    private void checkindex(int index){
        if (!(index>=0&&index<this.size)){
            throw new IndexOutOfBoundsException("Index"+index+"size"+this.size);
        }
    }


    /**
    * 根据位置获取节点
    */
    private Node getnode(int index){
        Node<E> node =this.hand;
        for (int i = 0;i<index;i++){
            node=node.next;
        }
        return node;
    }


    /**
     * 获取链表大小
     * @return
     */
    @Override
    public int size() {
        return this.size;
    }


    /**
     * 根于元素位置删除元素
     * @param index :元素位置
     * @return
     */
    @Override
    public E remove(int index) {
        //判断位置合法性
        this.checkindex(index);
        //根据位置找到指定节点
        Node<E>node=this.getnode(index);
        //通过节点对象获取该节点对象中的元素
        E item = node.item;
        //将该节点对象从单向链表中移除
        //判断删除的节点是否为头节点
        if (this.hand==node){
            this.hand=node.next;
        }else {
            Node<E> temp = this.hand;
            for (int i = 0;i<index-1;i++){
                temp=temp.next;
            }
            temp.next=node.next;
        }
        node.next=null;
        //元素个数记录
        this.size--;
        //将该元素返回
        return item;
    }

    public static void main(String[] args) {
        Mysinglylinedlist<String>mysinglylinedlist=new Mysinglylinedlist<>();
        mysinglylinedlist.add("a");
        mysinglylinedlist.add("b");
        mysinglylinedlist.add("c");
        mysinglylinedlist.add("d");
        System.out.println(mysinglylinedlist.size);
//        System.out.println(mysinglylinedlist.remove(1));
        for (int i = 0 ; i < mysinglylinedlist.size;i++){
            System.out.println(mysinglylinedlist.get(i) );
        }
    }

image.png

为什么会报错啊  

JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 32227楼
JAVA 全系列/第九阶段:Spring Boot实战/Spring Boot 32228楼
Python 全系列/第十阶段:Flask百战电商后台项目/Flask百战电商后台项目 32229楼
JAVA 全系列/预科阶段:职业规划/学习方法/JAVA 技术体系介绍和学习方法 32232楼
WEB前端全系列/第十一阶段:混合开发与移动端(旧)/H5混合开发 32233楼
JAVA 全系列/第十八阶段:亿级高并发电商项目_架构/编码(旧)/电商:基于SpringSecurity实现后台登录功能 32234楼
JAVA 全系列/第五阶段:JavaWeb开发/Servlet技术详解 32235楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637