FlyingPig

算法导论：10.2-7 给出一个 O(n) 时间的非递归过程，实现对一个含有 n 个元素的单链表的逆转。要求除存储链表本身所需的空间外，该过程只能使用固定大小的存储空间。#ifndef _SINGLY_LINKED_LIST_H#define _SINGLY_LINKED_LIST_H/***************************************************

递归输出二叉树的每个结点

单链表实现的队列。

单链表实现的一个栈，只实现了栈的主要功能：push pop

算法导论：10.4-3给定一个 n 结点的二叉树，写出一个 O(n) 时间的非递归过程，将该树每个结点的关键字输出。可以使用一个栈作为辅助数据结构。

算法导论：10.4-4对一个含n个结点的任意有根树，写出一个O(n)时间的过程，输出其所有关键字。该树以左孩子或兄弟表示法存储。

使用单向循环链表实现字典操作 INSERT、DELETE 和 SEARCH#ifndef _SINGLY_CIRCULAR_LINKED_LIST_H#define _SINGLY_CIRCULAR_LINKED_LIST_H/****************************************************************10.2-5 使用单向循

在数组中根据数组的下标查找一个元素只需要O(1)的时间，散列表是类似于数组的动态集合的数据结构，可以根据元素的关键字在一个表中快速地操作元素。当散列表的关键字比较小，可以取自 {0, 1, ..., m-1} 一个有限的小范围内时，可以使用一个数组 T 表示这个动态集合，这个数组称为直接寻址表，动态集合中的元素位于 T[key]中。当这个动态集合变得很大，使用数组保存这些数据将变得不可能。