双向链表的增删查改

分析 双向链表的遍历，添加，修改，删除的操作思想-》代码实现

1）遍历方法和单链表一样，只是可以向前，也可以向后查找

2）添加（默认添加到双向链表的最后）

        先找到双向链表的最后这个节点

        temp.next=newHeroNode

        newHeroNode.pre=temp

3)修改节点的思路的原理个单链表的思路一样

4）删除

        因为是双向链表，因此，我们可以实现自我删除某个节点

        直接找到要删除这个节点 比如：temp

        temp.pre=temp.next

        temp.next.pre=temp.pre;

 遍历

//显示链表【遍历】
		public void list(){
			if(head.next==null){
				System.out.println("链表为空");
				return;
			}
			//因为头结点不能动，因此我们需要一个辅助变量来遍历
			HeroNode2 temp=head.next;
			while(true){
				if(temp==null){
					break;
				}
				//输出节点的信息
				System.out.println(temp);
				//将temp后移
				temp=temp.next;
			}
			
		}

 添加

public void add(HeroNode2 heroNode){
			//因为head节点不能动，因此我们需要一个辅助遍历temp
			HeroNode2 temp = head;
			//遍历链表，找到最后
			while(true){
				//找到链表的最后
				if(temp.next==null){
					break;
				}
				//如果没有找到最后，将temp往后移
				temp=temp.next;
			}
			//当退出while循环时，temp就指向了链表的最后
			//形成一个双向链表
			temp.next=heroNode;
			heroNode.pre=temp;
		}

 修改

 

//1.根据newheronode的no来修改即可
		public void update(HeroNode2 newHeroNode){
			//判断是否空
			if(head.next==null){
				System.out.println("链表是空的~~");
				return;
			}
			//找到需要修改的节点，根据no编号
			//定义一个辅助变量
			HeroNode2 temp=head.next;
			boolean flag=false;
			while(true){
				if(temp==null){
					break;//已经遍历完链表
				}if(temp.no==newHeroNode.no){
					//找到
					flag=true;
					break;
				}
				temp=temp.next;
			}
			//根据flag判断是否找到要修改的节点
			if(flag){
				temp.name=newHeroNode.name;
				temp.nickname=newHeroNode.nickname;
			}else{
				//没有找到
				System.out.printf("没有找到 编号 %d 的节点，不能修改\n", newHeroNode.no);
				}
		}

 删除

 

		//从双向链表中删除一个节点
		//说明
		//1 对于双向链表 我们可以直接找到要删除的节点
		//找到后直接删除
		public void del(int no){
			
			//判断当前链表是否为空
			if(head.next==null){
				System.out.println("链表为空，无法删除");
				return;
			}
			
			HeroNode2 temp=head.next;
			boolean flag=false;// 标志是否找到待删除的节点
			while(true){
				if(temp==null){
					//已经到达链表的最后
					break;
				}
				if(temp.no==no){
					flag=true;
					break;
				}
				temp=temp.next;//temp后移，遍历
			}
			//判断flag
			if(flag){
				temp.pre.next=temp.next;
				//这里我们的代码有问题 如果是最后一个节点就不需要执行下面这句话，否则会出现空指针异常
				if(temp.next!=null){
				temp.next.pre=temp.pre;
				}
			}else{
				System.out.printf("要删除的%d 节点不存在\n",no);
			}
		}

//定义HeroNode2，每个HeroNode对象就是下一个节点
class HeroNode2{
	public int no;
	public String name;
	public String nickname;
	public HeroNode2 next;//指向下一个节点。默认为null
	public HeroNode2  pre;//指向前一个节点,默认为null
	public HeroNode2(int no,String name,String nickname){
		this.no=no;
		this.name=name;
		this.nickname=nickname;
	}
	//重写tostring
	@Override
	public String toString() {
		return "HeroNode [no=" + no + ", name=" + name + ", nickname="
				+ nickname + "]";
	}
	
	
	
	
}

 

public static void main(String[] args) {
		// TODO Auto-generated method stub
		//测试一下
		System.out.println("双向链表的实现");
		HeroNode2 hero1 = new HeroNode2(1, "宋江", "及时雨");
		HeroNode2 hero2 = new HeroNode2(2, "卢俊义", "玉麒麟");
		HeroNode2 hero3 = new HeroNode2(3, "吴用", "智多星");
		HeroNode2 hero4 = new HeroNode2(4, "林冲", "豹子头");
		//创建一个双向链表
		DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
		doubleLinkedList.add(hero1);
		doubleLinkedList.add(hero2);
		doubleLinkedList.add(hero3);
		doubleLinkedList.add(hero4);
		
		doubleLinkedList.list();
		
		//修改
		HeroNode2 newheroNode = new HeroNode2(4,"公孙胜","入云龙");
		doubleLinkedList.update(newheroNode);
		System.out.println("修改后的链表的情况");
		doubleLinkedList.list();
		
		//删除
		doubleLinkedList.del(3);
		System.out.println("删除后的链表的情况");
		doubleLinkedList.list();
		
		

		
	}