1.链表是以节点的方式去进行相应的存储的
2.每个节点包括data域,和next域,指向下一个节点
3.发现链表的各个节点不一定是连续的
4.链表分带头节点的链表和没有头节点的链表,根据实际的需求而定
![alt text](image.png)
链式存储
![alt text](image-1.png)
单向链表,增删改查
当我们需要按照编号的顺序进行添加的时候,这个我们就可以根据一个辅助指针去查找
新的节点的next=temp。next
我们要通过遍历去找到的
从点链表中删除这个节点的思路
1.我们先要去找找到,需要删除节点的前一个节点
temp.next=temp.next.next
这样的话,被删除的节点将不会被做任何的处理,就会被java的垃圾回收机制,进行一个处理
介绍了链表的基本概念
小结
链表就是链式存储
不是一一连续的
单列表的逻辑示意图
看起来是连续的
但是实际上并不是连续的
添加
![alt text](image-2.png)
添加遍历
根据排名进行一个相关的插入
修改节点的代码实现
先找到这个节点,通过遍历的方式
这个修改直接去使用这个this就可以了
双向链表
这个next是指向下一个节点的
这个pre是指向上一个节点的
![alt text](image-3.png)
![alt text](image-4.png)
代码实现
package Java.DataStructuresAndAlgorithms.DataStructures.LinkedList;
public class DoubleLinkedListDemo {
public static void main(String[] args) {
System.out.println("双向链表额度测试~~~");
//先创建节点
HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");
HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
HeroNode hero3 = new HeroNode(3, "吴用", "智多星");
HeroNode hero4 = new HeroNode(4, "林冲", "豹子头");
//创建一个双向链表
DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
doubleLinkedList.add(hero1);
doubleLinkedList.add(hero2);
doubleLinkedList.add(hero3);
doubleLinkedList.add(hero4);
doubleLinkedList.list();
}
}
class DoubleLinkedList {
private HeroNode head = new HeroNode(0, "", "");
public HeroNode getHead() {
return head;
}
public void list() {
if (head.next == null) {
System.out.println("链表为空");
return;
}
HeroNode temp = head.next;
while (true) {
if (temp == null) {
break;
}
System.out.println(temp);
temp = temp.next;
}
}
public void add(HeroNode heroNode) {
HeroNode temp = head;
while (true) {
if (temp.next == null) {
break;
}
temp = temp.next;
}
temp.next = heroNode;
heroNode.pre = temp;
}
//修改一个节点的内容,可以看到这个双向链表的节点的内容的修改和单向链表一样
public void update(HeroNode newHeroNode) {
if (head.next == null) {
System.out.println("链表为空~");
return;
}
HeroNode temp = head.next;
boolean flag = false;
while (true) {
if (temp == null) {
break;
}
if (temp.no == newHeroNode.no) {
flag = true;
break;
}
temp = temp.next;
}
if (flag) {
temp.name = newHeroNode.name;
temp.nickname = newHeroNode.nickname;
} else {
System.out.printf("没有找到这个编号%d的节点,不能够修改\n", newHeroNode.no);
}
}
public void del(int no) {
if (head.next == null) {
System.out.println("链表为空,无法删除");
return;
}
HeroNode temp = head.next;
boolean flag = false;
while (true) {
if (temp == null) {
break;
}
if (temp.no == no) {
flag = true;
break;
}
temp = temp.next;
}
if (flag) {
temp.pre.next = temp.next;
if (temp.next!=null) {
temp.next.pre = temp.pre;
} else {
System.out.println("要删除的节点不存在");
}
}
}
}
//要对这个HreoNode这个类进行一个初始化
//这种的话方便我们之后进行一个相应的调用
//我们建立链表的时候最重要的就是知道这个链表的建立的相关的顺序
class HeroNode {
public int no;
public String name;
public String nickname;
public HeroNode next;
public HeroNode pre;
public HeroNode(int no, String name, String nickname) {
this.no = no;
this.name = name;
this.nickname = nickname;
}
//为了显示这个方法,所以我们重写这个toString
@Override
public String toString() {
return "HeroNode[no=" + no + ",name=" + name + ",nickname=" + nickname + "]";
}
}