Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.70/40: Рейтинг темы: голосов - 40, средняя оценка - 4.70
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78

линейный однонаправленный список (вопрос по сути)

15.08.2010, 15:43. Показов 7898. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не понимаю смысла линейного однонаправленного списка.
Допустим есть список:
C++
1
2
3
4
5
6
7
8
9
10
11
struct Node
{
    int d;                //хранимое значение
    Node *next;       //указатель на следующий элемент списка
} L
 
int main()
{
        Node L;              //это мы создали один элемент списка
        return 0;   
}
если я всё правильно понял, то вопрос-как создать остальные элементы списка?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.08.2010, 15:43
Ответы с готовыми решениями:

Однонаправленный линейный список
здравствуйте! помогите помочь написать задача или киньте ссылку по её решению. "однонаправленный линейный список. максимальный...

Линейный однонаправленный список
Есть программа, которая инициализирует, заполняет и удаляет список. При компиляции появляется ошибка, что c и m в функции main() не...

Линейный однонаправленный список
Добрый вечер! Задача: L – линейный однонаправленный список Проверить, упорядочены ли элементы списка по алфавиту. Подскажите...

12
17 / 17 / 2
Регистрация: 02.05.2010
Сообщений: 122
15.08.2010, 15:48
Вот тебе Реализация - односвязный список
если я правильно поняла, тебе это нужно?
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
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
#include <iostream>
using namespace std;
 
 
struct Element
{
   // Данные
   char data;
   // Адрес следующего элемента списка
   Element * Next;
};
 
// Односвязный список
class List
{
   // Адрес головного элемента списка
   Element * Head;
   // Адрес головного элемента списка
   Element * Tail;
   // Количество элементов списка
   int Count;
 
public:
   // Конструктор
   List();
   // Деструктор
   ~List();
    
   // Добавление элемента в список
   // (Новый элемент становится последним)
   void Add(char data);
    
   // Удаление элемента списка
   // (Удаляется головной элемент)
   void Del();
   // Удаление всего списка
   void DelAll();
    
   // Распечатка содержимого списка
   // (Распечатка начинается с головного элемента)
   void Print();
    
   // Получение количества элементов, находящихся в списке
   int GetCount();
};
 
List::List()
{
   // Изначально список пуст
   Head = Tail = NULL;   
   Count = 0;
}
 
List::~List()
{
   // Вызов функции удаления
   DelAll();
}
 
int List::GetCount()
{
   // Возвращаем количество элементов
   return Count;
}
 
void List::Add(char data)
{
   // создание нового элемента
   Element * temp = new Element;
 
   // заполнение данными
   temp->data = data;
   // следующий элемент отсутствует
   temp->Next = NULL;
   // новый элемент становится последним элементом списка
   // если он не первый добавленный
   if(Head!=NULL){
        Tail->Next=temp;
        Tail = temp;
   }
   // новый элемент становится единственным
   // если он первый добавленный
   else{
       Head=Tail=temp;
   }
}
 
void List::Del()
{
   // запоминаем адрес головного элемента
   Element * temp = Head;
   // перебрасываем голову на следующий элемент
   Head = Head->Next;
   // удаляем бывший головной элемент
   delete temp;
}
 
void List::DelAll()
{
   // Пока еще есть элементы
   while(Head != 0)
      // Удаляем элементы по одному
      Del();
}
 
void List::Print()
{
   // запоминаем адрес головного элемента
   Element * temp = Head;
   // Пока еще есть элементы
   while(temp != 0)
   {
      // Выводим данные
      cout << temp->data << " ";
      // Переходим на следующий элемент
      temp = temp->Next;
   }
 
   cout << "\n\n";
}
 
