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

Реализовать простейшие операции над списком: вставка, удаление, вывод на экран

11.02.2013, 18:31. Показов 1344. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Народ спасайте! Помогите реализовать простейшие операции над списком: вставка, удаление, вывод на экран. Я уже столько книг перечитал на эту тему, но все равно не могу понять.
Допустим у нас есть такая структура
C++
1
2
3
4
5
struct list
{
     int data;
     int* next;
};
Как к ней будут выглядеть операции?
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
11.02.2013, 18:31
Ответы с готовыми решениями:

Реализовать ввод, вывод и простейшие операции с матрицами
дана такая задача: Реализовать ввод, вывод и простейшие операции с матрицами (сложение, вычитание, умножение на число, умножение,...

Реализовать 4 функции на простейшие арифметические операции (+,-, *, /)
Начал изучать указатели. Вошёл туго. Очень хочу разобраться самостоятельно, но задачи сдавать тоже нужно. Прошу помощи в решении задачи. ...

Операции над однонаправленным списком
В лабораторній роботі необхідно організувати однонапрямлений список із структурою взятої із лабораторної роботи №1 згідно з варіантом та...

7
Mobile Software Engineer
Эксперт С++
 Аватар для Ev[G]eN
5381 / 1585 / 956
Регистрация: 23.01.2011
Сообщений: 3,214
11.02.2013, 18:51
http://www.cplusplus.com/reference/list/list/
0
73 / 73 / 12
Регистрация: 22.01.2013
Сообщений: 231
11.02.2013, 18:54  [ТС]
Я знаю, что все уже придумано, но все же хочется понять как оно работает!
И наверное правильно вот так будет)
C++
1
2
3
4
5
struct list
{
     int data;
     list* next;
};
0
 Аватар для Kastaneda
5232 / 3205 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2
11.02.2013, 19:46
Класс "list" со всеми необходимыми методами приведен и объяснен в каждой второй книге по С++.
0
73 / 73 / 12
Регистрация: 22.01.2013
Сообщений: 231
11.02.2013, 22:53  [ТС]
Здесь кое что нашел, и меня интересует вот это: first = p; это присвоений для того чтобы последний элемент который мы вставили был первым?
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
#include <iostream.h>
 
struct Item {
int info;
Item* next;
};
 
int main ( )
{
    Item *first = 0; //Указатель на начало списка
    Item *p;
    int i;
// Создать список
    for (;;) {
        // Вводить числа, пока не введем 0
        cin >> i;
        if (!i) break;
 
        // Создать новый элемент списка
        p = new Item;
        p->info = i;
 
        // Присоединить новый элемент к началу списка
        p->next = first ;
        
        first = p;
     }
 
// Пройти список и вывести элементы
p = first;
while (p) {
     cout << p->info <<" " ;
     p = p->next;
}
 
// Пройти список и удалить элементы
while (first) {
      p = first;
      first = first->next ;
      delete p;
}
system("pause");
}
0
Каратель
Эксперт С++
6610 / 4029 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
11.02.2013, 23:10
Цитата Сообщение от The_bolT Посмотреть сообщение
first = p; это присвоений для того чтобы последний элемент который мы вставили был первым?
да.
0
73 / 73 / 12
Регистрация: 22.01.2013
Сообщений: 231
11.02.2013, 23:14  [ТС]
А как переделать чтобы элементы добавлялись до конца, а не до начала?
0
Каратель
Эксперт С++
6610 / 4029 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
11.02.2013, 23:43
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Цитата Сообщение от The_bolT Посмотреть сообщение
А как переделать чтобы элементы добавлялись до конца, а не до начала?
например так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
    Item *first = 0; //Указатель на начало списка
    Item obj;
    Item *p = &obj;
    
    int i;
// Создать список
    for (;;) {
        // Вводить числа, пока не введем 0
        cin >> i;
        if (!i) break;
 
        // Создать новый элемент списка
        p->next = new Item;
        p = p->next;
        p->info = i;
   }
   first = obj.next;
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
11.02.2013, 23:43
Помогаю со студенческими работами здесь

Операции над бинарными деревьями: построение дерева, обход дерева, вставка и удаление элемента дерева
Пожалуйста кто сможет, помогите составить программу: Организация по трудоустройству населения сохраняет резюме клиентов в виде бинарного...

Операции над однонаправленным связным списком
Имееются классы: class LinList: def ___init___(self): self.first = None class Node: def ___init___(self): ...

Операции над однонаправленным связным списком
Имееются классы: class LinList: def ___init___(self): self.first = None class Node: def ___init___(self): ...

Реализовать операции над множествами
Собственно только началась учеба на первом курсе,и вот препод задал написать програму,которая реализует все действия над...

Список: Реализовать базовые операции для работы с односвязным списком
Реализовать базовые операции для работы с односвязным списком: добавить элемент в список, удалить, найти, проверить, распечатать... ...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru