网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
定义一个双向链表
双向链表也叫双链表,是链表的一种,它的每个数据 结点 中都有两个 指针 ,分别指向直接后继和直接前驱。 所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 一般我们都构造双向 循环链表
public class MyListNode{
static class ListNode {
public int val;
public ListNode prev;
public ListNode next;
public ListNode(){
}
public ListNode(int val) {
this.val = val;
}
}
public ListNode head;//标记双向链表的头部
public ListNode tail;//标记双向链表的尾部
}
1.打印链表
public void display(){
ListNode cur = this.head;
while(cur != null){
System.out.print(cur.val+" ");
cur = cur.next;
}
}
2.得到链表的长度
public int size(){
int count = 0;
ListNode cur = this.head;
while(cur != null){
cur = cur.next;
count++;
}
return count;
}
3.判断双向链表是否包含key
public boolean contains(int key){
ListNode cur = this.head;
while(cur != null){
if(cur.val == key){
return true;
}
else{
cur = cur.next;
}
}
return false;
}
4.头插法
public void addFirst(int data){
ListNode node = new ListNode(data);
if(head == null){
head = node;
tail = node;
}else{
node.next = head;
head.prev = node;
head = node;
}
}
测试:
class Test{
public static void main(String[] args) {
MyListNode listNode = new MyListNode();
listNode.addFirst(1);
listNode.addFirst(2);
listNode.addFirst(3);
listNode.display();
}
}
5.尾插法
public void addLast(int data){
ListNode node = new ListNode(data);
if(head == null){
head = node;
tail = node;
}
else {
tail.next = node;
node.prev = tail;
tail = node;
}
}
测试:
class Test{
public static void main(String[] args) {
MyListNode listNode = new MyListNode();
listNode.addFirst(1);
listNode.addFirst(2);
listNode.addFirst(3);
listNode.display();
System.out.println("============");
listNode.addLast(4);
listNode.addLast(5);
listNode.addLast(6);
listNode.display();
}
}
6.任意位置插入,第一个数据节点为0号下标
public void addIndex(int index,int data) {
ListNode node = new ListNode(data);
//1.判断index位置的合法性
if(index<0 || index>size()){
throw new IndexException("index不合法");
}
//2.头,尾插入情况
if(index == 0){
addFirst(data);
return;
}
if(index == size()){
addLast(data);
return;
}
//3.找到index位置
ListNode cur = findIndexListNode(index);
//4.开始插入
node.next = cur;
cur.prev.next = node;
node.prev = cur.prev;
cur.prev = node;
}
private ListNode findIndexListNode(int index){
ListNode cur = head;
while(index!=0){
cur = cur.next;
index--;
}
return cur;
}
测试:
class Test{
public static void main(String[] args) {
MyListNode listNode = new MyListNode();
listNode.addFirst(1);
listNode.addFirst(2);
listNode.addFirst(3);
listNode.display();
System.out.println("============");
listNode.addLast(4);
listNode.addLast(5);
listNode.addLast(6);
listNode.display();
System.out.println("============");
listNode.addIndex(0,100);
listNode.display();
}
}
7. 删除第一次出现的为key的节点
public void remove(int key){
ListNode cur = head;
while(cur != null){
if(cur.val == key){
//删除头节点的情况
if(head.val == key){
head = head.next;
//只有一个节点的情况
if(head!=null) {
head.prev = null;
}else {
tail = null;
}
}else{
cur.prev.next = cur.next;
//删除中间节点的情况
if(cur.next!=null){
cur.next.prev = cur.prev;
}
//删除尾节点的情况
else{
tail = cur.prev;
}
}
return;
}
cur = cur.next;
}
}
测试:
class Test{
public static void main(String[] args) {
MyListNode listNode = new MyListNode();
listNode.addFirst(1);
listNode.addFirst(2);
listNode.addFirst(3);
listNode.display();
System.out.println("============");
listNode.addLast(4);
listNode.addLast(5);
listNode.addLast(6);
listNode.display();
System.out.println("============");
listNode.addIndex(0,100);
listNode.display();
System.out.println("+++++++++++++");
listNode.remove(100);
listNode.remove(6);
listNode.display();
}
}
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
…(img-cumMHcb4-1715811628153)]
[外链图片转存中…(img-1fp8EfAO-1715811628153)]
[外链图片转存中…(img-oM7mwTw0-1715811628153)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新