标签：Box name temp next 链表 双向 id public

package A;

import java.util.Stack;

public class Manage1 {
    Box head=new Box(0,"");

    public void add(Box box){//增
        Box temp=head;
        while (true){
            if (temp.next==null){
                break;
            }
            temp=temp.next;
        }
        temp.next=box;
        box.pre=temp;
    }

    public void printList(){//打印
        Box temp=head.next;
        if (temp==null){
            System.out.println("empty!");
            return;
        }
        while (true){
            if (temp==null){
                break;
            }
            System.out.println(temp);
            temp=temp.next;
        }
    }

    public void update(Box box){//改
        if (head.next==null){
            System.out.println("empty!");
            return;
        }
        Box temp=head.next;
        boolean flag=false;
        while (true){
            if (temp==null){
                break;
            }
            if (temp.id==box.id){
                flag=true;
                break;
            }
            temp=temp.next;
        }
        if (flag){
            temp.name=box.name;
        }else {
            System.out.println("没有找到");
        }
    }

    public void del(int id){//删
        if (head.name==null){
            System.out.println("empty!");
            return;
        }
        Box temp=head.next;
        boolean flag=false;
        while (true){
            if (temp==null){
                break;
            }
            if (temp.id==id){
                flag=true;
                break;
            }
            temp=temp.next;
        }
        if (flag){
            temp.pre.next=temp.next;
            if (temp.next!=null){
                temp.next.pre=temp.pre;
            }
        }else {
            System.out.println("no exist!");
        }

    }

}

package A;

public class Box {
    public int id;
    public String name;
    public Box next;
    public Box pre;

    public Box(int id, String name) {
        this.id = id;
        this.name = name;
    }

    @Override
    public String toString() {
        return "Box{" +
                "id=" + id +
                ", name='" + name + '\'' +
                '}';
    }
}

package A;

public class List {
    public static void main(String[] args) {
        Manage1 manage1=new Manage1();
        Box one=new Box(1,"a");
        Box two=new Box(2,"ab");
        manage1.add(one);
        manage1.add(two);
        manage1.printList();
        System.out.println("=========修改");
        Box ome1=new Box(1,"a.a");
        manage1.update(ome1);
        manage1.printList();
        System.out.println("==========删除");
        manage1.del(2);
        manage1.printList();
    }
}

标签：Box,name,temp,next,链表,双向,id,public
来源： https://www.cnblogs.com/zhumenglong/p/15048371.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。