VPF::Задача на бинарное дерево - помогите подправить

bestbat

Дата 21.12.2008, 23:52 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 14.12.2008

Репутация: нет
Всего: нет

ниже код программы дерево для слов.
надо переделать в дерево для целых чисел
помогите плз. начинающему не ошибиться.
спасибо

Код

#include <stdio.h>

struct node{
    char *word;
    int n;
    struct node *left, *right;
} *p=NULL;


struct node *in_yet(char *word, struct node *nd)
{
    if(!nd){
        p=malloc(sizeof(struct node));
        p->n=1;
        p->word=word;
        p->left=p->right=NULL;
        return p;
    }
    
    if(!strcmp(nd->word, word)){
        nd->n++;
        free(word);
        return;
    }
    else if(strcmp(nd->word, word)>0)
        if(nd->left)
            return in_yet(word, nd->left);
        else{
            nd->left=malloc(sizeof(struct node));
            nd->left->n=1;
            nd->left->word=word;
            nd->left->left=nd->left->right=NULL;
            return;
        }
    else if(strcmp(nd->word, word)<0)
        if(nd->right)
            return in_yet(word, nd->right);
        else{
            nd->right=malloc(sizeof(struct node));
            nd->right->n=1;
            nd->right->word=word;
            nd->right->left=nd->right->right=NULL;
            return;
        }
}

void destroy(struct node *p)
{
    free(p->word);
    if(p->left){
        destroy(p->left);
        free(p->left);
    }
    
    if(p->right){
        destroy(p->right);
        free(p->right);
    }
}

char *getword(FILE *f)
{
    int c;
    char *p=NULL, mn=0, sn=0; //Memory and Stream num
   
    for(c=fgetc(f); isspace© && c!=EOF && c!='\n'; c=fgetc(f));
    
    for(; !isspace© && c!=EOF && c!='\n'; c=fgetc(f)){
        if(mn<=sn){
            p=(char *)realloc(p, sizeof(char)*(mn+100));
            mn=mn+100;
        }
        
        p[sn]=c;
        sn++;
    }
    
    if(p!=NULL){
        p[sn]='\0';
        p=(char *)realloc(p, sizeof(char)*(sn+1));
    }

    return p;
}

void printtree(struct node *nd)
{

    if(nd==NULL)
        return;
    printtree(nd->left);
    printf("%s(%i)\n",nd->word, nd->n);
    printtree(nd->right);
}

    

int main(int argc, char **argv)
{
    char *pword;
    struct node *plist=NULL;
    
    while((pword=getword(stdin))!=NULL)
        if(plist==NULL)
            plist=in_yet(pword, plist);
        else
            in_yet(pword, plist);

    printtree(plist);
    destroy(plist);

    return 0;

}
scanf("%d%")

Модератор: Пользуйся кнопкой "Код"

Это сообщение отредактировал(а) bsa - 22.12.2008, 00:02

bsa

Дата 22.12.2008, 00:05 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

Ошибка у тебя как минимум одна - в последней строчке. Нельзя вызывать функции вне тела других функций (думаю, тебе нужно внести внутрь функции main()). Более того, scanf принимает 2 параметра в твоем случае - ты забыл передать указатель на переменную, в которую нужно сохранить результат ввода.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »