数据结构
qcyfred
立大志,入主流,上大舞台,干大事业!
展开
-
链表:单向链表的反转
单向链表的反转。记住3点:1. 反转;2. 封口;3. 找到新的head。画图解决问题。1. 画list;2. 画stack(递归的时候)。不用递归,从前往后反转比较好写。用递归,从后往前反转。非递归的做法1. 没有节点,返回nullptr;2. 只有1个结点,不用反转,返回头指针;3. 有大于或等于2个结点,这是要保存连续的3个结点。不然,断开以后,找不到下一个元素在哪里。如果到尾了(下一个结点...原创 2017-01-04 21:22:11 · 422 阅读 · 0 评论 -
两个有序线性结构的合并
数组合并把两个有序数组合并到一个新的数组中。最直观的想法,全部放进去,然后排序……。简单粗暴的做法。当然,所谓的考试,不能这么写。int main () { ////////////////////////////////////////////////////////////////////////// // 建立2个数组 const int N1 = 6; const int N2 ...原创 2017-01-10 22:54:27 · 1080 阅读 · 0 评论 -
数据结构(1):单向链表的基本操作
对单向链表的基本操作。建立、插入、查找、删除。循环链表。原创 2017-01-04 20:58:39 · 502 阅读 · 0 评论 -
数据结构(4):双向链表的基本操作
双向链表的基本操作。双向链表的反转。函数的引用传递、指针传递、值传递。原创 2017-01-11 12:05:12 · 432 阅读 · 0 评论 -
Python:遍历输出某路径下的所有文件和文件夹
文件递归遍历。原创 2017-11-11 17:14:45 · 39477 阅读 · 0 评论