- 链表(linked List)介绍
- 单链表添加(创建)节点以及遍历链表的思路
- 单链表按顺序插入节点的思路
- 修改节点功能
- 从单链表中删除一个节点的思路
链表是有序的列表,但是它再内存中是存储如下
小结
- 链表是以节点的方式来存储,是链式存储
- 每个节点包含data域,next域:指向下一格节点.
- 如图:发现链表的各个节点不一定是连续存储(存放)。如110next指向180,180next指向130
- 链表分带头节点的的链表和没有头节点的链表,根据实际的需求来确定
- head.next==null 表示链表为空
添加(创建)
- 先创建一个head头节点,作用就是表示单链表的头
- 后面我们每添加一个节点,就直接加入到链表的最后
遍历: - 通过一个辅助变量遍历,帮助遍历整个链表 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. 被删除的节点,将不会有其它引用指向,会被垃圾回收机制回收



