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

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

20.12.2016, 20:40. Показов 14317. Ответов 6
Метки с (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно удалить из списка элемент, стоящий после элемента на который указывает Р.
Очень срочно надо! Заранее спасибо.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.12.2016, 20:40
Ответы с готовыми решениями:

Реализация списка.Удаление хвостового элемента.Поиск элемента
Всем привет,мое задание выглядит так : В класс List<T> из классной работы добавить следующие методы: void addHead(T...

Удаление элемента списка и всего списка
Компилируется, но не работает. Что и как исправить? #include <cstdlib> #include <iostream> #include <cstring> #define M 5 ...

Удаление элемента из списка и поиск элемента
Нужно удалить определенный элемент из списка. Найти элемент в списк и вывести на него всю информацию. Вот код. Не знаю как написать...

6
59 / 54 / 34
Регистрация: 18.04.2014
Сообщений: 122
20.12.2016, 20:50
C++
1
2
3
MyList *tmp = p->next;
p->next = tmp->next;
delete tmp;
1
2 / 2 / 2
Регистрация: 10.10.2016
Сообщений: 142
20.12.2016, 22:02  [ТС]
Mathist, Подскажите, пожалуйста, где можно найти основу для программы?
0
59 / 54 / 34
Регистрация: 18.04.2014
Сообщений: 122
20.12.2016, 22:06
Apollo1222, что вы имеете ввиду под основой? Думаю у вас в голове есть эта основа, надо только хорошо поискать =)
0
2 / 2 / 2
Регистрация: 10.10.2016
Сообщений: 142
20.12.2016, 22:13  [ТС]
Mathist, к сожалению я еще не успел разобрать списки, а программу надо завтра сдать

Добавлено через 2 минуты
Mathist, под основой я имел в виду какой-то типовой код для списков (возможно таковой имеется на каком то сайте)
0
59 / 54 / 34
Регистрация: 18.04.2014
Сообщений: 122
20.12.2016, 22:24
Apollo1222, значит сейчас самое время разобрать списки, предлагаю начать с вики, вам нужен линейный связный список. Код для списков имеется причем в разнообразном количестве, причем даже на этом сайте, но гораздо полезнее будет, если вы сами разберетесь, а я вам помогу. Спрашивайте непонятные моменты.
1
2 / 2 / 2
Регистрация: 10.10.2016
Сообщений: 142
20.12.2016, 22:40  [ТС]
Mathist, Я бы сам хотел разобраться, но совсем нет времени, да и я уже целый день сижу за ноутбуком, уже ничего не соображаю. Я нашел какую-то заготовку, можешь рассказать как ее переделать под мою задачу?
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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
 #include "stdafx.h"
#include <iostream> 
 
using namespace std;
 
 
typedef int newtp;
struct node
{
    newtp data; //  данные 
    node* next; // указатель на следующий
    node* pred; // указатель на предыдущий
};
 
class linklist // класс связный список
{
private:
    node* first; // указатель на начало
public:
    linklist() { first = NULL; } // в конструкторе инициализируем его, он указывает в 
                                 // в место где нет полезной информации
 
    void push(newtp d, int pos); // метод добавления элемента
    int pop(int pos);  // метод удаления элемента
    void clean(); // удаление всех элементов
    void view(); // вывод на экран
};
 
void linklist::push(newtp d, int pos) // метод добавления элемента
{
 
    node* newnode = new node; // создаём новый элемент
    newnode->data = d; // вводим в него данные
    if (first == NULL)   // если это первый элемент в списке                                   
    {
        newnode->next = newnode;
        newnode->pred = newnode;
        first = newnode; // first  указывает на него
    }
    else
    {
        node* temp = first; // создаём времменный указатель
        for (int i = pos; i > 1; i--, temp = temp->next); // цикл
        temp->pred->next = newnode;
        newnode->pred = temp->pred;
        newnode->next = temp; // добавляем перед времменным
        temp->pred = newnode;
    }
}
 
int linklist::pop(int pos) // удаляем элемент из списка по индексу
{
    if (first == NULL)  return 0; // если список пуст
    int val;
    if (first == first->next) // если это последний элемент в списке
    {
        val = first->data;
        delete first;
        first = NULL;
    }
    else
    {
        node* temp = first;
        for (int i = pos; i > 1; i--, temp = temp->next);
        if (temp == first) first = temp->next;
        temp->pred->next = temp->next; // удаляем temp элемент
        temp->next->pred = temp->pred;
        val = temp->data;
        delete temp;
    }
    return val;
}
 
void linklist::clean() // удалить все элементы из списка
{
    if (first == NULL) return;
    for (node* newnode = first->next; newnode != first; newnode = newnode->next) delete newnode;
    delete first;
    first = NULL;
}
 
void linklist::view() // просмотр элементов в списке
{
    if (first == NULL) return;
    node* newnode = first;
    do
    {
        cout << newnode->data << endl;
        newnode = newnode->next;
    } while (newnode != first);
}
 
int main()
{
    linklist li;
 
    li.push(12, 1);
    li.push(13, 2);
    li.push(14, 2);
 
    li.view();
 
 
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.12.2016, 22:40
Помогаю со студенческими работами здесь

Удаление элемента из списка
Не фуричит функция удаления элемента из списка. Пытался по-разному, последняя ф-ция которая более менее работает, но не возвращает...

Удаление элемента со списка
Вот у меня есть код: #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; struct OS { char Name ; ...

Удаление элемента из списка
В чем ошибка? Проблема с функцией Tree_Delete .exe вызвал срабатывание точки останова., произошло struct Node { int *d; int size;...

Удаление элемента из списка
необходимо удалить первый элемент из списка, помогите пожалуйста переписать функцию и помогите с вызовом этой функции в main() ...

Удаление элемента из списка
Нужно удалить всех студентов с оценками 2. Entry *begin = new Entry; int mark=2; Entry *current=begin; while(current){ ...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
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