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

Переписать функцию для работы с двумя очередями - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ getch и TCHAR http://www.cyberforum.ru/cpp-beginners/thread669021.html
Встала следующая задача : 1) Недопустить ввод кол-ва символов > 10 2) Заменить все символы на * (пароль) Всё это прекрасно делается через getch() и английский язык. Но, если переходить на...
C++ Как расписать этот пример в dev-C++? Как расписать этот пример в dev-C++? http://www.cyberforum.ru/cpp-beginners/thread669017.html
C++ Задача решаемая методом рекурсии
Помогите решить задачку в си++ методом рекурсии. методом рекурсии приходится решать по прихоти преподавателя(( Проложить полотно железной дороги по кратчайшему, с эконо¬мической точки зрения, пути...
C++ Школьная олимпиада. Задача с кубиками (самая сложная из всех задач)
Очки на игральных кубиках распологаются так, чтобы совпадали суммы чисел на противоположных гранях: 1+6 = 2+ 5 = 7. Составьте программу, которая по заданному (не обязательно упорядоченному) набору из...
C++ Коды букв и чисел) http://www.cyberforum.ru/cpp-beginners/thread668996.html
Подскажите с помощью какой команды проверяется код цифры или буквы:)
C++ Олимпиадное задание на школьной олимпиаде 75 боликов стоят дороже, чем 125 лёликов, но дешевле, чем 126 лёликов. Каждый из них дешевле рубля и стоит чётное количество копеек. Нетрудно доказать, что за трёх боликов и одного лёлика придётся... подробнее

Показать сообщение отдельно
alsav22
5421 / 4816 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
12.10.2012, 09:23
Цитата Сообщение от MrGrig Посмотреть сообщение
Немного не понятно, зачем указатель на последний элемент очереди
Очереди по разному организуются. Если последний, по времени создания, элемент будет находится в конце очереди, то для такой очереди, если нет указателя на конец, приходится перебирать всю очередь для добавления нового элемента.
По теме. Можно создать шаблон функции:
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
struct QueueNumber1
{
    int Number;
    QueueNumber1* Next;
};
 
struct QueueNumber2
{
    int Number;
    QueueNumber2* Next;
};
 
template <class T> void Enqueue(T *&Q_Head, T *&Q_Tail, int n)
{
    if (Q_Head == NULL) 
    {
        Q_Head = Q_Tail = new T;
        Q_Head -> Number = n;
        Q_Head -> Next = NULL;
    }
    else
    {
        T *p = new T;
        p -> Number = n;
        p -> Next = NULL;
        Q_Tail -> Next = p;
        Q_Tail = Q_Tail -> Next;
    }
}
Остальное сделает компилятор.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru