java数据结构基础-链表-按顺序新增节点

最新推荐文章于 2024-08-24 23:58:04 发布

原创最新推荐文章于 2024-08-24 23:58:04 发布 · 415 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java数据结构基础

java 基础知识同时被 2 个专栏收录

6 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

本文介绍了一种在链表中按年龄顺序插入学生节点的算法。该算法首先创建一个新的学生节点，然后遍历链表找到适当的位置，确保新节点的年龄不大于其后节点的年龄，从而保持链表的有序性。

public void addStudentNode_Ordered(Student s){
       /**
       * 1、获取表头
       * 2、通过表头找到最后一个元素
       * 3、把新增的节点放到最后一个元素的后面
       */
       // 新增节点
   StudentNode p = new StudentNode(s);

   StudentNode h = head;
   while(h.getNext() != null){
       if(h.getNext().getStu().getAge() <= s.getAge()){
           h = h.getNext();
       }else{
           p.setNext(h.getNext());
           h.setNext(p);
           break;
       }
   }
   h.setNext(p);
   }