• 欢迎访问废江网站,承蒙遇见 QQ群
  • 本站将致力于推送优质的java知识以及算法,开源代码!

java手写双链表

java实现 站点默认 2个月前 (11-30) 76次浏览 已收录 0个评论 扫描二维码
文章目录[隐藏]

双链表

链表中的每个节点即指向前面一个节点,也指向后面一个节点,就像丢手绢游戏一样,每个人都手拉手 。简单来说,双向链表其实和单链表类似的,只是在定义存储结构时多了一个指向前驱结点,删除时只要更新当前的结点指向的前驱结点的下一个结点为当前结点的下一个结点即可,

头插法

这里看图就行了

这里图写错了,我这种应该不是第一次插入的场景,第一次插入头和尾结点直接指向node,当第二次的时候

尾插法

尾插法这里图也画错了,

不得不说,这个java的双链表比c++要简单多了

 

代码

主main测试

总结

这里我有个概念混淆了,双链表是双链表是结点1和2能相互指向的链表,和头插入和尾插入没关系,但是双链表却是需要两个结点,一个从头遍历,一个从尾遍历嘛


废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:java手写双链表
喜欢 (0)
[]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址