Форум программистов, компьютерный форум CyberForum.ru

Односвязный список - C++

Восстановить пароль Регистрация
 
Рулик
 Аватар для Рулик
8 / 8 / 0
Регистрация: 14.11.2011
Сообщений: 54
23.12.2011, 01:46     Односвязный список #1
Дан список целых чисел , удалить все положительные.
C++
1
2
3
4
5
6
7
8
struct my_list{
    int num;
    struct my_list*Next;
}
int x;
my_list l;
void main(){
   my_list *Head(int num);
Дальше не понимаю как
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2011, 01:46     Односвязный список
Посмотрите здесь:

Односвязный список C++
Односвязный список C++
односвязный список C++
C++ Односвязный список
Односвязный список C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Yakoot
15 / 15 / 2
Регистрация: 13.11.2011
Сообщений: 65
23.12.2011, 09:53     Односвязный список #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
struct my_list{
    int num;
    struct my_list *Next;
};
 
int main() 
{
    my_list *head, *del, *curpos;
    cout << "Vvedite kolichestvo elementov" << endl;
    int n;
    cin >> n;
    cout << "Vvedite chisla" << endl;
    head = new my_list;
    cin >> head->num;
    curpos = head;
    for (int i = 1; i < n; i++)
    {
        curpos->Next = new my_list;
        curpos = curpos->Next;
        cin >> curpos->num;        
    }
 
    curpos = head;
    while (curpos->Next != NULL)
    {
        del = head;
        if (curpos >= 0)
        {
            if (curpos == head)
            {
                head = head->Next;
                delete del;
                curpos = head;
            }
            else
            {
                while(del->Next != curpos)
                {
                    del = del->Next;
                }
                del->Next = curpos->Next;
                delete curpos;
                curpos = del->Next;
            }
        }
    }    
}
Рулик
 Аватар для Рулик
8 / 8 / 0
Регистрация: 14.11.2011
Сообщений: 54
11.01.2012, 05:56  [ТС]     Односвязный список #3
Данный код не работает если все числа положительные, как исправить данный момент ?
NoMasters
Псевдослучайный
1737 / 1080 / 69
Регистрация: 13.09.2011
Сообщений: 3,094
11.01.2012, 06:34     Односвязный список #4
Yakoot, как-то ты сильно лихо завернул, кто будет NULL в Next для последнего элемента класть?
Рулик
 Аватар для Рулик
8 / 8 / 0
Регистрация: 14.11.2011
Сообщений: 54
11.01.2012, 17:02  [ТС]     Односвязный список #5
Так что надо исправить ?
Haster
инженер-системотехник
 Аватар для Haster
109 / 108 / 2
Регистрация: 10.03.2009
Сообщений: 533
11.01.2012, 17:34     Односвязный список #6
в 23 строку вставить curpos->Next = NULL;
28 исправить на if (curpos->num >= 0)
Yandex
Объявления
11.01.2012, 17:34     Односвязный список
Ответ Создать тему
Опции темы

Текущее время: 07:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru