前言:
最近这段时间都在练习算法,备战蓝桥杯,关于Java数组和链表的学习,因为有过C语言学习链表的基础,再次学习Java语言的链表,就不觉得那么难了。C语言是通过指针来连接,而Java通过对象来创建,进行连接。二者有异曲同工之妙。
学习感悟:
首先来说就是创建一个节点类存放数据和指针,指向下一个节点,由此一个普通的节点类就创建好了
代码实现:
public class Node {
public int data;//其中的类型可以换成其他自己封装定义的Data类,存储的东西更丰富
public Node next;//Node是这里面定义的节点类型相当于一个指针,也可以理解为对象的创建
public Node(int data){
this.data=data;
}
public Node(int data, Node next) {
this.data = data;
this.next = next;
}
}
之后的增删改查都是通过改变指向来执行的操作
单链表结构:
代码实现:
class SingleLinkdemo {//定义一个单链表
private Node head = new Node(0);//定义以个链表的头节点;以便于找到整个链表
public Node getHead() {
return head;
}//得到头节点,
public void addNode(Node heroNode) {//添加一个新的节点加入该链表中
Node temp = head;
while (true) {
if (temp.next == null) break;
temp = temp.next;//找到最后的节点
}
temp.next = heroNode;//将链的下一个指向新创建的节点;
}
public void showLink(Node head) {//显示所以节点
if (head.next == null) {
System.out.println("null");
return;
}
Node temp = head.next;
while (true) {
if (temp == null) break;
System.out.println(temp);
temp = temp.next;
}
}
public void updata(Node heroNode) {//更改链表节点,通过改变next的指向将节点进行替换
if (head.next == null) {
System.out.println("null");
return;
}
Node temp = head.next;
boolean flag = false;
while (true) {
if (temp.data == heroNode.data) {
flag = true;
break;
}
temp = temp.next;
}
if (flag) {
temp.data = heroNode.data;
} else {
System.out.println("没找到");
}
}
}
再之后的创建的双向链表循环链表等,都是再此基础上进行的操作,双向链表就是再此创建一个新的指向,在链表的定义上加入Node pre;指向节点前的一个新的节点。循环链表的话,就是将单链表最后的那个指向进行更改,让它指向头节点。
总结:
对于本次的链表算法的学习,在之前的基础上能很好的理解它并能够加以运用举一反三,在练习时多加思考,不但要学习新的知识,还要巩固之前学过的知识,如此才能有知识的累计。