链表部分之双链表

与单链表不同的是,双链表多了一个指向前面地址域的变量。因此既可以对链表进行顺序遍历,也可以倒序遍历。
添加元素到末尾:找到链表的最后一个元素,将next指向新元素,并将新元素的pre指向之前找到的那个最后的那个元素。
这里为不带头节点的双链表

temp:辅助变量
			//当退出循环时,temp指向链表的最后
			temp2.next=newNode;
			newNode.pre=temp2;
	

按顺序添加:找到要添加位置的前一个元素,将元素插入即可。

			 //先右后左
			newNode.next=temp.next;//将新节点右边指向temp的下一个节点
			temp.next=newNode;//修改temp的右指针
			newNode.pre=temp;//修改newNode的左指针
			newNode.next.pre=newNode;//修改新节点右边元素的左指针	
		

修改:找到要修改的元素,修改内容

			temp.name=node.name;
			temp.nickName=node.nickName;

删除:找到要删除的元素,修改左右指针,进行修改。

			temp.pre.next=temp.next;
			//如果不是最后一个元素
			if(temp.next!=null) {
				temp.next.pre=temp.pre;
			}

完整代码:

package 链表;

import java.util.LinkedList;

public class 双链表 {
	public static void main(String[] args) {
		//测试
		HeroNode2 node1=new HeroNode2(1, "宋江", "及时雨");
		HeroNode2 node5=new HeroNode2(5, "宋江", "及时雨");
		HeroNode2 node2=new HeroNode2(4, "卢俊义", "玉麒麟");
		HeroNode2 node3=new HeroNode2(2, "吴用", "智多星");
		HeroNode2 node4=new HeroNode2(3, "林冲", "豹子头");
		DoubleLinkedList list=new DoubleLinkedList();
		LinkedList<String> c=new LinkedList<String>();
		/*
		 * list.add(node1); list.add(node2); list.add(node3); list.add(node4);
		 * 
		 * HeroNode2 node=new HeroNode2(1,"江","即使"); list.updateById(node);
		 * list.display();
		 */
		System.out.println("--------------");
		list.add(node5);
		list.addNodeByOrder(node1);
		list.addNodeByOrder(node2);
		list.addNodeByOrder(node3);
		list.addNodeByOrder(node4);
		list.display();
	}
	
}
//双链表方法
class DoubleLinkedList{
	HeroNode2 head=new HeroNode2(0, "", "");//头节点
	
	//添加元素到末尾
	/* 先找到链表的最后一个元素,将next指向新元素,并将新元素的pre指向之前找到的那个最后的那个元素 */
	public void add(HeroNode2 newNode) {
		HeroNode2 temp2=head;//辅助变量
		//遍历,找到最末尾的元素
		while(true) {
			//走到了最后
			if(temp2.next==null) {
				break;
			}
			temp2=temp2.next;//temp右移
		}
		//当退出循环时,temp指向链表的最后,包括头节点
		temp2.next=newNode;
		newNode.pre=temp2;
	}
	/* 删除 
	 * 找到要删除的元素,修改前后指针进行删除
	 * 
	 * */
	public void delNodeById(int no) {
		HeroNode2 temp=head.next;//定义辅助变量
		//遍历找到要删除的位置
		if(temp==null) {
			System.out.println("链表为空");
			return;
		}
		boolean flag=false;//判断是否找到了该元素
		while(temp!=null) {
			if(temp.no==no) {
				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("您要删除的人物不存在");
			
		}
	}
	public HeroNode2 getHead() {
		return head;
	}

	/* 修改 
	 * 找到改元素,修改即可
	 * */
	public void updateById(HeroNode2 node) {
		HeroNode2 temp=head.next;//辅助变量
		boolean flag=false;//判断是否存在要修改的元素
		if(head.next==null) {//判断链表是否为空
			System.out.println("无法修改,链表是空的");
			return;
		}
		while(temp!=null) {
			if(temp.no==node.no) {
				flag=true;
				break;
			}
			temp=temp.next;//右移
		}
		if(flag) {
			temp.name=node.name;
			temp.nickName=node.nickName;
		}else {
			System.out.println("您修改的元素不存在");
		}
	}
	//按顺序添加
	public void addNodeByOrder(HeroNode2 newNode) {
		HeroNode2 temp=head;//辅助变量
		//找到要添加位置的前一个元素,将元素插入即可
		boolean flag=false;//判断是否已经存在
		while(true) {
			if(temp.next==null) {
				break;//走完了
			}
			if(temp.next.no>newNode.no) {
				break;
			}else if(temp.next.no==newNode.no) {
				flag=true;
				break;
			}
			temp=temp.next;
		}
		if(!flag) {
			 //先右后左
			newNode.next=temp.next;//将新节点右边指向temp的下一个节点
			temp.next=newNode;//修改temp的右指针
			newNode.pre=temp;//修改newNode的左指针
			newNode.next.pre=newNode;//修改新节点右边元素的左指针
			
		}else {
			System.out.println("已经存在");
		}
		
		
	}
	//显示链表元素
		public void display() {
			if(head.next==null) {
				System.out.println("链表为空");
				return;
			}
			HeroNode2 p=head.next;//遍历指针,头指针不能动
			while(true) {
				//走到了最后
				if(p==null) {
					break;
				}
				//打印
				System.out.println(p);
				p=p.next;//右移遍历
			}
		}
}

//链表类

	class HeroNode2{
		public int no;
		public String name;
		public String nickName;
		public HeroNode2 next;//指向下一个节点
		public HeroNode2 pre;//指向前一个节点
		public HeroNode2(int no, String name, String nickName) {
		
		this.no = no;
		this.name = name;
		this.nickName = nickName;
		
	}
	@Override
	public String toString() {
		return "HeroNode [no=" + no + ", name=" + name + ", nickName=" + nickName + "]";
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值