求一个比较复杂的C语言程序

#include "stdio.h"

#include "ctype.h"

#include "malloc.h"

#include "stdlib.h"

#define M 100

#define ZERO 0

#define SUCC 1

#define DEFT 0

#define MIN -1

#define MAX 2001

typedef int valuetype

typedef struct Bnode

{

valuetype data

int layer

struct Bnode *Lson,*Rson

}Bnode,*Bptr

void writeT(Bptr root)

{

int first=0,last=1

Bptr p,q[M]

if(root->data==MIN)p=root->Rson

else p=root->Lson

if(p==NULL)

{ printf(" 当前二叉树为空，没有结点。\n")return}

printf(" 当前二叉树的结点为：\n")

printf(" 层号 当前结点 左儿子右儿子\n")

p->layer=1

q[0]=p

while(first!=last)

{

p=q[first++]

printf("%6d%10d ",p->layer,p->data)

if(p->Lson==NULL)printf("%12c",'\040')

else

{

printf("%12d",p->Lson->data)

p->Lson->layer=p->layer+1

q[last++]=p->Lson

}

if(p->Rson!=NULL)

{

printf("%12d",p->Rson->data)

p->Rson->layer=p->layer+1

q[last++]=p->Rson

}

printf("\n")

}

}

void inorder(Bptr p)

{

if(!p)return

inorder(p->Lson)

printf("%5d",p->data)

inorder(p->Rson)

}

void sortT(Bptr root)

{

if(root->data==MIN) inorder(root->Rson)

else inorder(root->Rson)

printf("\n")

}

Bptr search (valuetype x,Bptr p)

{

while (p!=NULL)

{

if(x==p->data)return p

if(x<p->data) p=p->Lson

else p=p->Rson

}

return NULL

}

void searchT(Bptr root)

{

int x

printf("请输入要查找的结点值x>0,x=")

scanf("%d",&x)

if(search(x,root)==NULL)printf("数中没有%d!\n",x)

else printf("%d 已经找到!\n",x)

}

void insert(valuetype x,Bptr &root)

{

Bptr f,p

f=NULLp=root

while(p!=NULL)

{

if(x<p->data)f=p,p=p->Lson

else f=p,p=p->Rson

}

p=new Bnode

p->data=xp->Lson=p->Rson=NULL

if(f==NULL)root=p

else

if(x<=f->data)f->Lson=p

else f->Rson=p

}

void insertT(Bptr p)

{

int x

printf("请输入要插入的结点的值x>0,x=")

scanf("%d",&x)

insert(x,p)

printf("%d已经被插入了\n",x)

}

Bptr creatST()

{

Bptr root valuetype x

root =NULL

printf(" 构造初始检索树，请输入元素序列，元素个数不得超过%d，要求：\n",M)

printf("序列以%d或%d开始，以0结束，元素值均为小于%d的正整数\n",MIN,MAX,MAX)

scanf("%d",&x)

while(x!=ZERO)

{

insert(x,root)

scanf("%d",&x)

}

return root

}

int deleteST(valuetype x,Bptr root)

{

Bptr f,p,s,r

for (p=root)

{

if(p==NULL)return DEFT

if (x==p->data)break

if(x<p->data)

{

f=pp=p->Rson

}

else

{

f=pp=p->Rson

}

}

if (p->Rson==NULL)

{

if(p==f->Lson)

f->Lson=p->Rson

else

f->Rson=p->Lson

free (p)

return SUCC

}

s=p->Lson

if (s->Rson==NULL)

{

p->data=s->data

p->Lson=s->Lson

free (s)

return SUCC

}

r=s->Rson

while (r->Rson!=NULL)

{

s=r

r=r->Rson

}

p->data=r->data

s->Rson=r->Lson

free (r)

return SUCC

}

void deleteT(Bptr root)

{

int x

printf("请输入要删除的结点值x>0,x=")

scanf("%d",&x)

if(deleteST(x,root))

printf("%d 已经被删除!\n",x)

else

printf(" %d不在树中，无法删除!\n",x)

}

char getalpha()

{

char c

while(1)

{

c=getchar()

if(isalpha(c))

return c

}

}

void treeT(Bptr root)

{

char c

printf(" 对检索树可以进行下列 *** 作：\n")

while (1)

{

printf("请输入 *** 作码：查找F/f 插入I/i 删除D/d 显示P/p 结点排序S/s 终止E/e\nC=")

c=getalpha()

switch(c)

{

case 'f':

case 'F': searchT(root)break

case 'p':

case 'P': writeT(root)break

case 'i':

case 'I': insertT(root)break

case 'd':

case 'D': deleteT(root)break

case 's':

case 'S': sortT(root)break

case 'e':

case 'E': writeT(root)return

default:printf("输入的 *** 作码不正确，请重新输入！\n")

continue

}

}

}

void main()

{

Bptr root

root=creatST()

treeT(root)

printf("程序结束，再见!\n")

}

方法就是一点点的编，其实在复杂的程序也都是由一堆简单的小程序组成的。比如一个人编一个10万步的程序，够复杂了吧，那么编一个100步的程序，够简单了了吧。编1000个100步的程序不就是10万步了吗。这不就是一堆简单的组成了一个复杂的吗。

而且有的大厂家是好几个人编一套程序，那么这个怎么编，不就是一人编一段，然后汇总到一起，成为一个复杂的程序。所以不要一想东西多，程序复杂，就头痛，没必要，一点点弄就是了。

望采纳。。。。。。

---