2406_83947720的博客

主要是关于双向链表的实现过程与个人看法

由于代码中已有大量注释，所以该文章主要起到补充说明作用。

谈起顺序表，那我们就不得不先来了解一下它的上级概念---线性表。

算法是锻炼编程能力的重要路径。那么今天我来分享两道有关环形链表的解法：快慢指针，即慢指针⼀次⾛⼀步，快指针⼀次⾛两步，两个指针从链表起始位置开始运⾏， 如果链表带环则⼀定会在环中相遇，否则快指针率先⾛到链表的未尾。

线性表中有着许多的结构，如和。而单链表则是链表的的一种形式，下面就让我们对其做一个了解。

在计算机科学中，算法的时间复杂度是⼀个函数式T(N)，它定量描述了该算法的运⾏时间。时间复杂度是衡量程序的时间效率，那么为什么不去计算程序的运⾏时间呢？1. 因为程序运⾏时间和编译环境和运⾏机器的配置都有关系，⽐如同⼀个算法程序，⽤⼀个⽼编译 器进⾏编译和新编译器编译，在同样机器下运⾏时间不同。2. 同⼀个算法程序，⽤⼀个⽼低配置机器和新⾼配置机器，运⾏时间也不同。3. 并且时间只能程序写好后测试，不能写程序前通过理论思想计算评估。

栈：⼀种特殊的线性表，其只允许在固定的⼀端进⾏插⼊和删除元素操作。进⾏数据操作的⼀端称为，另⼀端称为。栈中的数据元素遵守后进先出的原则。：栈的插⼊操作叫做，⼊数据在。：栈的删除操作叫做出栈。。栈底层结构选型栈的实现⼀般可以使⽤数组或者链表实现，相对⽽⾔数组的结构实现更优⼀些。因为数组在尾上插⼊ 数据的代价⽐较⼩。