VPF::Связные списки - Форум программистов

niknor

Дата 11.5.2006, 18:18 (ссылка)

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

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 44
Регистрация: 21.4.2006
Где: РОССИЯ, Набережны е челны

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

НЕпоможете найти ошибку;
Процедура добавления в конец линейного списка не работает, зацикливается smile

Код


void dobvKonec(TPNode head)//Dobavliaet v konec 
{
    TPNode pnext;
    pnext=head;
    while(pnext->link!=NULL)//Zaciklivaetsia
    {
        pnext=pnext->link;
    }
    pnext->link=new TNode;
    pnext=pnext->link;
    pnext->link=NULL;
    rus("Введите Дату ");
    cin>>pnext->item.Data;
    rus("Введите Наименование Дисциплины ");
    cin>>pnext->item.Discip;
    rus("Введите Номер Аудитории ");
    cin>>pnext->item.NomAud;
    rus("Введите Номер Группы ");
    cin>>pnext->item.NomGr;
    rus("Введите ФИО Преподавателя ");
    cin>>pnext->item.Prepod;
}

Earnest

Дата 11.5.2006, 18:46 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

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

Когда ты создаешь элемент (наверное, это в конструкторе TNode), ты инициализируешь link нулем?

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

...

niknor

Дата 11.5.2006, 21:17 (ссылка)

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

Загрузка ...

Код


typedef struct Item{
    int NomGr;
    char Data[15];
    int NomAud;
    char Discip[12];
    char Prepod[10];
}TItem;

typedef struct Node{
    TItem item;
    Node *link;
}TNode, *TPNode;

void dobvNach(TPNode head)
{
    
    if (head==NULL)
    {
        head=new TNode;
        head->link=NULL;
        rus("Введите Дату ");
        cin>>head->item.Data;
        rus("Введите Наименование Дисциплины ");
        cin>>head->item.Discip;
        rus("Введите Номер Аудитории ");
        cin>>head->item.NomAud;
        rus("Введите Номер Группы ");
        cin>>head->item.NomGr;
        rus("Введите ФИО Преподавателя ");
        cin>>head->item.Prepod;
    }
    else
    {
        TPNode prom;
        prom=head;
        head=new TNode;
        head->link=prom;
        rus("Введите Дату ");
        cin>>head->item.Data;
        rus("Введите Наименование Дисциплины ");
        cin>>head->item.Discip;
        rus("Введите Номер Аудитории ");
        cin>>head->item.NomAud;
        rus("Введите Номер Группы ");
        cin>>head->item.NomGr;
        rus("Введите ФИО Преподавателя ");
        cin>>head->item.Prepod;
    }
}

void dobvKonec(TPNode head)
{
    TPNode pnext;
    pnext=head;
    while(pnext->link!=NULL)
    {
        pnext=pnext->link;
    }
    pnext->link=new TNode;
    pnext=pnext->link;
    pnext->link=NULL;
    rus("Введите Дату ");
    cin>>pnext->item.Data;
    rus("Введите Наименование Дисциплины ");
    cin>>pnext->item.Discip;
    rus("Введите Номер Аудитории ");
    cin>>pnext->item.NomAud;
    rus("Введите Номер Группы ");
    cin>>pnext->item.NomGr;
    rus("Введите ФИО Преподавателя ");
    cin>>pnext->item.Prepod;
}

void naEkran(TPNode head)
{
    ;
}

void main()
{
    TPNode head;
    head=NULL;
    dobvNach(head);
    dobvKonec(head);
    getch();
}

Dray

Дата 11.5.2006, 21:37 (ссылка)

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

Загрузка ...

Материалист

Профиль
Группа: Участник
Сообщений: 652
Регистрация: 7.10.2003
Где: г. Всеволожск

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

Код

void main()
{
    TPNode head;
    head=NULL;
    dobvNach(head);
    dobvKonec(head);
    getch();
}

Попорядку:
head сначала NULL, Затем head передается в dobvNach. А теперь сюда:

Код

void dobvNach(TPNode head)

В этой функции создается отдельная копия head'a, т.е. создается второй экземпляр и инициализируется нулем! После чего второй экземпляр изменяется, а первый - нет.
После dobvNach, head остается нулем и передается в dobvKonec! А здесь: pnext->link(NULL->link) - прога вылетает.
Попробуй так:
void dobvNach(TPNode &head) и void dobvKonec(TPNode &head)

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

忍者

niknor

Дата 11.5.2006, 22:07 (ссылка)

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

Загрузка ...

Dray Большое спасибо

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