VPF::[C++] Односвязный список - Форум программистов

Storm_tpv

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

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

Загрузка ...

Новичок

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

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

Код


#include <iostream.h>
#include <ctype.h>
#include <process.h>
#include <stdlib.h>
#include <conio.h>
///////////////////////////////////////////
struct link
{
    int data;
    link *next;
};
///////////////////////////////////////////
link *head=NULL;
///////////////////////////////////////////
class slink
{
public:
    int vvod();
    int vivod();
    int del(int s);
    int poisk();
    int kol();
    int vstavka();
    int vstavka_kon();
};
///////////////////////////////////////////
int slink::vvod()
{
    link *current=new link; //âûäåëåíèå ïàìÿòè âîä ýëåìåíò ñïñêà è çàíåñåíèå â current
    cout << "Vvedite dannie:"; 
    cin >> current->data; // ââîäèì äàííûå
    current->next=head; // current ñëåäóþùèé ýëåìåíò óêàçûâàåò íà NULL 
    head=current; //NULL óêàçûâàåò íà íà÷àëî ñïèñêà
    return 0;
}
///////////////////////////////////////////
int slink::vivod()
{
    link *current=head; // íà÷èíàåì ñ íà÷àëà ñïèñêà
    while(current)
    {
        cout << "\nDannie:";
        cout << current->data; // âûâîäèì äàííûå
        current=current->next; // ïåðåõîäèì ê ñëåä ýëåìåíòó
    }
    return 0;
}
///////////////////////////////////////////
int slink::del(int s)
{
    cout << "\nUdalenie...";
    link *current, *p;
    current=head; // óêàçûâàåì íà íà÷àëî ñïèñêà
    if (!current) // åñëè current NULL
    {
        cout << "Pameati ne videlena\n";
        return 1;
    }
    for (int i=0; i<s; i++)
    {
        p=current; // p óêàçûâàåò íà íà÷àëî ñïèñêà
        current=current->next; // ïåðåõîäèì ê ñëåä ýëåìåíòó
        free(p); // îñâîáîæäàåì óêàçàòåëü íà current
    }
    head=NULL;
    return 0;
}
///////////////////////////////////////////
int slink::kol()
{
    cout << "\nScitaem kol-vo elementov...";
    int n=0;
    link *current=head;
    while(current)
    {
        current=current->next;
        n++;
    }
    return n;
}
///////////////////////////////////////////
int slink::vstavka()
{
    link *p=new link;
    cout << "\nVvedite element:";
    cin >> p->data;
    p->next=head;
    head=p;
    return 0;
}
///////////////////////////////////////////
int slink::vstavka_kon()
{
    link *current=head;
    link *p;
    while(current)
    {
        p=current;
        current=current->next;
        if(current==head) break;
    }
    link *s=new link;
    cout << "\nVvedite element:";
    cin >> s->data;
    s->next=p->next;
    p->next=s;
    return 0;
}
///////////////////////////////////////////
int slink::poisk()
{
    int n=0;
    cout << "\nVvedite info:";
    link *current=head;
    int m;
    cin >> m;
    while(current)
    {
        n++;
        if (m==current->data)
        {
            cout << "\nElement naiden!";
            cout << "\nEgo poreadkovii nomer:" << n;
        }
        current=current->next;
    }
    n=0;
    return 0;
}
///////////////////////////////////////////
int main()
{
    int k=0,s=0,n=0;
    slink current;
    while(true)
    {
        cout << "\t\t\t\tMenu:\n";
        cout << "\t\t1.Vvod spiska:\n";
        cout << "\t\t2.Vivod spisla:\n";
        cout << "\t\t3.Udalenie spiska:\n";
        cout << "\t\t4.Kol-vo elementov:\n";
        cout << "\t\t5.Vstavka novogo elementa v nacalo:\n";
        cout << "\t\t6.Vstavka novogo elementa v konets:\n";
        cout << "\t\t7.Poisk elementa:\n";
        cout << "\t\t0.Exit";
        cout << "\n\n";
        cout << "Vibor:";
        cin >> k;
        switch(k)
        {
        case 1:
            s=current.vvod();
            n++;
            break;
        case 2:
            if (s==1) 
            {
                cout << "Pameati ne videlena!\n";
                continue;
            }
            if (s==0)
                s=current.vivod();
            break;
        case 3:
            if (s==1)
            {
                cout << "Necego bolishe udaleati!\n";
                break;
            }
            s=current.del(n);
            break;
        case 4:
            s=current.kol();
            cout << "\nKol-vo:" << s << endl;
            break;
        case 5:
            cout << "\nDobavlenie elementa v nacalo spiska...\n";
            s=current.vstavka();
            break;
        case 6:
            cout << "\nDobavlenie elementa v konets spiska...\n";
            s=current.vstavka_kon();
            break;
        case 7:
            s=current.poisk();
            break;
        default:
            exit(0);
        };
    }
    return 0;
}
///////////////////////////////////////////

У меня не получается выделять память под жлемент списка и удалять потом память.
1. Создаю, вывожу, удаляю - работает
2. Снова создаю, вывожу, а удалять уже не хочет, прога выбивается
Помогите понять в чем проблема
Спасибо

GIK

Дата 1.4.2007, 21:29 (ссылка)

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

Загрузка ...

Добрый человек

Профиль
Группа: Участник
Сообщений: 985
Регистрация: 3.6.2005
Где: я только не небыв ал

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

Лично мне не понятна логика вставки в начало и в конец... а еще память, после оператора new не освобождается в этих функциях. Да и вообще логика кода какая-то не понятная для меня... В какое место объекты вставляются и где они хранятся?
Вот что будет например, если я два раза подряд введу данные. При первом вводе создастся объект link, память под него можно не освобождать, т.к. адрес передается глобальному указателю head (от которого ты, как я понял и планируешь освобождать память), но что если ввели второй раз??? Снова создается объект, снова передается адрес глобальному указателю, а освобождение памяти для первого объекта уже не произойдет....

Код


int slink::vstavka()
{
    link *p=new link;
    cout << "\nVvedite element:";
    cin >> p->data;
    p->next=head;  //Для чего???
    head=p;
    return 0;
}

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

Математика=>пиво=> програмирование, три вещи последовательны и совместимы !!!
Программирование - это не деятельнось! Программирование - это состояние души!
Бог - самый крутой программист.

Xenon

Дата 1.4.2007, 21:35 (ссылка)

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

Загрузка ...

Эксперт

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

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

По идее должно быть так

Код


int slink::vstavka()
{
    link *p = new link;
    cout << "\nVvedite element:";
    cin >> p->data;
    head->next = link; //Сказать текущему последнему элементу, что после него теперь идет новый элемен
    head = p; //Последним элементом теперь будет новый элемент
    p->next = NULL; //Указать, что после последнего элемента ничего нет
    return 0;
}

Добавлено через 2 минуты и 13 секунд
Блин, до меня не доперло что такое head - конец или начало smile

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

GIK

Дата 1.4.2007, 21:57 (ссылка)

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

Загрузка ...

Добрый человек

Профиль
Группа: Участник
Сообщений: 985
Регистрация: 3.6.2005
Где: я только не небыв ал

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

Цитата

Блин, до меня не доперло что такое head - конец или начало

Судя по коду, безразницы... Будем ждать господина Storm_tpv, пока он не объяснит толком что хочет сделать smile

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

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