С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
 Аватар для stdin
129 / 81 / 49
Регистрация: 10.01.2020
Сообщений: 293

Реализация односвязного списка через классы

02.03.2020, 14:10. Показов 2063. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Реализую односвязный список, но почему-то на перегрузке оператора индексирования вызывается ошибка в форме "несоответствие в списке формальных параметров". Ошибка идет на нижней лексеме "}" перегрузки [].

C++ (Qt)
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include <iostream>
 
using namespace std;
template <typename T>
class List
{
public:
    List();
    ~List();
 
    void push_back(T data);
    int size() { return m_Size; }
    T& operator[](const int index);
private:
 
    template <typename T>
    class Node
    {
    public:
        Node* m_pNext;
        T m_Data;
 
        Node(T data = T(), Node* pNext = nullptr)
        {
            this->m_Data = data;
            this->m_pNext = pNext;
        }
    };
    int m_Size;
    Node <T> *m_Head;
};
template <typename T>
List<T>::List() {
    m_Size = 0;
    m_Head = nullptr;
}
 
 
template <typename T>
List<T>::~List() {
 
 
}
template<typename T>
void List<T>::push_back(T data)
{
    if (m_Head == nullptr)
        m_Head = new Node<T>(data);
    else { 
        Node<T>* current = this->m_Head;
        while (current->m_pNext != nullptr) current = current->m_pNext;
        current->m_pNext = new Node<T>(data);
    }
    m_Size++;
}
 
template<typename T>
T& List<T>::operator[](const int index)
{
    int counter = 0;
 
    Node<T>* current = this->m_Head;
 
        while (current != nullptr) {
            if (counter == index) return current->m_Data;
            
            current = current->m_pNext;
            count++;
        }   
        return 0;
}
 
 
int main() {
    List<int> lst;
    lst.push_back(4);
    lst.push_back(7);
    lst.push_back(48);
    
    cout << lst[1] << endl;
 
 
    return 0;
}
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.03.2020, 14:10
Ответы с готовыми решениями:

Реализация списка через классы. Ошибка
Здравствуйте, никак не могу найти ошибку. Программа должна реализовать двунаправленный кольцевой список через класс с параметром....

Реализация односвязного списка
Добрый день.Уже как 2 недели разбираюсь с односвязным списком.Почти доделал до нужного состояния ,но по каким-то причинам я выхожу за...

Реализация односвязного списка
Здравствуйте, проверьте код, пожалуйста, задание по односвязным спискам. Создать односвязный список с помощью массива структур....

3
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
02.03.2020, 14:25
Лучший ответ Сообщение было отмечено stdin как решение

Решение

Цитата Сообщение от stdin Посмотреть сообщение
Реализация односвязного списка через классы с++
обычно в списках индексация не применяется.
Цитата Сообщение от stdin Посмотреть сообщение
Ошибка идет на нижней лексеме "}" перегрузки [].
count++; - что делает по твоему эта конструкция? в твоем классе нет сущности count, по этому компилятор думает что count это стандартный алгоритм.
1
 Аватар для stdin
129 / 81 / 49
Регистрация: 10.01.2020
Сообщений: 293
02.03.2020, 14:28  [ТС]
Прошу прощения, не заметил такой дурной ошибки.
0
 Аватар для Annemesski
2670 / 1333 / 479
Регистрация: 08.11.2016
Сообщений: 3,682
02.03.2020, 14:37
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
T& List<T>::operator[](const int index)
{
//    int counter = 0;
    if (index > m_Size)
     return T(); // BAD_OR_DEFAULT_VALUE_OF type <T>;
 
    Node<T>* current = this->m_Head;
 
    for (int i = 0; i < index; ++i)            
        current = current->m_pNext;
 
    return current->m_Data;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.03.2020, 14:37
Помогаю со студенческими работами здесь

Реализация односвязного списка c++
Пытаюсь разобраться в том как работают списки , но ничего не компилируется , помогите найти ошибку . template&lt;typename T&gt; ...

Нужна реализация односвязного списка
Народ спасайте! Возможно у кого-то есть реализация простого списка, или знает кто какую статью на эту тему, или книгу какую по АТД! У меня...

Реализация односвязного списка (конструктор)
Доброго времени суток. Вот реализую односвязный список, застрял на конструкторе который принимает два итератора: List(iterator b,...

Вывод односвязного списка наоборот, сортировка по убыванию, не используя классы
подскажите пожалуйста, как реализовать вывод односвязного списка наоборот,сортировку по убыванию не используя классы. просто вывод ...

Реализация, удаления и вставки узла в середину односвязного списка
Доброго времени суток форумчане, на днях делая задание столкнулся с проблемой которая присутствует конкретно в моей реализации односвязного...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru