大家好,看看这个程序问题出在哪些地方?
该程序的功能是实现单词出现次数的统计,基本思想是用二叉排序树,中序遍历输出,输入部分没有编,
编译可以通过
#include <stdio.h>
#include<string.h>
struct Node
{
char a[8];
}; /*临时存储数据的节点*/
struct Tree
{
char b[8];
int w;
struct Tree *left;
struct Tree *right;
};
void main()
{
FILE *fp;
struct Node m[400];
struct Tree *root,*p,*q;
char filename[40],ch;
int i,j,k,l;
for(i=0;i<400;i++)
{
for(j=0;j<8;j++)
{
m[i].a[j]=NULL;
}
}
printf("Please input the name of file: ");
scanf("%s", filename);
if((fp=fopen(filename, "r")) == NULL)
{
printf("Cannot open the file.\n");
exit(0);
}
else
{
i=0;
j=0;
ch=fgetc(fp);
while (ch!=EOF)
{
if(((ch<=122)&&(ch>=65))||(ch=' '))
{
if(i>=8)
{
if(ch==' ')
{
i=0;
j++;
ch=fgetc(fp);
}
else
{
ch=fgetc(fp);
continue;
}
}
if(ch==' ')
{
if(m[j].a[0]!=NULL)
{j++;}
i=0;
ch=fgetc(fp);
}
else
{
if((ch>=97)&&(ch<=122))
{ch=ch-32;}
m[j].a[i]=ch;
i++;
ch=fgetc(fp);
}
}
else
{
ch=fgetc(fp);
continue;
}
}
} /*上面部分是实现文件的输入,基本上没什么问题*/
l=j;/*保存节点数*/
for(i=0;i<l;i++) /*下部分是生成二叉树*/
{
if(m[i].a[0]==NULL)
{break;} /*如果临时存放数据的数组的数据域为空,则二叉树生成结束*/
else
{
p=(struct Tree *)malloc(sizeof(struct Tree));
p->left=NULL;
p->right=NULL;
p->w=1;
for(j=0;j<8;j++)
{
p->b[j]=m[i].a[j];
}
if(root==NULL)
{root=p;}
else
{
q=root;
while(q!=NULL)
{
if((strcmp(q->b,m[i].a))>0)
{
if((q->left)!=NULL)
{
q=q->left;
if((strcmp(q->b,m[i].a))==0)
{
q->w=q->w+1;
q=NULL;
}
}
else
{
q->left=p;
q=NULL;
}
}
if((strcmp(q->b,m[i].a))<0)
{
if((q->right)!=NULL)
{
q=q->right;
if((strcmp(q->b,m[i].a))==0)
{
q->w=q->w+1;
q=NULL;
}
}
else
{
q->right=p;
q=NULL;
}
}
if((strcmp(q->b,m[i].a))==0)
{
q->w=q->w+1;
q=NULL;
}
else
{}
}
}
}
}
fclose(fp);
}
不知是为什么,运行的时候老是要出现错误报告( 以前编程时也出现过这种问题,但把函数的功能编在主函数中就能解决 )请指教