Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.96/163: Рейтинг темы: голосов - 163, средняя оценка - 4.96
 Аватар для Nullik
46 / 15 / 4
Регистрация: 13.03.2013
Сообщений: 302

Односвязный список, реализация

25.05.2013, 17:28. Показов 30635. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый вечер!

Пытаюсь разобраться как работают списки. Делаю последовательный односвязный список, в который можно добавить элемент, хотя бы первый (один).

Подскажите, пожалуйста, правильно ли я делаю?

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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
 
struct Lll
{
  Lll *next; //Указатель на след.элемент
  int ch; //Данные списка
};
 
void Lll_add(int a, Lll *end)
{
  Lll *Addelem = new Lll; //выделить память
  Addelem->ch = a; //внести данные
  Addelem->next = end; //пришить к списку
  end = Addelem;
}
 
void main()
{
    setlocale(0,"");
    int a;
    Lll St; //создаём список
    Lll *head=NULL; //указатель на голову списка
    Lll *end=NULL;  //указатель на конец списка
    cin >> a;
    Lll_add(a,end);
    
    
 
    cin.get();
    cin.get();
}

И ещё, подскажите, как вывести данный список?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.05.2013, 17:28
Ответы с готовыми решениями:

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

Односвязный список (реализация без классов)
Задача проста: создать список из слов, вводимых с клавиатуры, и вывести его на консоль. Всё вводит и выводит. Только откуда-то взялась...

Сформировать список из 10 книг, используя динамическую структуру данных односвязный список
друзья спасайте Сформировать список из 10 книг, используя динамическую структуру данных односвязный список С++

4
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5973 / 3735 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
25.05.2013, 19:25
нет, не правильно.
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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
struct Lll
{
  Lll *next; //Указатель на след.элемент
  int ch; //Данные списка
};
 
Lll* Lll_add1(int a)
{
  Lll *Addelem = new Lll; //выделить память
  Addelem->ch = a; //внести данные
  Addelem->next = NULL;
  return Addelem;
}
// Добавление в список
void add(int a, Lll *beg)
{ Lll  *ne = new Lll ;  //новый элемент списка
  ne->ch = a; //внести данные
  ne->next = NULL;
  Lll *temp = beg;
  while (temp->next != NULL)
    temp = temp->next; // Поиск конца списка
  temp->next = ne;  // Привязывание нового элемента
}
void main()
{
    setlocale(0,"");
    int a;
    Lll *head=NULL; //указатель на голову списка
    cin >> a;
    head = Lll_add1(a);//первый элемент
 
    while(1){
    cin >> a;
    Lll_add(a,head);
    }
 
}
Добавлено через 5 минут
вывод можно сделать в цикле
C++
1
2
3
4
Lll *temp = beg;
  while (temp->next != NULL){
      out << temp->ch << endl;
}
1
 Аватар для Nullik
46 / 15 / 4
Регистрация: 13.03.2013
Сообщений: 302
26.05.2013, 10:21  [ТС]
Рыжий Лис, огромное вам спасибо! Буду разбираться с данным кодом!!
0
0 / 0 / 0
Регистрация: 25.09.2016
Сообщений: 36
04.12.2016, 20:16
Цитата Сообщение от Рыжий Лис Посмотреть сообщение
Lll_add(a,head);
можно узнать, что обозначает эта строчка?
0
59 / 54 / 34
Регистрация: 18.04.2014
Сообщений: 122
04.12.2016, 20:25
Moonlit, это вызов функции для добавления элемента a в список head.
Только должно быть add(a,head);, т.к. в переделанном варианте рыжего лиса нет функции Lll_add.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
04.12.2016, 20:25
Помогаю со студенческими работами здесь

Создать класс «Квартира», в котором список комнат реализовать как односвязный список
Добрый день,написал фот такой клас по заданию:Создать класс «Квартира», в котором список комнат реализовать как односвязный список....

Заменить массив структур на односвязный список, и на двусвязный список
Взять текст задания и заменить массив структур на односвязный список, и на двусвязный список using namespace std; class person { ...

Создать двусвязный список групп факультета, где каждая группа представляет собой односвязный список студентов
Задание: создайте двусвязный список групп факультета. Каждая группа представляет собой односвязный список студентов. Помогите пожалуйста,...

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

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


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
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, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru