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

Шаблон структуры данных - массив указателей на заголовки списков - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти номер компоненты, начиная с которой файлы различаются. Скопировать часть, которая отличается http://www.cyberforum.ru/cpp-beginners/thread733199.html
Создать два файла f и g. Найти номер компоненты, начиная с которой файлы различаются. Скопировать часть, которая отличается, в h. Вывести файлы f, g, h. #include <iostream> #include <fstream> ...
C++ Динамический список Здравствуйте, посоветуйте, пожалуйста, что лучше применить в следующей задачи: пользователь вводит имена объектов, точнее выбирает из предоставленный и вводит только номера этих имен. Потом эти... http://www.cyberforum.ru/cpp-beginners/thread733197.html
Частичная специализация. Контейнеры C++
Всем привет, пытаюсь разобраться с шаблонами: Требуется создать функцию печати для stack, queue, priority_queue. Все было бы супер, но не вижу общей для всех трех контейнеров функции доступа к...
C++ Найти все натуральные числа из промежутка от 1 до 200, у которых сумма четных делителей равна N (проверить)
Найти все натуральные числа из промежутка от 1 до 200, у которых сумма четных делителей равна N #include "stdafx.h" #include <iostream> #include <locale> using namespace std; void _tmain() ...
C++ Крестики-нолики. Ход компьютера http://www.cyberforum.ru/cpp-beginners/thread733177.html
Необходимо, чтобы компьютер не просто ходил рандомными числами, но мешал выиграть игроку и пытался выиграть сам. Заранее спасибо)
C++ Шаблон гибкого массива Разработать шаблон гибкого массива, реализировать групповые добавления, удаления и замену элементов. Реализировать методы поиска элементов и групп элементов. Группа представлена диапазоном... подробнее

Показать сообщение отдельно
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
16.12.2012, 01:04  [ТС]
Ага, то есть если я вас правильно понял, то у меня тут будет элемент списка
C++
1
2
3
4
5
6
template <class T>
struct ListNode
{
    T data;               //данные
    ListNode *pNext;  //Указатель на следующий элемент
};
и вы предлагаете 2 класса, первый из которых работает полностью со списками, а второй хранит только массив указателей на "головы" ?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
template <typename T>
class List
{
   .. тут всякие функции, которые манипулируют с узлами типа ListNode<T>
};
 
template <class T>
class Array
{
public:
    Array();
    ~Array();
 
     ...
 
private:
    List<T>** pHead; //Массив указателей на "головы" списков (ну или T **pHead)
};
Просто почему нельзя один класс? Вот оставить который второй, хранит массив указателей на голову списка, и функции добавления и всех сортировок будут в нём.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru