由上图的分析可知,每个结点应该包括两部分,一部分为数据,一部分为指针,指向下一个区域,所以我们可以这样定义:
//定义Node,每个Node对象就是一个结点
class Node{
public String data;
public Node next; //指向下一个结点
//构造器
public Node(String data) {
this.data = data;
}
}
=========================================================================
那么如何对链表进行操作呢?
单链表的初始化需要对创建一个头结点
//先初始化一个头结点,头结点不能动,头结点不能变化,方便找到链表的头
private Node head = new Node(“这是头结点”);
首先我们应该了解如何遍历整个链表,与数组的遍历不同,因为链表没有下标,我们可以拿到的节点只有头结点,所以每次进行遍历的时候应该从头结点开始向后遍历,但因为头结点的特殊性(不能改变,如果改变,就找不到其他的结点),我们需要一个辅助的变量temp来进行遍历操作。
Node temp = head;
//遍历链表,找到最后
while (temp.next != null){ //如果temp还有下一个结点继续循环
temp = temp.next; //如果找到了,将结点后移
}
通过循环的操作,不断对temp赋值赋给temp.next,使temp不断后移,直到an,此时temp.next为空,所以这样就遍历到了链表的尾部。
那么理解了链表的遍历操作我们就可以开始写链表的增删改插入显示的操作了
=====================================================================
//添加结点到单向链表
/*
思路:当不考虑顺序时
1.找到当前链表的最后一个结点
2.将最后这个结点的next指向新的结点
*/
public void add(Node Node){
//因为head结点不能动,因此我们需要一个辅助的遍历temp
Node temp = head;
//遍历链表,找到最后
while (temp.next != null){ //如果temp还有下一个结点继续循环
temp = temp.next; //如果找到了,将结点后移
}
//当退出while循环时,temp就指向了链表的最后
//temp.next赋值就好
temp.next = Node;
}
=====================================================================
//思路
//1.先找到需要删除的结点的前一个结点
//2.temp.next=temp.next.next
//被删除的无引用,会被垃圾回收机制回收
public void delete(int n){
Node temp = head;
for(int i = 0 ; i < n ; i++){
if(temp.next == null){
System.out.println(“不存在该结点”);
}
if(i == n-1){
temp.next = temp.next.next;
}
temp = temp.next;
}
}
=====================================================================
//找到插入的前一个位置
//temp.dat = node.next
public void insert(Node node,int n){
//因为头结点不能动,因此我们需要一个辅助的遍历temp
//因为单链表,因此我们找的temp是位于添加位置的前一个结点,否则插入不了
if(n <= 0){
System.out.println(“数据不合法!”);
}
Node temp = head;
boolean flag = false; //标志为是否符合插入条件
for(int i = 0; i < n; i++){
if(temp.next == null){
System.out.println(“无法插入结点,插入点不存在”);
break;
}
if(i == n - 1 && temp.next != null) {
flag = true;
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!**
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!