- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树与森林的转换
关键思路：利用递归建立节点完成转换。首先我们观察二叉树的结构，包含第一个孩子，及其兄弟。关键在于：那么我们在构造递归时，每层recursion中都必须找到对应sibling和firstchild。对于双亲表示法，我们很难找到孩子，对于孩子表示法，我们很难找到双亲（因为找到双亲是找到本节点兄弟的唯一方法，或在传参时也传入父节点指针）。不同形式间转换的技巧：对于要被转换的结构，需要传入针对
2014-11-23 18:00:43
778
原创 链表操作总结-包括链表合并、插入删除、清空复制、逆序
A. 关于有序表合并操作线性结构合并操作可以分为两类，一类是顺序表(顺序存储)，另一类是链表(链式存储)，二者在有序表合并时的操作并不完全相同。详细分析如下：①顺序表：由于顺序表属于顺序存储结构，当需要插入或删除表中元素时需要移动该位置后续的各元素，所以按通常方法，应开辟一个临时的存储表，用于存放合并后的数据。如不开辟一个临时的顺序表用于存储合并后的内容，则需在每次插入时移动后续元
2014-11-03 18:55:13
1441
原创 const、volatile和restrict的作用和用法总结
const(constant)关键字可修饰变量、函数参数、返回值或函数体。const作用：1.定义只读变量。2.限制函数参数。防止意外修改。增加程序安全性和可靠性。如const char *p表示，p指针指向的值不可更改，就是这个指针不能用来修改数据；如char *const p表示，p指针指向的地址不可更改；如const int arr[];则数组内的值都不能修改。c
2014-11-01 18:40:04
2063
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人