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

Удаление элементов в списке - C++

Восстановить пароль Регистрация
 
Scorpiom
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 12
17.04.2013, 19:29     Удаление элементов в списке #1
Помогите написать программу(скорее функцию), где нужно удалить в списке элементы с позиции N по K. Список циклический однонаправленный.

Добавлено через 5 минут
И не могли бы вы подсказать что неправильно в удалении хвоста списка(последнего числа). Вроде как удаляет но выводить список потом не хочет.Вот часть программы:
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
48
49
50
51
52
53
54
55
56
57
58
struct List
{
    int info;
    List *next;
};
List* head=NULL;
List* tail;
void dob(){
    int val;
    printf("Vvedite element\n");
    scanf_s("%d", &val);
    if (head==NULL)
    {
        head=new List;
        head->info=val;
        head->next=NULL;
        tail=head;
    }
    else
    {
        List* t= new List;
        t->info=val;            //Копируем данные
        tail->next=t; 
        t->next=NULL;           //Следующего элемента нет
        tail=t;                 //Теперь хвостовой элемент указывает на последний
        printf("element dobavlen\n");
    }
};
void udal(){
    if(head==0)
    {
        printf("Spisok pust\n"); return; 
    };
    List* t;
    t=head;
    while(t->next!=tail)
        t=t->next;
    tail=t;
    t->next=NULL;
    delete tail;
 
    printf("element udalen\n");
};
void ListPrint(){
    List*u=head;        //создается временный элемент
    if (head==NULL)
        printf("Spisok pust");
    else
    {
        printf("Spisok:");
    while (u!=NULL)                //пока врем. элем. не будет указывать на конец
    {             
        printf("%d", u->info);     //выводим данные элемента
        u=u->next;                 //и переходим на следующий за ним элем.
    }
    };
    printf("\n");
};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.04.2013, 19:29     Удаление элементов в списке
Посмотрите здесь:

C++ Не работает удаление в списке
удаление и поиск в списке C++
Удаление узлов в односвязном списке C++
Удаление элемента в списке C++
Удаление в списке C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
17.04.2013, 20:12     Удаление элементов в списке #2
Scorpiom, в удалении нужно потом сделать предыдущий последним, тогда все будет ок

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void udal(){
    if(head==0)
    {
        printf("Spisok pust\n"); return; 
    };
    List* t, t1;
    t=head;
    while(t->next!=tail){
        t1 = t;
        t=t->next;
    }
    tail=t;
    t->next=NULL;
    delete tail;
    tail = t1;
 
    printf("element udalen\n");
};
Добавлено через 29 минут
Scorpiom, и вот то, что просил, тут 2 функцию, первая удаляет конкретный элемент, она проверяет 3 вариант, элемент первый, последний и между, а вторая уже вызывает первую для удаления элементов в промежутке

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
48
49
50
51
52
53
54
55
void delList(List *Ptr)
        {
            List *tmp = Head;
            List *cur = NULL;
 
            if(Head != NULL)
            {
                if(Head == Ptr)                 //если удаляем 1 элемент
                {
                    cur = Head -> next;
                    delete Head;
                    Head = cur;
                }
                else
                {
                    while((tmp != NULL) && tmp != Ptr)
                    {
                        cur = tmp;
                        tmp = tmp -> next;
                    }
 
                    if(tmp -> next == NULL)                 //если элемент между
                    {                                       //1 и последним
                        delete tmp;
                        cur -> next = NULL;
                    }
                    else                                    //если элемент последний
                    {
                        cur -> next = tmp -> next;
                        delete tmp;
                    }
                }
            }
        }
 
        void udal_N_K(int N, int K){
 
            int number(1);                  
            List* t(Head), *t1(NULL);       
 
            while(t -> next != NULL && number != N){
                t1 = t;
                t = t -> next;
                ++number;
            }
 
            t = t1;
            while(t -> next != NULL && number != (K + 1)){
                t1 = t;
                t = t -> next;
                delList(t);
                t = t1;
                ++number;
            }
        };
проверку на соответствие значений промежутка количеству элементов списка уже сам сделаешь, единственное дам совет, кол-во элементов лучше подсчитывать сразу при добавлении каждого нового, чем потом проходить по списку еще раз, пустая трата времени, и не забудь уменьшать кол-во при удалении
Scorpiom
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 12
17.04.2013, 20:15  [ТС]     Удаление элементов в списке #3
yoghurt92, Выдает ошибку:бинарный "=": не найден оператор, принимающий правый операнд типа "List *" (или приемлемое преобразование отсутствует),невозможно преобразовать "List" в "List *"

Добавлено через 1 минуту
yoghurt92, Спасибо за помощь))
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
17.04.2013, 20:17     Удаление элементов в списке #4
Scorpiom, я дулал у себя, посмотрите что там с переменными, название не те)
Scorpiom
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 12
17.04.2013, 20:20  [ТС]     Удаление элементов в списке #5
yoghurt92, Я вставил твой код на удаление последнего элемента, он все равно выдает ошибку, она на t1 ругается)
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
17.04.2013, 20:21     Удаление элементов в списке #6
Scorpiom, а что говорит?

Добавлено через 36 секунд
Scorpiom, у меня все прекрасно удаляет
Scorpiom
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 12
17.04.2013, 20:24  [ТС]     Удаление элементов в списке #7
yoghurt92, то что я писал:Выдает ошибку:бинарный "=": не найден оператор, принимающий правый операнд типа "List *" (или приемлемое преобразование отсутствует),невозможно преобразовать "List" в "List *"

Добавлено через 2 минуты
yoghurt92, Ладно уж с этим как нибудь разберусь, спасибо большое)))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.04.2013, 20:24     Удаление элементов в списке
Еще ссылки по теме:

Удаление узла в линейном списке C++
C++ Удаление элемента в списке
C++ Удаление элемента в списке

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
17.04.2013, 20:24     Удаление элементов в списке #8
Scorpiom, используйте вторую часть моего сообщения, в первой я пропустил в объявлении *t1, писал в блокноте

Цитата Сообщение от yoghurt92 Посмотреть сообщение
List* t, t1;
нужно

C++
1
List* t, *t1;
Yandex
Объявления
17.04.2013, 20:24     Удаление элементов в списке
Ответ Создать тему
Опции темы

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