lS.next = wW;
// w => l => z
wW.prev = lS;
lS.prev = zS;
// 让双向链表的首节点指向 张三
Node first = zS;
// 让双向链表的尾节点指向 王五
Node last = wW;
// 从头部开始遍历
while (first != null){
System.out.println(first);
first = first.next;
}
System.out.println(“===== ***** =====”);
// 从尾部开始遍历
while (last != null){
System.out.println(last);
last = last.prev;
}
}
}
/**
-
定义一个Node类
-
表示双向链表的一个节点
*/
class Node {
/**
- 存放的数据
*/
Object item;
/**
- 指向下一个节点
*/
Node next;
/**
- 指向上一个节点
*/
Node prev;
public Node(Object item) {
this.item = item;
}
@Override
public String toString() {
return “Node{” +
“item=” + item +
‘}’;
}
}
输出
Node{item=张三}
Node{item=李四}
Node{item=王五}
===== ***** =====
Node{item=王五}
Node{item=李四}
Node{item=张三}
分析实例代码
public class LinkedListSource {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.add(100);
list.add(100);
}
}
分析源码-增add
1.加断点,F7 Step into
2.只有一个默认的无参构造,创建了LinkedList对象
这时list的两个关键属性first
和last
都为null
3.插入数据add,F7 Step Into
4.linkLast插入的核心函数,从名字上可以看出链接再后面
- 第一次添加的时候,创建一个新节点 last和first都塞入
5.完成第一次添加,查看数组元素,first和last都指向同一个内存地址!
6.再次添加一位元素,查看linkLast函数如何执行,F7 Step Into
7.last节点有值,意味l有值,所以修改l的next的指向为新节点
7.1 newNode的prev在哪儿指向的?这里先放一个疑问!
8.查看数据
linkLast
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数同学面临毕业设计项目选题时,很多人都会感到无从下手,尤其是对于计算机专业的学生来说,选择一个合适的题目尤为重要。因为毕业设计不仅是我们在大学四年学习的一个总结,更是展示自己能力的重要机会。
因此收集整理了一份《2024年计算机毕业设计项目大全》,初衷也很简单,就是希望能够帮助提高效率,同时减轻大家的负担。
既有Java、Web、PHP、也有C、小程序、Python等项目供你选择,真正体系化!
由于项目比较多,这里只是将部分目录截图出来,每个节点里面都包含素材文档、项目源码、讲解视频
如果你觉得这些内容对你有帮助,可以添加VX:vip1024c (备注项目大全获取)
链图片转存中…(img-xkd2fKyO-1712527631010)]
[外链图片转存中…(img-WDz7MVMb-1712527631011)]
既有Java、Web、PHP、也有C、小程序、Python等项目供你选择,真正体系化!
由于项目比较多,这里只是将部分目录截图出来,每个节点里面都包含素材文档、项目源码、讲解视频
如果你觉得这些内容对你有帮助,可以添加VX:vip1024c (备注项目大全获取)
[外链图片转存中…(img-dL52CoHg-1712527631011)]