Связный список - C++ - Ответ 4160523

@kebal · Регистрация: 02.11.2012

Author24 — интернет-сервис помощи студентам

Не получается нормально скомпоновать файлы

Сделал связный список использую шаблоны класса.
Файл ListSpisok.h и есть сам связный список. Файл Spisok.h это объекты этого списка. Файл Test.cpp тестирует. Вот я что-то напутал в заголовках, посмотрите их плз. Комбинировал по разному, но не получилось.
Файл Spisok.h

C++

#pragma once
 
template <class NODETYPE>
class Spisok {
    friend class ListSpisok<NODETYPE>;
public:
    Spisok(const NODETYPE &);
    NODETYPE getData() const { return data; }
private:
    Spisok *nextPtr;
    NODETYPE data;
};
 
template <class NODETYPE>
Spisok<NODETYPE>::Spisok(const NODETYPE &ch) {
    data = ch;
    nextPtr = 0;
}

Файл ListSpisok.h

C++

#pragma once
#include <iostream>
#include <assert.h>
using namespace std;
 
template <class NODETYPE>
class ListSpisok {
public:
    ListSpisok();
    ~ListSpisok();
    void addInTheEnd(const NODETYPE &);
    void addInTheBeginning(const NODETYPE &);
    void removeInTheEnd(NODETYPE &);
    void removeInTheBeginning(NODETYPE &);
    int isEmpty() const;
    void print() const;
private:
    Spisok *firstPtr;
    Spisok *lastPtr;
};
 
template <class NODETYPE>
ListSpisok<NODETYPE>::ListSpisok() { firstPtr = lastPtr = 0; }
 
template <class NODETYPE>
ListSpisok<NODETYPE>::~ListSpisok()
{
    if (! isEmpty()) {
        Spisok *currentPtr = firstPtr, *temp;
        while (currentPtr != 0) {
            temp = currentPtr;
            currentPtr = currentPtr->nextPtr;
            delete temp;
        }
    }
}
 
template <class NODETYPE>
void ListSpisok<NODETYPE>::addInTheEnd(const NODETYPE &ch)
{
    Spisok *newPtr = new Spisok(ch);
    assert(newPtr != 0);
 
    if (isEmpty())
        firstPtr = lastPtr = newPtr;
    else {
        lastPtr->nextPtr = newPtr;
        lastPtr = newPtr;
    }
}
 
template <class NODETYPE>
void ListSpisok<NODETYPE>::addInTheBeginning(const NODETYPE &ch)
{
    Spisok *newPtr = new Spisok(ch);
    assert(newPtr != 0);
 
    if (isEmpty())
        firstPtr = lastPtr = newPtr;
    else {
        newPtr->nextPtr = firstPtr;
        firstPtr = newPtr;
    }
}
 
template <class NODETYPE>
void ListSpisok<NODETYPE>::removeInTheEnd(NODETYPE &ch)
{
    if (isEmpty())
        return;
    else {
        ch = lastPtr->data;
        if (firstPtr == lastPtr)
            firstPtr = lastPtr = 0;
        else {
            Spisok *currentPtr = firstPtr, *tempPtr = lastPtr;
            while (currentPtr->nextPtr != lastPtr)
                currentPtr = currentPtr->nextPtr;
            lastPtr = currentPtr;
            lastPtr->nextPtr = 0;
            delete tempPtr;
        }
    }
}
 
template <class NODETYPE>
void ListSpisok<NODETYPE>::removeInTheBeginning(NODETYPE &ch)
{
    if (isEmpty())
        return;
    else {
        Spisok *tempPtr = firstPtr;
 
        if (firstPtr == lastPtr)
            firstPtr = lastPtr = 0;
        else
            firstPtr = firstPtr->nextPtr;
        ch = tempPtr->data;
        delete tempPtr;
    }
}
 
template <class NODETYPE>
int ListSpisok<NODETYPE>::isEmpty() const { return firstPtr == 0; }
 
