Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Не могу заставить работать этот код!

Автор: Deposit 17.10.2005, 18:17

Дали мне код программы с ошибками, некоторые исправил, а оставшиеся не могу понять в чем причина?
Правильно ли сделал, что закоментировал функцию ForEach? Помоему она тут не нужна...

Код


#include <stdio.h>
#include <alloc.h>
#include <string.h>
#include <stdlib.h>
//////////////////////////////////
// описание элемента списка    //
//////////////////////////////////
typedef struct ListElTag {
struct ListElTag *left;  //связь влево
struct ListElTag *right; //связь вправо
char *name;    //хранимый указатель на данные
} LISTEL;
///////////////////////////////////
// описание очереди       ///
///////////////////////////////////
typedef struct ListTag {
LISTEL *head;    //указатель на голову
LISTEL *tail;    //указатель на хвост
int size;    //количесво элементов в очереди
} LIST;
//////////////////////////////////////
// инициализация очереди    //
//////////////////////////////////////
void InitList(LIST *list)
{
printf("инициализация списка\n");
list->head=list->tail=NULL;
list->size=0;
}
//////////////////////////////////////
void AddList(LIST *list,char *name)
{
int len=strlen(name);
//выделение памяти под новый элемент
LISTEL *listel=(LISTEL *)malloc(sizeof(listel));
if(listel==NULL) return;
listel->name=malloc(len+1);    //выделение памяти по строку
if(listel->name==NULL) return;
strcpy(listel->name,name);    //копировать строку
listel->left=NULL;
listel->right=NULL;
printf("добавление элемента\n");
//организация связи
if(list->head==NULL) //список пуст
{
list->head=list->tail=listel;
}
else //добавление элемента в конец очереди
{
list->tail->left=listel;
listel->right=list->tail;
list->tail=listel;
}
list->size++;
}
/////////////////////////////////////
// Удаление элемента из очереди    //
/////////////////////////////////////
void DeleteEl(LIST *list)
{
LISTEL *ptr;
printf("удаление элемента\n");
if(list->head==NULL) return; //очередь пуста
ptr=list->head;
if(ptr==list->tail) //в очереди один элемент
{
list->head=list->tail=NULL;
}
else  //в очереди несколько элементов
{
list->head=ptr->left;
list->head->right=NULL;
}
list->size--;
}
///////////////////////////////////////////
// Вывод всех элементов списка    ///
///////////////////////////////////////////
OutList(LIST *list)
{
LISTEL *ptr; printf("вывод писка\n");
 for(ptr=list->head; ptr!=NULL; ptr=ptr->left)
printf("%s\n",ptr->name);  
}
/////////////////////////////////////////// 
// удаление всех элементов списка        // ///////////////////////////////////////////
void DeleteAll(LIST *list)
{
LISTEL *ptr, *tmp;
printf("удаление очереди\n"); for(ptr=list->head; ptr!=NULL;)
{
tmp=ptr->left;
free(ptr->name);
free(ptr);
ptr=tmp;
}
} //////////////////////////////////////////// 
void Out(char *str)
{
printf("++++ %s ++++\n",str);
}
////////////////////////////////////////////
void ForEach(LISTEL *beg, LISTEL *end, void (*func)()) 
LISTEL *ptr; ptr=beg; while(1)
{
 func(ptr->name);
 if(ptr==end) break;
else ptr=ptr->left;
}
}
///////////////////////////////////////////
// нахождение заданного имени в списке   //
///////////////////////////////////////////
LISTEL* FindName(LIST *list, char *name)
{
LISTEL *ptr;
printf("поиск имени\n"); 
for(ptr=list-head;ptr!=NULL;ptr=ptr->left)
if(strcmp(name,ptr->name)==0) return ptr; 
return NULL;
}
///////////////////////////////////////////
// удаление заданного имени из списка    //
///////////////////////////////////////////
int DeleteName(LIST *list, char *name)
{
LISTEL *ptr;
printf("удаление имени %s\n",name);
if((ptr=FindName(list,name))==NULL) //указанное имя не найдено
                           return 0;
//удаление единственного элемента
if(ptr==list->head&&ptr==list->tail) 
{
list->head=list->tail=NULL;
}
else
if(ptr==list->tail) //удаление  хвоста
{
list->tail=list->tail->right;
list->tail->left=NULL;
}
else
if(ptr==list->head) //удаление головы
{
list->head=list->head->left;
list->head->right=NULL;
}
else //удаление из середины
{
ptr->left->right=ptr->right;
ptr->right->left=ptr->left;
}
free(ptr);
}
///////////////////////////////////////////////////
// сортировка имен в лексикографическом порядке  //
///////////////////////////////////////////////////
void SortName(LIST *list)
{
int key=1;
char *tmp;
LISTEL *ptr; printf("сортировка\n"); 
while(key)
{
key=0;
for(ptr=list->head; ptr!=list->tail; ptr=ptr->left) 
 {
if(strcmp(ptr->name,ptr->left->name)<0)
{
tmp=ptr->name;
ptr->name=ptr->left->name;
ptr->left->name=tmp;
key=1;
}
}
}
}
//////////////////////////////////////////////////
// построение списка слов из строки символов    //
//////////////////////////////////////////////////
void MakeListWord(char *exp,LIST *list)
{
char *begword, *word;
int len;
int i;
while(1)

while(*exp==' ') exp++;
begword=exp;
len=0;
while(*exp)    //определение длины слова
{
if(*exp!=' ')
{
len++;
exp++;
}
else break;
}
if(len==0) return;
//выделение слова
word=malloc(len+1);
for(i=0; i<len; i++) word[i]=begword[i];
word[len]='\0';
//запись слова в список
AddList(list,word); free(word);
}
///////////////////////////////////////////////////
main()
{
LIST list;
InitList(&list);
AddList(&list,"Петя");
AddList(&list,"Саша");
AddList(&list,"Миша");
AddList(&list,"Катя");
OutList(&list);
SortName(&list);
OutList(&list);
DeleteName(&list,"Миша");
DeleteName(&list,"Петя");
OutList(&list);
//ForEach(list.head,list.head->left,Out);
DeleteAll(&list);
InitList(&list);
MakeListWord("Привет Всем Вам !!!",&list);
OutList(&list);
DeleteAll(&list);
}

Автор: Дрон 17.10.2005, 18:25

Цитата(Deposit @ 17.10.2005, 19:17)

Дали мне код программы с ошибками, некоторые исправил, а оставшиеся не могу понять в чем причина?

Телепаты в отпуске smile

Какие ошибки-то остались?

Автор: Deposit 17.10.2005, 18:34

Вот эти ошибки:
Error MY_PRO~1\ZADANI~3.CPP 38: Cannot convert 'void *' to 'char *'
Warning MY_PRO~1\ZADANI~3.CPP 56: 'len' is assigned a value that is never use
Warning MY_PRO~1\ZADANI~3.CPP 193: Unreachable code
Error MY_PRO~1\ZADANI~3.CPP 206: Cannot convert 'void *' to 'char *'
С использование malloc не знаком потому и не знаю как исправить...

и еще, что значит унарная звездочка после LISTEL ?
LISTEL *listel=(LISTEL *)malloc(sizeof(listel));

Автор: Дрон 17.10.2005, 18:40

Deposit

Warning -- это не ошибки а предупреждения.

В malloc возвращает void*, а С++ (в отличие от Си) требует, чтобы void* явно приводился к нужному типу, т.е. надо писать так:

Код

listel->name=(char*)malloc(len+1); //выделение памяти по строку

и так:

Код

word=(char*)malloc(len+1);

Это не "унарная звёздочка" smile

, а обозначение указателя: указатель на структуру LISTEL.

Саму программу я не смотрел -- разбираться некогда, может ещё кто подскажет smile

Автор: Pogreb 18.10.2005, 00:54

Вот немного подредактированная прога.
И еще у тебя нет описания функции func();
Пример использования malloc:

Код


char *word;
word=(char*)malloc(len+1*sizeof(char));

len+1 это кол-во символов, размер которых char.

#include<stdio.h>
#include<alloc.h>
#include<string.h>
#include<stdlib.h>
//////////////////////////////////
// описание элемента списка    //
//////////////////////////////////
typedef struct ListElTag {
struct ListElTag *left;//связь влево
struct ListElTag *right; //связь вправо
char *name;//хранимый указатель на данные
} LISTEL;
///////////////////////////////////
// описание очереди       ///
///////////////////////////////////
typedef struct ListTag{
LISTEL *head;//указатель на голову
LISTEL *tail;//указатель на хвост
int size;//количесво элементов в очереди
}LIST;
//////////////////////////////////////
// инициализация очереди    //
//////////////////////////////////////
void InitList(LIST*list)
{
printf("инициализация списка\n");
list->head=list->tail=NULL;
list->size=0;
}
//////////////////////////////////////
void AddList(LIST*list,char*name)
{
int len=strlen(name);
//выделение памяти под новый элемент
LISTEL*listel=(LISTEL*)malloc(sizeof(listel));
if(listel==NULL)return;
listel->name=(char*)malloc(len+1*sizeof(char));//выделение памяти по строку
if(listel->name==NULL)return;
strcpy(listel->name,name);//копировать строку
listel->left=NULL;
listel->right=NULL;
printf("добавление элемента\n");
//организация связи
if(list->head==NULL)//список пуст
{
list->head=list->tail=listel;
}
else //добавление элемента в конец очереди
{
list->tail->left=listel;
listel->right=list->tail;
list->tail=listel;
}
list->size++;
}
/////////////////////////////////////
// Удаление элемента из очереди    //
/////////////////////////////////////
void DeleteEl(LIST *list)
{
LISTEL *ptr;
printf("удаление элемента\n");
if(list->head==NULL)return;//очередь пуста
ptr=list->head;
if(ptr==list->tail)//в очереди один элемент
{
list->head=list->tail=NULL;
}
else//в очереди несколько элементов
{
list->head=ptr->left;
list->head->right=NULL;
}
list->size--;
}
///////////////////////////////////////////
// Вывод всех элементов списка    ///
///////////////////////////////////////////
void OutList(LIST*list)
{
LISTEL*ptr;printf("вывод писка\n");
for(ptr=list->head;ptr!=NULL;ptr=ptr->left)
printf("%s\n",ptr->name);
}
/////////////////////////////////////////// 
// удаление всех элементов списка        // ///////////////////////////////////////////
void DeleteAll(LIST*list)
{
LISTEL*ptr,*tmp;
printf("удаление очереди\n");for(ptr=list->head;ptr!=NULL;)
{
tmp=ptr->left;
free(ptr->name);
free(ptr);
ptr=tmp;
}
} //////////////////////////////////////////// 
void Out(char*str)
{
printf("++++ %s ++++\n",str);
}
////////////////////////////////////////////
void ForEach(LISTEL*beg,LISTEL *end,void(*func)()){
LISTEL *ptr;
ptr=beg;
while(1)
{
func(ptr->name);
if(ptr==end)break;
else ptr=ptr->left;
}
}
///////////////////////////////////////////
// нахождение заданного имени в списке   //
///////////////////////////////////////////
LISTEL*FindName(LIST*list,char *name)
{
LISTEL*ptr;
printf("поиск имени\n");
for(ptr=list->head;ptr!=NULL;ptr=ptr->left)
if(strcmp(name,ptr->name)==0)return ptr;
return NULL;
}
///////////////////////////////////////////
// удаление заданного имени из списка    //
///////////////////////////////////////////
int DeleteName(LIST *list,char*name)
{
LISTEL*ptr;
printf("удаление имени %s\n",name);
if((ptr=FindName(list,name))==NULL)//указанное имя не найдено
return 0;
//удаление единственного элемента
if(ptr==list->head&&ptr==list->tail)
{
list->head=list->tail=NULL;
}
else
if(ptr==list->tail)//удаление  хвоста
{
list->tail=list->tail->right;
list->tail->left=NULL;
}
else
if(ptr==list->head)//удаление головы
{
list->head=list->head->left;
list->head->right=NULL;
}
else//удаление из середины
{
ptr->left->right=ptr->right;
ptr->right->left=ptr->left;
}
free(ptr);
}
///////////////////////////////////////////////////
// сортировка имен в лексикографическом порядке  //
///////////////////////////////////////////////////
void SortName(LIST *list)
{
int key=1;
char*tmp;
LISTEL *ptr;printf("сортировка\n");
while(key)
{
key=0;
for(ptr=list->head;ptr!=list->tail;ptr=ptr->left)
{
if(strcmp(ptr->name,ptr->left->name)<0)
{
tmp=ptr->name;
ptr->name=ptr->left->name;
ptr->left->name=tmp;
key=1;
}
}
}
}
//////////////////////////////////////////////////
// построение списка слов из строки символов    //
//////////////////////////////////////////////////
void MakeListWord(char *exp,LIST *list)
{
char *begword,*word;
int len;
int i;
while(1){
while(*exp==' ')exp++;
begword=exp;
len=0;
}
while(*exp)//определение длины слова
{
if(*exp!=' ')
{
len++;
exp++;
}
else break;
}
if(len==0) return;
//выделение слова
word=(char*)malloc(len+1*sizeof(char));
for(i=0;i<len;i++)word[i]=begword[i];
word[len]='\0';
//запись слова в список
AddList(list,word);free(word);
}
///////////////////////////////////////////////////
main()
{
LIST list;
InitList(&list);
AddList(&list,"Петя");
AddList(&list,"Саша");
AddList(&list,"Миша");
AddList(&list,"Катя");
OutList(&list);
SortName(&list);
OutList(&list);
DeleteName(&list,"Миша");
DeleteName(&list,"Петя");
OutList(&list);
//ForEach(list.head,list.head->left,Out);
DeleteAll(&list);
InitList(&list);
MakeListWord("Привет Всем Вам !!!",&list);
OutList(&list);
DeleteAll(&list);
}

