会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 133507个问题

package cn.bjsxt;

//基于双向链表实现元素存取的容器
public class MyDoubleLinkList<E> implements Myist<E> {


    //记录头结点
    private Node head;
    //记录尾节点
    private Node tail;
    //记录元素个数
    private int size;

    //添加尾节点
    private void lastLinjk(E ele){
        //获取尾节点
        Node t = this.tail;
        //创建节点对象
      Node<E> node = new Node<>(ele,t,null) ;
      //将新节点定义为尾节点
        this.tail = node;
        if(t == null){
            this.head = node;
        }else {
            t.next = node;
        }
        this.size++;
    }
    //定一双向链表的节点对象
    class Node<E>{
        E item;//记录元素
        Node<E> prve;//记录前一个节点对象
        Node<E> next;//记录后一个节点对象
        Node(E item,Node<E> prve,Node<E> next){
            this.item = item;
            this.prve = prve;
            this.next = next;
        }
    }
    //添加元素的方法
    @Override
    public void add(E e) {
        this.lastLinjk(e);
    }
//获取元素的方法
    @Override
    public E get(int index) {
        //对index进行校验
        this.checkIndex(index);
        //根据索引获取节点对象
        Node<E> node = this.getNode(index);
        return node.item;
    }
//获取元素的个数
    @Override
    public int size() {
        return this.size;
    }
//删除元素
    @Override
    public E remove(int index) {
        //对index进行合法校验
        checkIndex(index);
        //根据指定位置获取节点对象
        Node<E> node = this.getNode(index);
        //获取节点对象中的元素
        E e = node.item;
        //判断当前节点是否为头节点
        if(node.prve == null){
            this.head =node.next;
        }else {
            //完成当前节点的直接前驱节点与当前节点的直接后继节点的挂接
            node.prve.next = node.next;
        }
        //判断当前节点是否为子节点
        if(node.next ==null){
            this.tail = node.prve;
        }else {
            //完成当前节点的直接后继节点与当前节点的直接前驱节点的链接
            node.next.prve = node.prve;
        }
        //当前节点断掉与他直接前驱节点的链接
        node.prve = null;
        //当前节点断掉与他直接后继节点的链接
        node.next = null;
        node.item = null;
        //记录元素个数
        this.size--;
        return e;
    }
    //校验index的特性
    private void checkIndex(int index){
        if(!(index >= 0 && index < this.size)){
            throw new IndexOutOfBoundsException();
        }
    }

    //根据索引获得指定对象
    private Node getNode(int index){
        if(index <(this.size>>1)){
            Node node = this.head;
            for (int i=0;i<index;i++){
                node = node.next;
            }
            return node;
        }else{
            Node node = this.tail;
            for (int i = this.size-1; i > index ; i--) {
                node = node.prve;
            }
            return node;
        }
        //在双向链表的头添加元素

    }
    public void addFirst(E e){
        lastLinjk(e);
    }
    //在链表头添加元素
    private void linkFirst(E e){
        //获取头节点对象
        Node head = this.head;

        Node node = new Node(e,null,head);
        //将新节点定义为头结点
        this.head = node;
        //判断当前节点中是否有头结点,如果没有,那么该节点是头结点也是尾节点
        if(head == null){
            this.tail = node;
        }else {
            head.prve = node;
        }
        //记录元素个数
        this.size++;
    }
    //在尾节点添加元素
    public void addLastLink(E e){
        this.lastLinjk(e);
    }
    public static void main(String[] args) {
        Myist<String> myist = new MyDoubleLinkList<>();
        myist.add("a");
        myist.add("b");
        myist.add("v");
        myist.add("d");
        myist.remove(2);
        for (int i = 0; i < myist.size(); i++) {
            System.out.println(myist.get(i));
        }
        System.out.println(myist.size());

        System.out.println("==============================");
        MyDoubleLinkList<String> list = new MyDoubleLinkList<>();
        list.add("a");
        list.addFirst("A");
        list.addLastLink("b");
        for (int i = 0;i<list.size();i++){
            System.out.println(list.get(i));
        }
    }
}
添加头结点元素添加失败?
图片.png

JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 9527楼


image.png









ajaxdemo.rar

老师,你进userServlet和user.jsp 帮我看下,我的不能更新,删除也是先点删除然后刷新页面才删除的

JAVA 全系列/第六阶段:JavaWeb开发/Ajax技术详解(旧) 9530楼
Python 全系列/第二阶段:Python 深入与提高/模块 9531楼
JAVA 全系列/第七阶段:项目管理与SSM框架/Mybatis 9532楼
JAVA 全系列/第十一阶段:智能家居项目(旧)/至尊智能家居第二天 9533楼
WEB前端全系列/第十四阶段:React知识体系/React路由 9535楼
JAVA 全系列/第十八阶段:亿级高并发电商项目_架构/编码(旧)/电商:使用Solr实现数据搜索 9536楼
JAVA 全系列/第六阶段:项目管理与SSM框架/SpringMVC 9537楼
JAVA 全系列/第十一阶段:智能家居项目(旧)/至尊智能家居第二天 9538楼
Python 全系列/第二阶段:Python 深入与提高/GUI编程(隐藏) 9539楼

BinaryTreeSort.rar

老师,我的代码检查了几遍没发现没问题,但是最后遍历运行时,出现遍历不全的现象,望解答

JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 9540楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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