Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 12

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

17.04.2013, 19:29. Показов 905. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите написать программу(скорее функцию), где нужно удалить в списке элементы с позиции 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");
};
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.04.2013, 19:29
Ответы с готовыми решениями:

Удаление повторяющихся элементов в односвязном списке
Добрый день! Задание такое: построить линейный список из нескольких динамических переменных, содержащих вводимые целые числа....

Удаление в списке
Реализован метод удаления после какого-то элемента в спике: void remove(Node *where) { if (nodes>1 &&...

Удаление элемента в списке
Привет, всем снова! Помогите, пожалуйста, разобраться теперь уже с удалением элемента из линейного односвязного списка с максимальным...

7
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
17.04.2013, 20:12
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;
            }
        };
проверку на соответствие значений промежутка количеству элементов списка уже сам сделаешь, единственное дам совет, кол-во элементов лучше подсчитывать сразу при добавлении каждого нового, чем потом проходить по списку еще раз, пустая трата времени, и не забудь уменьшать кол-во при удалении
0
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 12
17.04.2013, 20:15  [ТС]
yoghurt92, Выдает ошибку:бинарный "=": не найден оператор, принимающий правый операнд типа "List *" (или приемлемое преобразование отсутствует),невозможно преобразовать "List" в "List *"

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

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

Добавлено через 2 минуты
yoghurt92, Ладно уж с этим как нибудь разберусь, спасибо большое)))
0
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
17.04.2013, 20:24
Scorpiom, используйте вторую часть моего сообщения, в первой я пропустил в объявлении *t1, писал в блокноте

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

C++
1
List* t, *t1;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
17.04.2013, 20:24
Помогаю со студенческими работами здесь

Удаление слов в списке
дан список слов,нужно удалить все слова "программирования" если перед ним стоит слово "языки" программа работает не правильно....

Не работает удаление в списке
Извините за очень заеженную тему, но не хватает ума понять как элементы удаляются из списка. Вот код, тут все функции работают кроме...

Удаление элемента в списке
Описать функцию, которая удаляет из списка все вхождения элемента Е, значение которого введено с клавиатуры. это само задание. ...

Удаление элемента в списке
Необходимо реализовать метод удаления элемента из списка не после определённого элемента (как сделано в коде), а по индексу этого элемента ...

удаление и поиск в списке
Подскажите, как реализовать функции удаления и поиска числа в списке? Нужно, что бы удаление происходило по индексу элемента, а поиск по...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru