java数据结构学习笔记-双向链表

最新推荐文章于 2024-09-11 20:39:26 发布

中二少年学技术

最新推荐文章于 2024-09-11 20:39:26 发布

阅读量184

点赞数

分类专栏：数据结构学习笔记文章标签：数据结构 java 链表

本文链接：https://blog.csdn.net/xujhcf/article/details/126701754

版权

数据结构学习笔记专栏收录该内容

17 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了如何使用链表数据结构实现学生信息的非顺序添加、顺序添加以及删除操作。通过`addStudent1`方法可以不按顺序地在链表尾部添加学生，`addStudent2`方法则按学生的排名顺序插入，而`delete`方法用于根据排名删除学生。此外，`list`方法用于打印链表中所有学生的信息。这些基本操作对于理解和掌握链表至关重要。

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

class DoubleLine{
    student head=new student(0,"");
    //不按顺序添加
    public void addStudent1(student s1){
        student temp=head;
        while (temp.next!=null){
            temp=temp.next;
        }
        temp.next=s1;
        s1.pre=temp;
    }
    //按顺序添加
    public  void addStudent2(student s1){
        student temp=head;
        boolean isFlag = false;
        while(true){
            if(temp.next==null){
                isFlag=true;
                break;
            }
            if(temp.next.getNo()>s1.getNo()){//对象加在链表中间
                s1.next=temp.next;
                s1.pre=temp;
                temp.next.pre=s1;
                temp.next=s1;
                return;
            }else if(temp.next.getNo()==s1.getNo()){
                break;
            }
            temp=temp.next;
        }
        if(isFlag){//对像加在链表末尾
            s1.pre=temp;
            temp.next=s1;
            return;
        }else{
            System.out.println("已存在该排名");
            return;
        }
    }
    public void delete(student s1){
        student temp=head;
        boolean isFlag=false;
        while (true){
            if (temp.next==null){
                break;
            }
            temp=temp.next;
            if (temp.getNo()==s1.getNo()){
                isFlag=true;
                break;
            }
        }
        if (isFlag){
            temp.pre.next=temp.next;
            temp.next.pre=temp.pre;
            return;
        }else{
            System.out.println("没有这个人，删除失败");
            return;
        }

    }
    public void list(){

        student temp=head;
        while (temp.next!=null){
            temp=temp.next;
            System.out.println(temp.toString());
        }

        return;
    }
}

这个专题将作为数据结构的学习笔记，记录自己的学习过程，多的话也不讲了，也希望能对自学的小伙伴有一定的帮助！