数据结构与算法之链表，滴滴面试coding

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Python全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Python知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注Python）

正文

//插入一个节点作为当前节点的下一个节点

public void after(Node node) {

//取出下一个节点，作为下下一个节点

Node nextNext = next;

//把新节点作为当前节点的下一个节点

this.next = node;

//把下下一个节点设置为新节点的下一个节点

node.next = nextNext;

}

//删除下一个节点

public void removeNode() {

//取出下下一个节点

Node newNext = next.next;

//把下下一个节点设置为当前节点的下一个节点

this.next = newNext;

}

//获取下一个节点

public Node next() {

return this.next;

}

//获取节点中的数据

public int getData() {

return this.data;

}

//判断节点是否为最后一个节点

public boolean isLast() {

return next == null;

}

}

测试类：

public class Demo {

public static void main(String[] args) {

//创建节点

Node n1 = new Node(1);

Node n2 = new Node(2);

Node n3 = new Node(3);

//追加节点

n1.append(n2).append(n3);

//取出下一个节点数据

System.out.println(n1.next().next().getData()); //3

//判断节点是否为最后一个节点

System.out.println(n1.isLast()); //false

System.out.println(n1.next().next().isLast()); //true

//显示所有节点信息

n1.show(); //1 2 3

//删除一个节点

// n1.next.removeNode();

// n1.show(); //1 2

//插入一个新节点

n1.next.after(new Node(0));

n1.show(); //1 2 0 3

}

}

循环链表

======================================================================

概念

---

单链表的一个变形是单向循环链表，链表中最后一个节点的 next 域不再为 None，而是指向链表的头节点。

循环链表操作

---

实现类：

//表示一个节点

public class LoopNode {

//节点内容

int data;

//下一个节点

LoopNode next = this; //与单链表的区别，追加了一个this，当只有一个节点时指向自己

public LoopNode(int data) {

this.data = data;

}

//插入一个节点

public void after(LoopNode node) {

LoopNode afterNode = this.next;

this.next = node;

node.next = afterNode;

}

//删除一个节点

public void removeNext() {

LoopNode newNode = this.next.next;

this.next = newNode;

}

//获取下一个节点

public LoopNode next() {

return this.next;

}

//获取节点中的数据

public int getData() {

return this.data;

}

}

测试类：

public class Demo {

public static void main(String[] args) {

//创建节点

LoopNode n1 = new LoopNode(1);

LoopNode n2 = new LoopNode(2);

LoopNode n3 = new LoopNode(3);

LoopNode n4 = new LoopNode(4);

//增加节点

n1.after(n2);

n2.after(n3);

n3.after(n4);

System.out.println(n1.next().getData()); //2

System.out.println(n2.next().getData()); //3

System.out.println(n3.next().getData()); //4

System.out.println(n4.next().getData()); //1

}

}

双向循环链表

========================================================================

概念

---

在双向链表中有两个指针域，一个是指向前驱结点的prev，一个是指向后继结点的next指针

双向循环链表操作

---

实现类：

public class DoubleNode {

//上一个节点

DoubleNode pre = this;

//下一个节点

DoubleNode next = this;

//节点数据

int data;

public DoubleNode(int data) {

this.data = data;

}

//增加节点

public void after(DoubleNode node) {

//原来的下一个节点

DoubleNode nextNext = next;

//新节点作为当前节点的下一个节点

this.next = node;

//当前节点作为新节点的前一个节点

node.pre = this;

//原来的下一个节点作为新节点的下一个节点

node.next = nextNext;

//原来的下一个节点的上一个节点为新节点

nextNext.pre = node;

}

//获取下一个节点

public DoubleNode getNext() {

return this.next;

}

//获取上一个节点

public DoubleNode getPre() {

return this.pre;

}

//获取数据

public int getData() {

return this.data;

}

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注python）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
-blog.csdnimg.cn/afc935d834c5452090670f48eda180e0.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA56iL5bqP5aqb56eD56eD,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center)

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注python）
[外链图片转存中…(img-xVAZoExJ-1713253453601)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！