栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

JAVA数据结构——链表

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

JAVA数据结构——链表

JAVA数据结构之链表
  • 链表(linked List)介绍
    • 单链表添加(创建)节点以及遍历链表的思路
    • 单链表按顺序插入节点的思路
    • 修改节点功能
    • 从单链表中删除一个节点的思路

链表(linked List)介绍

链表是有序的列表,但是它再内存中是存储如下

小结

  1. 链表是以节点的方式来存储,是链式存储
  2. 每个节点包含data域,next域:指向下一格节点.
  3. 如图:发现链表的各个节点不一定是连续存储(存放)。如110next指向180,180next指向130
  4. 链表分带头节点的的链表和没有头节点的链表,根据实际的需求来确定
  5. head.next==null 表示链表为空
单链表添加(创建)节点以及遍历链表的思路


添加(创建)

  1. 先创建一个head头节点,作用就是表示单链表的头
  2. 后面我们每添加一个节点,就直接加入到链表的最后
    遍历:
  3. 通过一个辅助变量遍历,帮助遍历整个链表 ps:temp=head头节点一直循环遍历temp.next
单链表按顺序插入节点的思路

❓需要按照编号的顺序添加


6. 首先找到新添加的节点的位置,是通过辅助变量,通过遍历来搞定
7. 新的节点.next=temp.next
8. 将temp.next=新的节点

修改节点功能

思路
9. 先找到该节点,通过遍历
10.temp.name=newHeroNode.name;temp.nickname=newHeroNode.nickname;

从单链表中删除一个节点的思路

❓删除数据(4)节点

6. 我们找到要删除的这个节点的前一个节点temp
7. temp.next=temp.next.next
8. 被删除的节点,将不会有其它引用指向,会被垃圾回收机制回收

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/356778.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号