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

Шаблон (односвязный список) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Операция копирования из одного массива в другой http://www.cyberforum.ru/cpp-beginners/thread19195.html
Помгите пожалуйста написат код к следующей задаче: 1)Одномерные статичесике(автоматические) массивы Операция копирования.(показать пример операцию копирования из одного массива в...
C++ комменты к коду #include <conio.h> #include <iostream.h> #include <stdio.h> void Expand( const long *pIn, const int n, long **ppOut, int *pn , int *pm); int main() { long In = {3,7,8,4,11,6,15983,2 }; http://www.cyberforum.ru/cpp-beginners/thread19187.html
C++ матрицы, массивы
дана квадратная матрица,заполнена 1 и 0, если вырезать все единицы то матрица разобьется на m частей, надо посчитать кол-во частей.:help:
C++ С клавиатуры вводиться строчка, строка символов, вывести строку в обратном порядке.
Вообщем нужно сделать 3 задачи: 1)С клавиатуры вводиться строчка, строка символов, вывести строку в обратном порядке. 2)Дан массив из N элементов. Найти сумму элементов с чётными номерами и...
C++ Принадлежность двух точек к одной прямой в n-мерном пространстве http://www.cyberforum.ru/cpp-beginners/thread19168.html
программа должна определять прнинодлежность двух точек к одной прямой в n-мерном пространстве #include <stdio.h> #include <math.h> int main() { int a,b,u,i; printf("vvedite chislo chisel...
C++ Определить моду для элемента вектора По матрице размерностью m*n и заданному числу построить вектор, элемент которого равен 1, если наибольший элемент соответствующей строки матрицы не меньше заданного числа, и 0 - в остальных случаях.... подробнее

Показать сообщение отдельно
CheshireCat
Эксперт С++
2893 / 1242 / 78
Регистрация: 27.05.2008
Сообщений: 3,389
21.12.2008, 21:45
Суть односвязного списка: Каждый элемент такого списка содержит собственно данные и указатель на следующий элемент. Указатель на первый элемент (или специальное значение, обычно - NULL, если элементов нет) хранится в т.н. "голове" списка. Указатель на следующий элемент последнего элемента хранит также специальное значение - обычно NULL, что означает "больше элементов нет".

А шаблон делается для любого типа данных с помощью ключевого слова template.

Примерно где-то так:
Код
template <typename T>
struct ListElem
{
    T            data;    // данные
    ListElem*    next;    // указатель на след. эл-т
};

template <typename T>
class SingleLinkedList
{
    ListElem<T>*     head;
    // тут методы добавления и прочее...
};
Вместо T компилятор сам подставит в нужный момент нужный тип данных.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru