双向链表的实现

最新推荐文章于 2021-12-15 13:22:12 发布

dagecao

最新推荐文章于 2021-12-15 13:22:12 发布

阅读量153

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/dagecao/article/details/89818710

版权

算法专栏收录该内容

8 篇文章

订阅专栏

该博客展示了自定义链表类 MylinkList 的代码实现。包含在链表前后添加数据、查找、删除、修改数据等操作，还实现了 toString 方法。通过这些代码，可对链表进行基本的增删改查操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//创建自己的链表类
public class MylinkList {
   private Node first;
   private Node last;
   private Integer size=0;
   //在链表的最前面添加数据
   public void addfirst(Object ele) {
       Node courrent = new Node(ele);
       if(size==0) {
           this.first=courrent;
           this.last =courrent;
       }else {
           courrent.Next=this.first;
           this.first.prev=courrent;
           this.first=courrent;
       }
       size++;
   }
   //在链表的最后面添加数据
   public void addlast(Object ele) {
       Node courrent = new Node(ele);
       if(size==0) {
           this.first=courrent;
           this.last = courrent;
       }else {
           courrent.prev=this.last;
           this.last.Next=courrent;
           this.last=courrent;
       }
       size++;
   }
   //在链表中查找数据
   public boolean check(Object ele) {
       Node node= this.first;
       for(int i=0;i<size;i++) {
           if(node.ele.equals(ele)) {
               return true;
           }
           node=node.Next;
       }
       return false;
   }
   //删除链表中的数据
   public void delete(Object ele) {
       Node node = this.first ;
       for(int i=0;i<size;i++) {
           if(node.ele.equals(ele)) {
               if(node==this.first) {
                   this.first.Next.prev=null;
                   this.first=this.first.Next;
               }else if(node==this.last) {
                   this.last.prev.Next=null;
                   this.last=this.last.prev;
               }else {
               node.Next.prev=node.prev;
               node.prev.Next=node.Next;
               }
               size--;
           }
           node=node.Next;
       }

   }
   //在链表中修改数据
   public void change(Object oldele,Object newele) {
       Node node = this.first ;
       for(int i=0;i<size;i++) {
           if(node.ele.equals(oldele)) {
               node.ele=newele;
               return;
           }
           node=node.Next;
       }
       System.out.println(oldele+"不存在链表中");
   }
   //链表的toString方法
   public String toString() {
       StringBuilder str = new StringBuilder(size*2+1);
       if(size==0) {
           str.append("[]");
       }else {
           Node node=this.first;
           str.append("[");
           for(int i=0;i<size;i++) {
               if(i!=size-1) {
               str.append(node.ele+",");
               node=node.Next;
               }else {
               str.append(node.ele+"]");
               }
           }
       }
       return str.toString();
   }
class Node{
   Node prev;
   Node Next;
   Object ele;
   Node(Object ele){
       this.ele=ele;
   }
}
}