b405516801的博客

【代码】算法C++最大公约数。

使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中”。程序员没有稳定一说，目前学习数据结构，其实不难，最近在学习，系统性的总结下，便于后续复习和使用。二叉树的先序 中序 后序 以及基于广度的层次遍历。主要了解图的基本概念，深度优点搜索和广度优先搜索就行。还要知道链表反转，知道迭代法和递归法就可以【】这里没有基于数组的是，只用掌握一种就行了。在这些基础结构上知道栈和队列的实现。同时还要知道顺序表和链表的优缺点。对于树主要是掌握树的基本概念。知道霍夫曼树基本结构。

然后了解快排 和堆排序的方法。首先了解排序算法性能和优缺点。

因为我们知道，若两个链表相交，则从第一个相交节点开始，后面的节点都相交。从头开始遍历第一个链表，遍历第一个链表的每个节点时，同时从头到尾遍历第二个链表，看是否有相同的节点，第一次找到相同的节点即第一个交点。因为两个链表中有一个共同节点，则这个节点里的指针域指向的下一个节点地址一样，所以下一个节点也会相交，依次类推。若两链表相交，则循环出栈，直到遇到两个出栈的节点不相同，则这个节点的后一个节点就是第一个相交的节点。如果两个单链表有共同的节点，那么从第一个共同节点开始，后面的节点都会重叠，直到链表结束。

3） 再退一层，此时 new_head 仍指向节点 4，而 head 退出一层后，指向的是节点 2。4）再退一层，此时 new_head 仍指向节点 4，而 head 退出一层后，指向的是节点 1。整个操作过程如图。2) 在此基础上，开始执行 17、18 行代码，整个操作过程如图 9 所示，最后将 new_head 的指向继续作为函数的返回值，传给上一层的 new_head。因此，当递归首次退出一层时，new_head 指向的是节点 4 ，而 head 由于退出一层，指向的是节点 3，如下图。