双向链表（删除，算法入门）

public class lianxi {
    public static void main(String args[]) {
        Hero hero1=new Hero(1,"a","A");
        Hero hero2=new Hero(2,"b","B");
        Hero hero3=new Hero(3,"c","c");
        Hero hero4=new Hero(2,"d","d");
        Lian s=new Lian();
        s.add(hero1);
        s.add(hero2);
        s.add(hero3);
   
        s.show();
        System.out.println();
        s.del(hero2);
        s.show();
        
    }
}

class Lian{
    Hero head=new Hero(0,"","");
    public void add(Hero hero) {
        Hero temp=head;
    while(true) {
        if(temp.next==null) {
            break;
        }
        temp=temp.next;
    }
    temp.next=hero;
    hero.pre=temp;
}
    public void del(Hero hero) {  //双向链表的删除
        Hero temp=head.next;
        if(temp==null) {
            System.out.println("空");
        }
        boolean flag=false;
        while(true) {
            if(temp==null) {
                break;
            }
            if(temp.no==hero.no) {
                flag=true;
                break;
            }
            temp=temp.next;
        }
        if(flag) {
            temp.pre.next=temp.next;   
            if(temp.next!=null) {
            temp.next.pre=temp.pre;
            }
        }
        
    }
    
    
    public void show() {
        Hero temp=head.next;
        while(true) {
            if(temp==null) {
                break;
            }
            System.out.println(temp);
            temp=temp.next;
        }
    }
}
class Hero{
    int no;
    String name;
    String nickname;
    Hero next;
    Hero pre;
    
    Hero(int no,String name,String nickname){
        this.no=no;
        this.name=name;
        this.nickname=nickname;
    }

    public String toString() {
        return "Hero [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";
    }
    
}

结果：

Hero [no=1, name=a, nickname=A]
Hero [no=2, name=b, nickname=B]
Hero [no=3, name=c, nickname=c]

Hero [no=1, name=a, nickname=A]
Hero [no=3, name=c, nickname=c]