----------------------- 输入一个整数 生成一个新结点 是-1么 结点插入链表 结束 输入下一个整数 N Y 链表的创建 开始 读入链表第一个结点的指针 输出结点的数据 是空么 指针后移，读入下一个结点 结束 N Y 链表的遍历 开始 数据结构流程图(2)全文共5页，当前为第1页。 读入链表第一个结点的指针 非空而且没找到 指针后移，读入下一个结点 返回位置 Y N 链表的查找 开始，定义所要找的元素位置为-1 读入链表第一个结点 逐个与后面的结点比较， 大的数值放到后面的结点 最后一个结点 指针后移，读入下一个结点 结束 N Y 链表的排序 开始 数据结构流程图(2)全文共5页，当前为第2页。 读入数据 创建根结点 结束标记 同样方法创建左子树 结束 N Y 二叉树的创建 开始 同样方法创建右子树 二叉树的遍历 开始 读入根结点 访问左子树 空？ 输出数据 结束 ࠀࠂ࠰࠲࠴࠶࠸࠺࠼࠾ࡀࡰࡲࡴࡶࡸࡺࡼࡾࢬࢮࢰࢲࢴࢶࢸࣰࣲࣦ࣮ࣶࣨ࣪࣬ࣴࣸदनपबN Y 访问右子树 数据结构流程图(2)全文共5页，当前为第3页。 二叉树的结点统计 开始 读入根结点 结点总数+1
