На основе заданных прототипов реализовать функции-члены для пользовательского класса "Односвязный список"

@Kristina_S · Регистрация: 09.10.2015

Извиняюсь,забыла принт опреедлить
Преподаватель дал прототипы функций ,которые надо определить для односвязного списка,но,начав разбираться в нем,уже погрязла в вопросах.и вот вопросы ,которые накопились
1)как инициализировать например список из 3 элементов(кусок куда если можно)(как создается узел я не понимаю)
2)зачем в моем коде деструктор по умолчанию.препод просто написал,Ничего особо не объясняя
3)напишите пожалуйста пример хотя бы одной функции вместе с инициа нескольких узлов
4)и если есть у кого понятная книга по этой теме-ткните пожалуйста.
Благодарю

C++

#include <iostream>
using namespace std;
struct Single_node
{
    int val; // размерность списка
    Single_node *next; //указатель на след
    Single_node(int); //конструктор.он инициал размерность?
    Single_node(){}//незнаю зачем тут пустой конструктор
};
class Single_list
{
private:
    Single_node *head;//указатель на начало
    Single_node *tail;//указатель на конец
public:
    Single_list();// 2 пустых конструктора
    Single_list();// незнаю зачем они
    Single_list(int);//и этот тоже
    bool is_empty(); //пустой или нет
    void add_front(int);//добавить вначало
    int remove_front();//удалить сначала 
    bool find(); //есть или нету
    int get_nth(int); // получить н-тый
    int size();//размер
};
int main()
{
    Single_list list;
    for (int i = 0; i < 5; i++)
    {
        list add_front(i);
        print_slist(list);
    }
    while (!(list is_empty))
    {
        print_slist(list);
        list.remove_front();
    }
}
//должно выводить
//0
//1 0
//2 1 0
//3 2 1 0
//4 3 2 1 0
//4 3 2 1 0
//3 2 1 0
//2 1 0
//1 0
//0

zer0mail · 28.02.2016, 12:01

Элемент списка - объект, хранящий данные (целое число val и ссылку на следующий). Поэтому нужен конструктор. Конструктор по-умолчанию пусть присваивает val значение ноль. val хранит те данные, ради которых создан список и это никак ни его размерность, поскольку val-поле узла (элемента списка). Если список - дом, а узел - квартира, то val-номер квартиры, например.
Два пустых конструктора не бывает (что-то не так переписали). С find(), кстати, тоже напутали - не может быть функции "найти" без указания, что же ищется

Конструктор с одним параметром создает список с одним элементом (который хранит это значение).
Список с 3 элементами можно создать:
а) пустой, потом добавить 3
б) создать с одним и добавить 2.
Поскольку в вашем примере есть только "добавить в начало", первый в списке должен добавляться последним.
Хотя правильнее написать функцию "добавить в конец", т.к. без нее фактически получается не список, а стек.
И уж совсем круто - "добавить по индексу" (первым - индекс=0, последним - индекс=size()) и/или "добавить перед указанным".
Еще можно (но не обязательно) добавить счетчик числа элементов списка. Тогда функция size() просто будет возвращать его значение, а иначе ей придется пробегать по всему списку (впрочем, для учебных задач это допустимо).
Неясно, что означает int get_nth(int) - получить индекс по val или получить val по индексу или что-то еще.

Про списки на форуме много тем (а в интернете - вообще уйма), вот к примеру:Создать односвязный список из структур и вот Односвязный список объектов

zer0mail 2644 / 2220 / 239 Регистрация: 03.07.2012 Сообщений: 8,064 Записей в блоге: 1
	28.02.2016, 12:01	2
	Элемент списка - объект, хранящий данные (целое число val и ссылку на следующий). Поэтому нужен конструктор. Конструктор по-умолчанию пусть присваивает val значение ноль. val хранит те данные, ради которых создан список и это никак ни его размерность, поскольку val-поле узла (элемента списка). Если список - дом, а узел - квартира, то val-номер квартиры, например. Два пустых конструктора не бывает (что-то не так переписали). С find(), кстати, тоже напутали - не может быть функции "найти" без указания, что же ищется Конструктор с одним параметром создает список с одним элементом (который хранит это значение). Список с 3 элементами можно создать: а) пустой, потом добавить 3 б) создать с одним и добавить 2. Поскольку в вашем примере есть только "добавить в начало", первый в списке должен добавляться последним. Хотя правильнее написать функцию "добавить в конец", т.к. без нее фактически получается не список, а стек. И уж совсем круто - "добавить по индексу" (первым - индекс=0, последним - индекс=size()) и/или "добавить перед указанным". Еще можно (но не обязательно) добавить счетчик числа элементов списка. Тогда функция size() просто будет возвращать его значение, а иначе ей придется пробегать по всему списку (впрочем, для учебных задач это допустимо). Неясно, что означает int get_nth(int) - получить индекс по val или получить val по индексу или что-то еще. Про списки на форуме много тем (а в интернете - вообще уйма), вот к примеру:Создать односвязный список из структур и вот Односвязный список объектов 0

Опции темы