// Тестовый пример
void main()
{
   // Создаем объект класса List
   List lst;
 
   // Тестовая строка
   char s[] = "Hello, World !!!\n";
   // Выводим строку
   cout << s << "\n\n";
   // Определяем длину строки
   int len = strlen(s);
   // Загоняем строку в список
   for(int i = 0; i < len; i++)
      lst.Add(s[i]);
   // Распечатываем содержимое списка
   lst.Print();
   // Удаляем три элемента списка
   lst.Del();
   lst.Del();
   lst.Del();
   //Распечатываем содержимое списка
   lst.Print();
}
1
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
15.08.2010, 16:12  [ТС]
в 20 строчке наверное адрес текущего элемента списка?
0
17 / 17 / 2
Регистрация: 02.05.2010
Сообщений: 122
15.08.2010, 16:23
это последний элемент списка

тут по определению
Односвязный список - это совокупность объектов, называемых элементами списка, в которой каждый объект содержит информацию о местоположении следующего, связанного с ним объекта.
1
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
15.08.2010, 18:42  [ТС]
огромное спасибо! всё стало ясно!

Добавлено через 1 час 24 минуты
79 и 80 строку можно заменить на одну лишь 80. я не прав?
0
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
15.08.2010, 18:44
velodro, Вроде как нет) Обе важны.
C++
1
2
                Tail->Next=temp;
                Tail = temp;
Следующий элемент за последним = temp. Сам хвост = temp.
0
17 / 17 / 2
Регистрация: 02.05.2010
Сообщений: 122
15.08.2010, 18:49
не, нельзя
0
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
15.08.2010, 18:58  [ТС]
Tail.next=temp
Tail=temp
одно и тоже?
0
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
15.08.2010, 19:05
velodro, нет.
0
Эксперт С++
 Аватар для Nameless One
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
15.08.2010, 19:13
Цитата Сообщение от velodro Посмотреть сообщение
одно и тоже?
сказали же, что нет. Происходит добавление элемента в хвост списка. Описываю подробно:
  1. Сначала у нас хвостом списка является элемент Tail
  2. Делаем следующим элементом для Tail новый элемент temp (Tail->next = temp)
  3. И после этого делаем концом списка новый элемент Tail = temp
А если сделать так, как предлагаешь ты, то мы просто делаем хвостом списка новый элемент, только вот он становится никак не связан с предыдущими элементами списка (эта связь создается выражением Tail->next = temp).

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


Плохо, что функции деструктора в приведенном примере выполняет рядовой метод. А еще хуже, что этот метод не вызывается для удаления списка.
0
0 / 0 / 0
Регистрация: 19.08.2010
Сообщений: 8
19.08.2010, 18:27
Действительно, деструктор тут не высвобождает динамическую память, он лишь уничтожает связи между записями, не уничтожая их. А вот как бы высвободить память правильно - другой интересный вопрос.
0
4 / 4 / 0
Регистрация: 03.12.2009
Сообщений: 8
31.03.2011, 13:06
А можно добавлять новые элементы не в конец, а в начало списка?
0
Эксперт С++
 Аватар для Nameless One
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
31.03.2011, 16:45
Iriska_humory, можно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
31.03.2011, 16:45
Помогаю со студенческими работами здесь

Линейный однонаправленный список
всем доброго времени не получается создать функцию слияния двух списков методом расчесок( допустим первый список 1 3 5 второй 2 4 6 а после...

Линейный однонаправленный список
ПОМОГИТЕ СДЕЛАТЬ ПОЖАЛУЙСТА Читая целые числа из текстового файла, создать линейный односвязный список а) добавлением нового элемента...

Линейный циклический однонаправленный список
Задание организовать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с наивысшим приоритетом ставятся в начало очереди,...

Линейный однонаправленный список. Удаление элементов
Создать линейный однонаправленный список. Удалить из него все символы 'p' перед символом 'a'. Вывести список после ввода символов и после...

Линейный однонаправленный список; ошибка сегментации
Инициализируется всего одна структура данных, затем система пишет: &quot;Ошибка сегментации&quot;. Подскажите, в чём проблема. ...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru