![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
边城浪子_2013
梦想还是要有的,万一实现了呢!
展开
-
C++单向链表反转
C++单向链表反转基本原理遍历一遍链表,当访问到下一个节点时,将当前指针块与上一块指针块相连。根据我的理解,我这里用到用到三个指针假设有如下链表:新建三个指针,信息分别如下: *Head、*Curr都指向List,而*Temp指向一个空块然后将Curr移动到下一块链表,这时将Head->Next指向Temp 最后移动Temp到Head,再将Head移动到Curr,整个过程大概就这样: 代码原创 2016-03-22 12:03:36 · 775 阅读 · 0 评论 -
中序遍历,层次遍历构建二叉树
题目链接:点击打开链接问题 C: 还原二叉树时间限制: 1 Sec内存限制: 128 MB提交: 324解决: 155提交状态题目描述给一棵二叉树的层序遍历序列和中序遍历序列,求这棵二叉树的先序遍历序列和后序遍历序列。输入每个输入文件中一组数据。第一行一个正整数N(1输出输出两行,每行N个正整数,分别代表二叉树的先序遍历序列和后序遍历序列。每行末尾不输出额外的空格。样例输入73 5 4 2 6原创 2017-03-01 10:37:59 · 5900 阅读 · 3 评论 -
1114. Family Property (25)
点击打开链接并查集的使用~#include #include #include #include #include #include #include #include #include using namespace std;struct Node { int id; int m; int area; Node() { m = 0; area = 0;原创 2017-02-24 20:39:38 · 239 阅读 · 0 评论