C语言经典数据结构算法

C语言经典数据结构算法

#include 
#include 
#include 

typedef struct bitnode
{
char data;
struct bitnode *lchild *rchild;
}bitnode *bitree;

void createp（t）
bitnode **t;
{
char x;
bitnode *q;
printf（“\n  x=:“）;
x=getchar（）;
if （x!=‘\n‘） getchar（）;
q=（bitnode*）malloc（sizeof（bitnode））;
q->data=x;
q->lchild=NULL;
q->rchild=NULL;
*t=q;
if （q->data!=‘$‘） printf（“%o%c%o%o“qq->dataq->lchildq->rchild）;
return;
}

void find（pt）
bitnode *p**t;
{
bitnode *q*f;
if （*t==NULL） *t=p;
else
   {q=*t;f=NULL;
    while （q!=NULL）
     {if （p->data > q->data）
	 {f=q; q=q->rchild;}
      else {f=q;q=q->lchild;}
     }
    if （p->data>f->data） f->rchild=p;
    else f->lchild=p;
    }
}
void createbst（t）
char **t;
{
bitnode *p;
while （p->data!=‘$‘）

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-07-08 08:56  C经典数据结构算法\
     文件      929352  2006-04-11 17:58  C经典数据结构算法\C语言学习.exe
     文件        1595  2002-07-05 17:55  C经典数据结构算法\二分查找1.c
     文件        1237  2002-07-08 16:37  C经典数据结构算法\二分查找2.c
     文件        1701  2002-07-05 17:55  C经典数据结构算法\二叉树.c
     目录           0  2013-07-08 08:56  C经典数据结构算法\其它\
     文件      168730  2001-09-10 00:53  C经典数据结构算法\其它\c语言窗体实例.zip
     文件         226  2002-05-10 20:06  C经典数据结构算法\其它\傻瓜递归.c
     文件        1752  2002-07-17 15:32  C经典数据结构算法\其它\冒泡法改进.c
     文件        1492  2002-05-18 23:27  C经典数据结构算法\其它\小字库DIY-.c
     文件        1855  2002-05-18 23:25  C经典数据结构算法\其它\小字库DIY.c
     文件        4368  2002-05-18 23:29  C经典数据结构算法\其它\小白鼠钻迷宫.c
     文件         443  2002-06-06 20:20  C经典数据结构算法\其它\扫描码.C
     文件        1606  2002-03-11 20:19  C经典数据结构算法\其它\挽救软盘.c
     文件        3011  2002-02-01 00:16  C经典数据结构算法\其它\汉字字模.c
     文件        3783  2002-05-18 23:41  C经典数据结构算法\其它\神经元模型.c
     文件         983  2002-06-22 09:01  C经典数据结构算法\其它\穷举搜索法.c
     文件        2038  2001-10-05 22:57  C经典数据结构算法\其它\简单数据库.c
     文件        1060  2002-07-09 17:36  C经典数据结构算法\其它\编程汉字问题.txt
     文件         729  2002-03-12 22:06  C经典数据结构算法\其它\编随机数.C
     文件         617  2008-07-13 10:05  C经典数据结构算法\其它\试题.C
     文件         727  2002-06-22 09:14  C经典数据结构算法\其它\递堆法.C
     目录           0  2013-07-08 08:56  C经典数据结构算法\单元加\
     文件         352  2008-07-02 22:39  C经典数据结构算法\单元加\erre.c
     文件         314  2001-09-10 22:06  C经典数据结构算法\单元加\erre2.c
     文件         520  2001-09-10 22:35  C经典数据结构算法\单元加\数组完全单元.c
     文件         757  2001-09-10 22:01  C经典数据结构算法\单元加\栈单元加.c
     文件        3378  2002-07-18 18:31  C经典数据结构算法\单循环链表.c
     文件        3547  2002-07-05 20:52  C经典数据结构算法\单链表.c
     文件       13343  2002-07-05 17:55  C经典数据结构算法\图.c
     目录           0  2013-07-08 08:56  C经典数据结构算法\字符\
............此处省略151个文件信息