力扣刷题笔记总结记录666
需积分: 0 36 浏览量
2024-01-13
16:18:18
上传
评论
收藏 54KB DOCX 举报
0、Java 链表
1) 什么是链表？
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通
过链表中的指针连接次序实现的。
每一个链表都包含多个节点，节点又包含两个部分，一个是数据域（储存节点含有
的信息），一个是引用域（储存下一个节点或者上一个节点的地址）
2) 链表的特点？
获取数据麻烦,需要遍历查找,比数组慢。
方便插入、删除。
3) 链表的实现原理？
创建一个节点类，其中节点类包含两个部分，第一个是数据域（你到时候要往节点里面
储存的信息），第二个是引用域（相当于指针，单向链表有一个指针，指向下一个节点；
双向链表有两个指针，分别指向下一个和上一个节点）。
创建一个链表类，其中链表类包含三个属性：头结点、尾节点和大小，方法包含添加、
删除、插入等等方法。
单向链表的节点类
public class Node {
public Object data;
public Node next;
public Node(Object e){
this.data = e;
}
}
双向链表的节点类
public class Node {
public Object e;
public Node next;
public Node pre;
public Node(){
}
public Node(Object e){
this.e = e;
next = null;
pre = null;
}
}
剩余16页未读，继续阅读
资源评论