template <class NODETYPE>
void ListSpisok<NODETYPE>::print() const
{
    if (! isEmpty()) {
        Spisok *current = firstPtr;
        while (current != 0) {
            cout << current->data << ' ';
            current = current->nextPtr;
        }
    }
}

Файл Test.cpp

C++

#include "stdafx.h"
#include <iostream>
#include "ListSpisok.h"
#include "Spisok.h"
using namespace std;
 
template <class NODETYPE>
void concatenate(ListSpisok<NODETYPE> &, ListSpisok<NODETYPE> &);
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
    ListSpisok<char> first, second;
    char ch;
    first.addInTheEnd('a');
    first.addInTheEnd('b');
    second.addInTheEnd('c');
    second.addInTheEnd('d');
    concatenate(first, second);
    first.print();
 
    system("pause");
    return 0;
}
 
template <class NODETYPE>
void concatenate(ListSpisok<NODETYPE> &first, ListSpisok<NODETYPE> &second) {
    NODETYPE temp;
    while (! second.isEmpty()) {
        second.removeInTheBeginning(temp);
        first.addInTheEnd(temp);
    }
}

Вернуться к обсуждению:
Связный список C++

Следующий ответ

Другие темы раздела
C++ Си++, помещение комментариев из кода страницы в отдельный файл Добрый вечер! Мне необходимо комментарии из кода программы поместить в отдельный файл. Программа работает, но не совсем правильно. Вместе с комментариями, в файл у меня помещаются строчки кода, в которых присутствует "//". Вот часть программы //открываем файл для чтения ifstream file("code.cpp"); //открываем файл для записи ofstream file1("code.txt"); while (!file.eof()) { https://www.cyberforum.ru/ cpp-beginners/ thread791292.html	Строки. Найти все слова, которые начинаются и заканчиваются одной и той же буквой. C++ задан текст. найти все слова, которые начинаются и заканчиваются одной и той же буквой.
C++ Реш. систему диф.уравнений методом Рунге-Кутта 3 порядка (усл. внутри) https://www.cyberforum.ru/ cpp-beginners/ thread791251.html Система ДУ 1-ого порядка. помогите написать программу хотя бы в общем виде, необязательно для моих функций. вот я написала кое-что, но как связать не знаю: for(i = 1; i <= n; i++) { k1 = h*f(i, x, y); } for(i = 1; i <= n; i++) {	C++ Ошибка C2552: non-aggregates cannot be initialized with initializer list помогите пожалуйста: struct sAccInt { Account AccFrom; Account AccTo; sAccInt() : AccFrom(0L), AccTo(0L) {} https://www.cyberforum.ru/ cpp-beginners/ thread791250.html
C++ Не могу присовить структуре значения и записать в файл struct data { int id; char name; char grupp; } data1; int _tmain(int argc, _TCHAR* argv) { char x = "sss"; /////////////////////////ошибки !!!!!!!!!!!!!!!1:cry:	C++ Выписать все перестановки без повторений https://www.cyberforum.ru/ cpp-beginners/ thread791225.html Тему копирую из раздела C#, из-за того что на си народу больше. Есть строка 0,1,2,3,4 и к примеру таблица int m = 5; int n = Factorial(m); int Table = new int;
C++ Изменение шрифта в консоли https://www.cyberforum.ru/ cpp-beginners/ thread791219.html Здравствуйте! Есть вопрос по поводу программного изменения шрифта и его размера в консоли. Нужно добиться того, чтобы шрифт в консоли был квадратным, например 8x8 пикселей. В настройках окна консоли нашел возможность изменять размер и пропорции консоли, но нужных мне не оказалось - ближе всего 8x9. http://higgs.rghost.ru/43949083/image.png Как видно между символами образуются промежутки в 1...	C++ Добавить в программу использование дружественных функций Вот имеется программа надо добавить к ней использование дружественных функций friend вот не могу понять как и что добавить помогите разобраться? #include <iostream> #include <math.h> #include <string> #include <stdio.h> #include <stdlib.h> #include <conio.h> using namespace std;
C++ Использование циклов для создания визуального изображения Мужики, нужна помощь, никак не могу справится с заданием. Написать программу, которая выводит на экран изображенный ниже шаблон. Программа может использовать только три оператора вывода и . В программе должен задаваться размер рисунка, то есть максимальный размер по горизонтали. Для генерации шаблонов максимально используйте повторения (с вложенными структурами for) крест нужно сделать как... https://www.cyberforum.ru/ cpp-beginners/ thread791210.html	C++ Массивы в Visual Studio Столкнулся с проблемой. Visual Studio выдает ошибки: e:\проекты\array test\array test\main.cpp(8): error C2057: требуется константное выражение e:\проекты\array test\array test\main.cpp(8): error C2466: невозможно выделить память для массива постоянного нулевого размера e:\проекты\array test\array test\main.cpp(8): error C2133: c: неизвестный размер Вот код: #include <iostream> using... https://www.cyberforum.ru/ cpp-beginners/ thread791204.html
C++ Как объявить vector в классе? template<typename NODETYPE> class List { public: List(); ~List(); ... private: ... vector<Node<NODETYPE> *> index(10);	C++ 2) Дан целочисленный массив размера N. Найти максимальное количество его одинаковых элементов https://www.cyberforum.ru/ cpp-beginners/ thread791197.html 2) Дан целочисленный массив размера N. Найти максимальное количество его одинаковых элементов.

Новые блоги и статьи
Есть ли в Python аналог метода string.contains для поиска подстроки bytestream 29.01.2025 При разработке программного обеспечения часто возникает необходимость выполнять поиск подстрок в текстовых данных. Эта задача является одной из наиболее распространенных операций при обработке текста. . .	Как конвертировать строку в boolean (true/false) в JavaScript bytestream 29.01.2025 В разработке на JavaScript преобразование строк в логические значения представляет собой важную операцию, которая часто используется при обработке пользовательского ввода, работе с конфигурационными. . .	Как объединять строки в Bash bytestream 29.01.2025 В разработке и системном администрировании командная оболочка Bash является незаменимым инструментом для автоматизации различных задач. Одной из основополагающих операций в Bash является объединение. . .	Как запушить тег в удаленный репозиторий Git bytestream 29.01.2025 В системе контроля версий Git теги представляют собой важный механизм для маркировки определенных точек в истории репозитория. Теги обычно используются для обозначения значимых этапов разработки,. . .	Основы социальной информатики hw_wired 29.01.2025 Информационная цивилизация в современном мире Современное общество переживает фундаментальную трансформацию, связанную с переходом к информационной цивилизации. Этот процесс характеризуется. . .	Коммуникационные технологии hw_wired 29.01.2025 Основы коммуникационных технологий В современном мире коммуникационные технологии представляют собой основополагающий элемент информационной инфраструктуры, обеспечивающий взаимодействие между. . .
Основы логики hw_wired 29.01.2025 Введение в алгебру высказываний Алгебра высказываний представляет собой основополагающий раздел математической логики, который изучает способы построения сложных логических выражений и методы. . .	Хранение, поиск и сортировка информации в базах данных hw_wired 29.01.2025 Теоретические основы информационных систем В современном мире информационные системы играют ключевую роль в организации и управлении данными. Информационная система представляет собой комплекс. . .	Компьютер и программное обеспечение hw_wired 29.01.2025 Введение В современном мире компьютерные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Компьютер представляет собой сложную систему, состоящую. . .	Создание макробота, как способа экономии времени и варианта ИИ. Hrethgir 28.01.2025 Чисто теоретически, создание ИИ на ПК можно разделить на части. Создать бота отвечающего за железо (эмулирование вкл, выкл, мышь, клавиатура), другой бот осуществляет распознавание изображений,. . .	[Golang] 121. Best Time to Buy and Sell Stock alhaos 28.01.2025 В этой задаче мы получаем слайс целых чисел, которые означают цену акции в разные моменты времени, и должны вернуть максимально возможную прибыль от купли продажи акции. / / . . .	Проектирование и моделирование hw_wired 28.01.2025 Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .

	21.02.2013, 00:30