ZMyths的博客

数据结构 --链表 一直想把写过的数据结构给整理下来，很久没写了。先分享下写过的链表操作相关的比较有趣的题（代码都是可以运行的）。1. 经典问题，链表中环的问题，我有一篇博客专门解释环的问题，这里就不啰嗦了，也就是快慢指针的原理。直接上代码:

假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。　　图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向