!	И здесь не забываем про тэги "code" :)

Автор: Dov 18.10.2005, 06:05

Вот так у меня работает (VC++6.0)

Код

#include <stdio.h>  
#include <malloc.h>  // или <alloc.h>
#include <string.h> 
#include <stdlib.h> 
#include <windows.h>

// описание элемента списка    
typedef struct ListElTag
{
    struct ListElTag*   left;             //связь влево    
    struct ListElTag*   right;            //связь вправо   
    char*               name;             //хранимый указатель на данные 
} LISTEL;

// описание очереди      
typedef struct ListTag
{
    LISTEL* head;                         //указатель на голову  
    LISTEL* tail;                         //указатель на хвост   
    int     size;                         //количесво элементов в очереди    
} LIST; 

// инициализация очереди    
void InitList(LIST* list)
{
    printf("инициализация списка\n");   
    list->head = list->tail = NULL; 
    list->size = 0;
}

//////////////////////////////////////  
void AddList(LIST* list, char* name)
{
    int     len     = strlen(name);

    //выделение памяти под новый элемент    
    LISTEL* listel  = (LISTEL*)malloc(sizeof(listel));

    if(listel == NULL)
        return;

    listel->name = (char*)malloc(len + 1);//выделение памяти по строку

    if(listel->name == NULL)
        return;

    strcpy(listel->name, name);           //копировать строку  
    listel->left = NULL;    
    listel->right = NULL;   
    printf("добавление элемента\n");

    //организация связи 
    if(list->head == NULL)                //список пуст
        list->head = list->tail = listel;
    else                                  //добавление элемента в конец очереди
    {
        list->tail->left = listel;  
        listel->right = list->tail; 
        list->tail = listel;
    }  

    list->size++;
}   

// Удаление элемента из очереди 
void DeleteEl(LIST* list)
{
    LISTEL* ptr;

    printf("удаление элемента\n");

    if(list->head == NULL)
        return;                           //очередь пуста 

    ptr = list->head;

    if(ptr == list->tail)                 //в очереди один элемент
        list->head = list->tail = NULL;
    else                                  //в очереди несколько элементов
    {
        list->head = ptr->left; 
        list->head->right = NULL;
    } 

    list->size--;

    free(ptr);
}

