《数据结构及算法经典》源代码.

目录:单元加字符底层编程效验算法数学问题数据结构数组文件程序求进制汉诺塔硬币情况逆阵问题算法小写数字转为大写数字其它共168个源代码

#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!=‘$‘）
{
createp（&p）;
if （p->data==‘$‘） return;
find（pt）;
}
}

void visit（e）
bitnode *e;
{
printf（“         %o%c%o%o\n“ee->datae->lchilde->rchild）;
}

void preordertraverse（t）
bitnode *t;
{
if（t）
{visit（t）;
 preordertraverse（t->lchild）;
 preordertraverse（t->rchild）;
 return ;
}else return ;
}

void searchbst（tk）
bitnode *t;
char k;
{
if （!t） printf（“\n can not find it\n“）;
else if  （k==t->data）
     printf（“\nfind it is %o  %c  %o   %o\n“tt->datat->lchildt->rchild）;

     else if （kdata） searchbst（t->lchildk）;
     else searchbst（t->rchildk）;
}

main（）
{
bitnode *t=NULL;
char k;
printf（“input char; input ‘$‘ for end:“  ）;
createbst（&t）;
preordertraverse（t）;
printf（“\ninput char for searchbst:“）;
k=getchar（）;
searchbst（tk）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1595  2002-07-05 19:55  数据结构及算法经典\二分查找1.c

     文件       1237  2002-07-08 18:37  数据结构及算法经典\二分查找2.c

     文件       1701  2002-07-05 19:55  数据结构及算法经典\二叉树.c

     文件     168730  2001-09-10 02:53  数据结构及算法经典\其它\c语言窗体实例.zip

     文件        226  2002-05-10 22:06  数据结构及算法经典\其它\傻瓜递归.c

     文件       1752  2002-07-17 17:32  数据结构及算法经典\其它\冒泡法改进.c

     文件       1492  2002-05-19 01:27  数据结构及算法经典\其它\小字库DIY-.c

     文件       1855  2002-05-19 01:25  数据结构及算法经典\其它\小字库DIY.c

     文件       4368  2002-05-19 01:29  数据结构及算法经典\其它\小白鼠钻迷宫.c

     文件        443  2002-06-06 22:20  数据结构及算法经典\其它\扫描码.C

     文件       1606  2002-03-11 22:19  数据结构及算法经典\其它\挽救软盘.c

     文件       3011  2002-02-01 02:16  数据结构及算法经典\其它\汉字字模.c

     文件       3783  2002-05-19 01:41  数据结构及算法经典\其它\神经元模型.c

     文件        983  2002-06-22 11:01  数据结构及算法经典\其它\穷举搜索法.c

     文件       2038  2001-10-06 00:57  数据结构及算法经典\其它\简单数据库.c

     文件       1060  2002-07-09 19:36  数据结构及算法经典\其它\编程汉字问题.txt

     文件        729  2002-03-13 00:06  数据结构及算法经典\其它\编随机数.c

     文件        617  2002-07-16 09:21  数据结构及算法经典\其它\试题.C

     文件        727  2002-06-22 11:14  数据结构及算法经典\其它\递堆法.C

     文件        353  2001-09-10 22:06  数据结构及算法经典\单元加\erre.c

     文件        314  2001-09-11 00:06  数据结构及算法经典\单元加\erre2.c

     文件        520  2001-09-11 00:35  数据结构及算法经典\单元加\数组完全单元.c

     文件        757  2001-09-11 00:01  数据结构及算法经典\单元加\栈单元加.c

     文件       3378  2002-07-18 20:31  数据结构及算法经典\单循环链表.c

     文件       3547  2002-07-05 22:52  数据结构及算法经典\单链表.c

     文件      13343  2002-07-05 19:55  数据结构及算法经典\图.c

     文件        897  2002-06-27 00:23  数据结构及算法经典\字符\单词倒转.c

     文件        419  2002-07-15 17:59  数据结构及算法经典\字符\反出字符.c

     文件        754  2002-07-15 18:01  数据结构及算法经典\字符\回文.c

     文件        927  2002-07-15 18:28  数据结构及算法经典\字符\字符串查找.c

............此处省略167个文件信息