定义链表结构 非递归反转单链表 递归反转单链表 测试 View Code ...

1.递归锁和非递归锁含义 　　递归锁：在同一个线程可以多次获取同一个锁，不会产生死锁。 　　非递归锁：在同一个线程中，加锁后不可以再次获取该锁，如果获取可能产生死锁。 2.常用锁的递归和非递归属性 　　linux下的pthread_mutex_t是非递归锁，但是可以通过在创建互斥量 ...

本文首发于我的公众号 Linux云计算网络（id: cloud_dev） ，专注于干货分享，号内有 10T 书籍和视频资源，后台回复 「1024」 即可领取，欢迎大家关注，二维码文末可以扫。 一：递归的思想 之前面试腾讯，面试官问了一个问题：说说递归 ...

给了一个用递归实现的快排的代码,要求改写成用栈实现的 #include<iostream> #include<vector> #include<stack> #include<cstdlib> #include< ...

一、二叉树的非递归遍历 先序遍历： 　　1、根节点p不为空，打印，根节点入栈，并将左孩子作为当前节点，左孩子即当前节点不为空，打印。。。一个while搞定 　　2、若左孩子为空，跳出while循环；if stack 不为空，top栈顶作为当前节点，pop栈顶，将当前节点的右孩子作为当前节点 ...

深度优先搜索DFS 　　DFS就是回溯法，用递归的方法是很自然的。那么该如何递归呢？ 　　简单的说就是:1、如果当前节点没有被搜索过，那么处理当前节点，并标记为搜索过；如果当前节点已经被搜索过，退出； 　　　　　　　　2、递归遍历所有没有被搜索过的临接节点。 　　注意，第一步 ...

->右 后序遍历 - 左->右->根 递归时仅需要按照上述顺序就可以了。 前序 ...

#include <stdio.h> typedef struct node { int val; node* next; }; node* reverse(node* li ...