// Вывод всех элементов списка   
void OutList(LIST* list)
{
    LISTEL* ptr;

    printf("вывод списка: \n");   
    for(ptr = list->head; ptr != NULL; ptr = ptr->left)
        printf("%s\n", ptr->name);
} 

// удаление всех элементов списка        
void DeleteAll(LIST* list)
{
    LISTEL* ptr, * tmp; 

    printf("удаление очереди\n");
    for(ptr = list->head; ptr != NULL;)
    {
        tmp = ptr->left;  
        ptr = tmp;
    }

    free(ptr);
    free(tmp);
} 

void Out(char* str)
{
    printf("++++ %s ++++\n", str);
} 

////////////////////////////////////////////    
void ForEach(LISTEL* beg, LISTEL* end, void (*func)(char*))
{
    LISTEL* ptr;

    ptr = beg;
    while(1)
    {
        func(ptr->name);
        if(ptr == end)
            break;
        else
            ptr = ptr->left;
    }
}

// нахождение заданного имени в списке    
LISTEL* FindName(LIST* list, char* name)
{
    LISTEL* ptr;

    printf("поиск имени\n");    
    for(ptr = list->head; ptr != NULL; ptr = ptr->left)
        if(strcmp(name, ptr->name) == 0)
            return ptr;  

    return NULL;
}

// удаление заданного имени из списка    
void DeleteName(LIST* list, char* name)
{
    LISTEL* ptr; 

    printf("удаление имени %s\n", name);    
    if((ptr = FindName(list, name)) == NULL) //указанное имя не найдено
        return; 

    //удаление единственного элемента   
    if(ptr == list->head && ptr == list->tail)
        list->head = list->tail = NULL;
    else if(ptr == list->tail)               //удаление  хвоста
    {
        list->tail = list->tail->right; 
        list->tail->left = NULL;
    }
    else if(ptr == list->head)               //удаление головы
    {
        list->head = list->head->left;  
        list->head->right = NULL;
    }
    else                                     //удаление из середины
    {
        ptr->left->right = ptr->right;  
        ptr->right->left = ptr->left;
    }
} 

// сортировка имен в лексикографическом порядке  
void SortName(LIST* list)
{
    int     key = 1;    
    char*   tmp;    
    LISTEL* ptr; 

    printf("сортировка\n"); 

    while(key)
    {
        key = 0;    
        for(ptr = list->head; ptr != list->tail; ptr = ptr->left)
            if(strcmp(ptr->name, ptr->left->name) < 0)
            {
                tmp = ptr->name;    
                ptr->name = ptr->left->name;    
                ptr->left->name = tmp;  
                key = 1;
            }
    }
} 

// построение списка слов из строки символов      
void MakeListWord(char* exp, LIST* list)
{
    char*   begword, * word;    
    int     len;    
    int     i;

    while(1)
    {
        while(*exp == ' ')
            exp++; 

        begword = exp;  
        len = 0;

        //определение длины слова
        while(*exp)                           
            if(*exp != ' ')
            {
                len++;  
                exp++;
            }
            else
                break;

        if(len == 0)
            return;

        //выделение слова   
        word = (char*)malloc(len + 1); 
        for(i = 0; i < len; i++)
            word[i] = begword[i];   
        word[i] = '\0'; 

        //запись слова в список 
        AddList(list, word);
    }
}

/////////////////////////////////////////////////// 
int main()
{
    SetConsoleOutputCP(1251);

    LIST    list;

    InitList(&list);    
    AddList(&list, "Петя"); 
    AddList(&list, "Саша"); 
    AddList(&list, "Миша"); 
    AddList(&list, "Катя");
    OutList(&list);     
    SortName(&list);    
    OutList(&list); 
    DeleteName(&list, "Миша");  
    DeleteName(&list, "Петя");  
    OutList(&list); 
    ForEach(list.head, list.head->left, Out);   
    DeleteAll(&list);   
    InitList(&list);    
    MakeListWord("Привет Всем Вам !!!", &list); 
    OutList(&list); 
    DeleteAll(&list);

    return 0;
}

Автор: Deposit 19.10.2005, 15:07

Всё работает, отлично, Благодарю smile

!
Теперь надо добавить 2 элемента списка. (вес, возраст)
Правильно ли будет описать эти переменные как целые? Или проще дописать в символьном типе?

Код


//////////////////////////////////
// описание элемента списка    //
//////////////////////////////////
typedef struct ListElTag {
struct ListElTag *left;//связь влево
struct ListElTag *right; //связь вправо
char *name;//хранимый указатель на данные
int    *age;
int    *weight;

} LISTEL;

Автор: Deposit 19.10.2005, 16:05

с целым типом не получается. Сделал элемент в char.
Правильно ли заношу элемент в список?

Код


typedef struct ListElTag {
struct ListElTag *left;  //связь влево
struct ListElTag *right; //связь вправо
char *name;    //хранимый указатель на данные
char *age; // возраст
void AddList(LIST *list,char *name,char *age)
{
int len=strlen(name);
//выделение памяти под новый элемент
LISTEL *listel=(LISTEL *)malloc(sizeof(listel));
if(listel==NULL) return;
listel->name=(char*)malloc(len+1);    //выделение памяти под строку
listel->age=(char*)malloc(strlen(age));
if(listel->name==NULL)
if(listel->age==NULL) return;
strcpy(listel->name,name);    //копировать строку
strcpy(listel->age,age);
listel->left=NULL;
listel->right=NULL;
printf("добавление элемента\n");
//организация связи
if(list->head==NULL) //список пуст
{
list->head=list->tail=listel;
}
else //добавление элемента в конец очереди
{
list->tail->left=listel;
listel->right=list->tail;
list->tail=listel;
}
list->size++;
}

Автор: Pogreb 20.10.2005, 00:37

Выглядит правильно.
В malloc у тебя ошибки не выдает?
Там вроде бы надо указывать sizeof()...

Автор: Deposit 20.10.2005, 14:24

Pogreb Ошибки не выдает, но не выводит age на экран, вроде везде дополнил.
А для чего sizeof() ? ведь есть sizeof для listel ...

Автор: Deposit 20.10.2005, 15:19

что не хватает в функции вывода? Поясните, почему не выводит age? smile

Код


void OutList(LIST *list)
{
LISTEL *ptr; printf("вывод писка\n");
 for(ptr=list->head; ptr!=NULL; ptr=ptr->left)
printf("%s\n",ptr->name,ptr->age);
}
///////////////////////////////////////////
void main()
{
LIST list;
InitList(&list);
AddList(&list,"Петя","22");
AddList(&list,"Саша","24");
AddList(&list,"Миша","32");
AddList(&list,"Катя","18");
OutList(&list);
}

Добавлено @ 15:28
И еще, не могу до конца понять значений [b] head, tail, left, right. Обьясните русским языком какая их роль?

Автор: Dov 20.10.2005, 19:37

Цитата(Deposit @ 20.10.2005, 15:19)

что не хватает в функции вывода? Поясните, почему не выводит age?

Код


void OutList(LIST *list)
{
...
printf("%s\n",ptr->name,ptr->age); // здесь ошибка
...
}

Нужно так:

Код

printf("%s %s\n",ptr->name,ptr->age);

Добавлено @ 19:46

Цитата

И еще, не могу до конца понять значений [b] head, tail, left, right. Обьясните русским языком какая их роль?

Почитай про двусвязные списки, например: http://doc.mpv.ru/steps/theory/knut/3.html

Автор: Deposit 20.10.2005, 20:00

почему истину не видно, когда она перед глазами и на самом видном месте. smile

Аж стыдно за такие ошибки.

Ссылка про списки не работает. ?

Автор: Dov 20.10.2005, 20:13

В Яндексе набери "двусвязный список"

Автор: B3cK 20.10.2005, 20:30

Sizeof() надо при использовании malloc и calloc
Ты указываешь размер подкоторый тебе надо выделить память.

Код

char *word;
word=(char*)malloc(m*sizeof(char));

m - это кол-во символов, а размер каждого char.