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

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

11.02.2013, 18:31. Показов 1331. Ответов 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 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru