class Linked<e> {
//链表的节点
private Linked<e> next = null;
//链表的元素
private e data;
//添加元素是否可以重复
private boolean repeatable = false;
//该链表第一个是null,因为这是头节点
public Linked() {
data = null;
}
//是否可以重复添加节点
public Linked(boolean repeatable) {
this.repeatable = repeatable;
data = null;
}
//每个节点的元素
private Linked(e element) {
this.data = element;
}
//添加
public void add(e element) {
//辅助节点
Linked<e> linked = this;
//如果链表下一个没有元素,则直接添加到最后
//如果链表中的节点的下一个的hash值跟元素的hash值做比较,如果大于,则继续循环,如果小于,则说明该元素的hashCode需要插入进来,并且排在它前面
while (linked.next != null && linked.next.data.hashCode() >= element.hashCode()) {
//该判断是重复元素的开关器
if (repeatable && linked.next.data.hashCode() == element.hashCode()) {
System.out.println("重复元素的值为:"+element);
return;
}
linked = linked.next;
}
//判断该节点所在的下一个节点是否为空,如果是null的,则直接到最后,如果不是空的,则需要插入到中间
if (linked.next != null) {
Linked<e> next = linked.next;
linked.next = new Linked<>(element);
linked.next.next = next;
} else {
linked.next = new Linked<>(element);
}
}
//查询所有数据
public void select() {
//辅助节点,直接从头节点的下一个节点开始
Linked<e> linked = next;
if (linked == null) {
System.out.println("链表为空");
return;
}
while (linked != null) {
System.out.println(linked.data);
linked = linked.next;
}
/*
Linked<e> linked = next;
while (linked != null) {
System.out.println(linked.data);
linked = linked.next;
}
*/
}
//获取
public e get(e data) {
Linked<e> linked = next;
while (linked != null) {
if (Objects.equals(data, linked.data)) {
return linked.data;
}
linked = linked.next;
}
System.out.println("没有该元素");
return null;
}
//删除
public void remove(e data) {
//获取下一个节点
Linked<e> linked = next;
while (linked != null) {
//获取下一个节点
Linked<e> thisLinked = linked;
//获取下一个节点的下一个
linked = linked.next;
if (Objects.equals(data, linked.data)) {
thisLinked.next = linked.next;
return;
}
}
System.out.println("没有找到该元素");
}
//修改
public void update(e data, e newData) {
//辅助节点,直接从头节点的下一个节点开始
Linked<e> linked = next;
while (linked != null) {
if (Objects.equals(data, linked.data)) {
linked.data = newData;
}
linked = linked.next;
}
}
}
//以下两个注解是为了自动生成,Getter和Setter方法以及重写toString
@Data
@AllArgsConstructor
//测试数据
class User {
private int id;
private String name;
public int hashCode() {
return id;
}
}
单链表概念
于 2022-04-04 21:20:31 首次发布