VPF::удаление элемента связного списка

niknor

Дата 12.5.2006, 23:04 (ссылка)

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

Загрузка ...

Новичок

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

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

Не могу понять почему зацикливается при пробегании по всему списку

Код


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;
    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
    {
        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 Vese(TPNode &head) //ВВОД всего списка
{
    rus("Введите количество записей ");
    int n;
    cin>>n;
    for(int i(0);i<n;i++)
    {
        dobvKonec(head);
    }

}

void dobvUkaz(TPNode &head)  //Добавление в указанное место 
{
    TPNode prom;
    TPNode pnext;
    int n;
    rus("Введите номер записи");
    cin>>n;
    pnext=head;
    for(int i(0);i<(n-2);i++)
        pnext=pnext->link;
    prom=pnext->link;
    //pnext=pnext->link;
    
    pnext->link=new TNode;
    pnext=pnext->link;
    pnext->link=prom;
    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 udal(TPNode &head)//УДАЛЕНИЕ
{
    int m;
    TPNode prom;
    TPNode pnext;
    rus("Введите номер удаляемого элемента: ");
    cin>>m;
    for(int i(0);i<(m);i++)
        pnext=pnext->link;//[B]ВОТ ТУТ И ВЫХОДИТ BREAK. КАКОГО..?[/B] :qstn 
    prom=pnext->link;
    delete pnext->link;
    pnext->link=prom;
}

void naEkran(TPNode &head)//Выводит на экран
{
    TPNode pnext;
    pnext=head;
    while(pnext->link!=NULL)
    {
        rus("Датa ");
        cout<<pnext->item.Data<<endl;
        rus("Наименование Дисциплины ");
        cout<<pnext->item.Discip<<endl;
        rus("Номер Аудитории ");
        cout<<pnext->item.NomAud<<endl;
        rus("Номер Группы ");
        cout<<pnext->item.NomGr<<endl;
        rus("ФИО Преподавателя ");
        cout<<pnext->item.Prepod<<endl;
        pnext=pnext->link;
    }       
        rus("Датa ");//Вывод последней
        cout<<pnext->item.Data<<endl;
        rus("Наименование Дисциплины ");
        cout<<pnext->item.Discip<<endl;
        rus("Номер Аудитории ");
        cout<<pnext->item.NomAud<<endl;
        rus("Номер Группы ");
        cout<<pnext->item.NomGr<<endl;
        rus("ФИО Преподавателя ");
        cout<<pnext->item.Prepod<<endl;
}


void main()
{
    TPNode head;
    head=NULL;
    Vese(head);
    //dobvNach(head);
    //dobvKonec(head);
    naEkran(head);
    //dobvUkaz(head);
    udal(head);
    naEkran(head);
    getch();
}

Dray

Дата 12.5.2006, 23:49 (ссылка)

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

Загрузка ...

Материалист

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

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

Вопервых:

Код

TPNode prom;
    TPNode pnext; //Ничем не инициализируется

Наверное: TPNode &pnext=head;

Код


for(int i(0);i<(m);i++)
        pnext=pnext->link;//[B]ВОТ ТУТ И ВЫХОДИТ BREAK. КАКОГО..?[/B] :qstn

Вовторых сдесь может быть выход за границу (m больше количества элементов)
Втретьих:

Код

prom=pnext->link;
    delete pnext->link; // prom==(pnext->link)==NULL
    pnext->link=prom; //pnext->link==NULL, pnext->link->link==error!!!

Может так?:

Код

prom=pnext->link;
pnext->link=prom->link;
delete prom;

Кстати, насчет динамических структур данных рекомендую книгу: "Фундаментальные алгоритмы на С++" Роберта Седжвика smile

Это сообщение отредактировал(а) Dray - 12.5.2006, 23:52

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

忍者

dips

Дата 13.5.2006, 08:47 (ссылка)

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

Загрузка ...

Новичок

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

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

Вот тебе готовый вариант, я тож стока вопросов в своё время назадавал пока делал...погляди мож чего пригодится
Кстати а я рекомендую "Структуры данных и другие объекты C++" Мейна и Савитчя - смотри на мир объектно!8)

Присоединённый файл ( Кол-во скачиваний: 10 )

main.cpp 8,75 Kb

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