链表---双向链表之节点的增删改查

双向链表:
双向链表是在单向链表的基础上,在每个节点上加了一个向前的指针。这俩个指针分别指向直接后继和直接前驱,使得双向链表更加方便。

Java代码实现:
(代码中有注释)

public class DoubleLinkedlistDemo {

public static void main(String[] args) {
	// TODO Auto-generated method stub

	//双向链表的测试代码
	//先创建四个节点
	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);
	
	//打印双向链表
	System.out.println("打印双向链表----");
	doubleLinkedlist.list();
	
	//修改节点测试
	//先创建一个新的节点
	HeroNode2 newHeroNode = new HeroNode2(4, "董卓", "小董");
	doubleLinkedlist.update(newHeroNode);
	System.out.printl
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值