Форум программистов, компьютерный форум, киберфорум
Наши страницы

Организовать данные в виде линейного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В каком месте программы описывается структура http://www.cyberforum.ru/cpp-beginners/thread547012.html
подскажите пожалуйста в каком месте программы описывается структура???
C++ Заменить некоторые символы строки пустым символом Здравствуйте, необходимо заменить некоторые символы строки пустым символом. Пробовал так: one='';, но компилятор ругается empty character constant. Искал, как это сделать, но ничего толкового не... http://www.cyberforum.ru/cpp-beginners/thread547008.html
C++ Задана строка, содержащая дату в формате
Задана строка, содержащая дату в формате DD MONTH, YYYY. Преобразовать строку в формат: DD.MM.YYYY.Пример: 12 October,2005 в 12.10.2005.При вводе проверять корректность даты.(Максимальная длина строк...
C++ Ошибка преобразования типа в классе
Дан класс, который реализует длинную арифметику с положительными\отрицательными целыми числами. Все числа одинаковой длины и их макс. длинна задаётся, как глобальная переменная еще до класса. Класс...
C++ Синтаксис и семантика С++ , перечень. http://www.cyberforum.ru/cpp-beginners/thread546997.html
Доброго времени суток всем. Не могли бы вы, посоветовать статьи, самоучители, сайты в которых бы информация излагалась бы следующим образом. Пример для синтаксиса: Две наклонные черты // означают...
C++ Массивы: элементы массива с четными номерами, предшествующие первому максимальному элементу, умножить... Дан массив целых чисел размерности n. Все элементы массива с четными номерами, предшествующие первому максимальному элементу, умножить на максимальный #include <conio.h> #include <math.h>... подробнее

Показать сообщение отдельно
voral
488 / 468 / 79
Регистрация: 16.03.2008
Сообщений: 2,218
13.04.2012, 18:33
Читаем вику
Линейный список — это структура данных, состоящая из элементов одного типа, связанных между собой.
Т.е. мы должны создать структуру. В которой кроме каких-лио данных храниться ссылка на следующий элемент списка.
Пример на простом русском языке
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
структура с именем НС
{
        сторка Имя;
        строка Фамилия;
        НС *следующийЭлемент;
}
 
// определяем начало нашей стуктуры
  НС *первыйЭлемент
  выделяем память для ПервыйЭлемент
  задаем значения
  первыйЭлемент.следующийЭлемент приравниваем пустоте (NULL)
 
 выделяем память для первыйЭлемент.следующийЭлемент 
 и так далее.
таким образом зная о первом элементе мы можем обойти весь список. При этом линейный он потому, что следующий элемент добавляется в одном конкретном направлении без всякой иной логики
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru