Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Общие вопросы > удаление элемента связного списка


Автор: niknor 12.5.2006, 23:04
Не могу понять почему  зацикливается при пробегании по всему списку
Код

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
Вопервых:
Код
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  

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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)