双向链表

 

public class Eriksenn {
    class Node{
        public int data;
        //保存双向链表的后驱信息
        public Node prev;
        //双向链表的前驱
        public Node next;
        public Node (int data){
            //创建构造方法 保证data为我们所用的值
            this.data=data;
        }
        public class MyLinkedList{
            public Node head;
            public Node tail;//定义尾
            public void headFirst(){
                Node node=new Node(data);
                //当第一次插入时
                if(this.head==null){
                    //让head tail指向node
                    this.head=node;
                    this.tail=node;
                } else {
                    node.next=this.head;
                    this.head.prev=node;
                    this.head=node;
                }
            }
        }
    }

双向链表实现在index位插入一个节点

 

//1.检查index是否合法
            private void checkindex(int index){
                if(index<0||index>size()){
                    System.out.println(false);
                }
            }
            //查找index在哪一个位
            //与单链表不同的是 双链表找到这一位并插入 而不是找到前一位
            private Node searchindex(int index){
                Node cur=this.head;
                while(index!=0){
                    cur=cur.next;
                    index--;
                }
                return cur;
            }
            public void index(int index,int data){
                    Node node=new Node(data);
                    if(index==0) {//相当于头插
                        if(this.head==null){
                            this.head=node;
                            this.tail=node;
                        } else {
                            node.next=this.head;
                            this.head.prev=node;
                            this.head=node;
                        }
                    }
                    //相当于尾插
                    if(index==size()){
                        AddLast();
                    }
                checkindex(index);
               Node cur= searchindex(index);
               //先搞定node
                node.next=cur;
                node.prev=cur.prev;
                //再搞定别的
                //最好的方法就是自己画图解决
                //通过箭头的指向 赋值时通常赋值箭头指向的方向的上面的地址
                cur.prev.next=node;
                cur.prev=node;
            }
        }
    

双链表  要删除其中的一个data为key的节点

 

public int remove(int key) {
                Node cur = this.head;
                while (cur != null) {
                    if (cur.data == key) {
                        int oldData = cur.data;
                        //如果要删除的是头节点
                        if (cur == this.head) {
                            this.head = this.head.next;
                            this.head.prev = null;
                        } else {
                            cur.prev.next = cur.next;
                            if (cur.next != null) {
                                cur.next.prev = cur.prev;
                            } else {
                                //要删除的是尾节点 只需移动tail即可
                                // cur是局部变量在函数调用结束后自动消失
                                this.tail = cur.prev;
                            }
                        }
                        //找得到返回 返回之后就不会再去找了  
                        return oldData;
                    }
                    cur=cur.next;
                }
                //找不到返回-1
                return -1;
            }

找到所有data为key的节点并且删除 记住是所有 那么找到一个key时我们就不能return了

public int remove(int key) {
                Node cur = this.head;
                while (cur != null) {
                    if (cur.data == key) {
                        
                        //如果要删除的是头节点
                        if (cur == this.head) {
                            this.head = this.head.next;

                             if(this.head!=null){
                               //如果head指向的是继续找前驱的话会出现空指针异常
                            this.head.prev = null;
                          }
                        } else {
                            cur.prev.next = cur.next;
                            if (cur.next != null) {
                                cur.next.prev = cur.prev;
                            } else {
                                //要删除的是尾节点 只需移动tail即可
                                // cur是局部变量在函数调用结束后自动消失
                                this.tail = cur.prev;
                            }
                        }
                    }
                    cur=cur.next;
                }
                //找不到返回-1
                return -1;
            }

清空双链表

 //与单链表不一样 双链表需要一个一个清空
            public void clear(){
                Node cur=this.head;
                while(cur!=null){
                    //由于头节点已经都是null的了 那么直接跳过它
                    cur=this.head.next;
                    head.next=null;
                    head.prev=null;
                    //更改头节点释放null了的节点
                    head=cur;
                }
            }

内容概要:该题库专为研究生入学考试计算机组成原理科目设计,涵盖名校考研真题、经典教材课后习题、章节题库和模拟试题四大核心模块。名校考研真题精选多所知名高校的计算机组成原理科目及计算机联考真题,并提供详尽解析,帮助考生把握考研命题趋势与难度。经典教材课后习题包括白中英《计算机组成原理》(第5版)和唐朔飞《计算机组成原理》(第2版)的全部课后习题解答,这两部教材被众多名校列为考研指定参考书目。章节题库精选代表性考题,注重基础知识与重难点内容,帮助考生全面掌握考试大纲要求的知识点。模拟试题依据历年考研真题命题规律和热门考点,精心编制两套全真模拟试题,并附标准答案,帮助考生检验学习成果,评估应试能力。 适用人群:计划参加研究生入学考试并报考计算机组成原理科目的考生,尤其是需要系统复习和强化训练的学生。 使用场景及目标:①通过研读名校考研真题,考生可以准确把握考研命题趋势与难度,有效评估复习成效;②通过经典教材课后习题的练习,考生可以巩固基础知识,掌握解题技巧;③通过章节题库的系统练习,考生可以全面掌握考试大纲要求的各个知识点,为备考打下坚实基础;④通过模拟试题的测试,考生可以检验学习成果,评估应试能力,为正式考试做好充分准备。 其他说明:该题库不仅提供详细的题目解析,还涵盖了计算机组成原理的各个方面,包括计算机系统概述、数据表示与运算、存储器分层、指令系统、中央处理器、总线系统和输入输出系统等。考生在使用过程中应结合理论学习与实践操作,注重理解与应用,以提高应试能力和专业知识水平。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值