单链表实现满二叉树排序算法详解

二叉树排序算法实现（数据结构课程设计） 
总体设计：设计单向链表实现二叉树的创建及排序；
要求： （1）设计单向链表，能够将一组数字(数量为2的N次方)顺序构建一个满二叉树。
（2）对该二叉树进行排序，要求实现将所有数字按照从左向右递增的顺序排序实现.
 #include <malloc.h> 
#include<stdio.h>
#define   NUM   7  //宏定义
int i;  //变量类型定义
typedef   struct   Node{ 
          int     data   ; //数据域
  struct   Node   *next; //指针域
}Node,*LNode; //用结构体构造结点及相应的指针

typedef   struct   Tree{ 
          int     data   ; 
  struct   Tree   *left   ; 
  struct   Tree   *right   ; 
}Tree,*LTree   ; //用结构体构造树及相应的指针

  CreateList(   LNode   Head   )       //创建单链表 
{ 
for(int   i=1   ;   i <=NUM   ;   i++) //创建循环，依次输入NUM个数据
{ 
LNode   temp   ; //中间结点
temp   =   (LNode)   malloc(   sizeof(   Node   )   ); //动态存储分配

                temp-> next   =   NULL; //中间结点初始化
scanf("%2d",&temp-> data); //输入赋值到结点temp数据域 
temp-> next   =   Head-> next   ; 
Head-> next   =   temp   ;       //将temp结点插入链表