Добавление элемента в конец списка

@valeriy007 · Регистрация: 27.10.2014

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

Решил перегрузить функцию добавления элемента, чтоб пользователь мог выбрать куда добавить новый элемент, в начало (перед первым) или в конец (после последнего).

Кликните здесь для просмотра всего текста

C++

struct List{
private:
    Rab elem;
    List *next; 
public:
    List *begin = NULL;
    List *end = NULL;
    
 
    void add(const char *x)
    {
        List *add = new List;
        add->elem.name = new char[strlen(x) + 1];
        strcpy(add->elem.name, x);
        //strcpy_s(add->elem.name, strlen(x) + 1, x);
        add->next = NULL;
        if (!begin)
            begin = add;
        else
            end->next = add;
        end = add;
    }
 
    void add(const char *x, List *point)
    {
        List *add = new List;
        add->elem.name = new char[strlen(x) + 1];
        strcpy(add->elem.name, x);
        add->next = NULL;
        if (!begin)     
            begin = add;        
        else if (point == begin)
        {
            add->next = begin;
            begin = add;
        }
        else
        {
            end->next = add;
            end = add;
        }
    }

Все хорошо да вот только не работает добавление в конец списка, за него отвечает вот этот кусочек

C++

        else
        {
            end->next = add;
            end = add;
        }

Появляется ошибка при добавлении второго элемента. Помогите разобраться...

Первый этап обработки исключения по адресу 0x0027A086 в trenList.exe: 0xC0000005: нарушение прав доступа при записи по адресу 0x00000004.
Необработанное исключение по адресу 0x0027A086 в trenList.exe: 0xC0000005: нарушение прав доступа при записи по адресу 0x00000004.

@_Valera_ · 16.07.2015, 01:58

Сообщение от valeriy007

add->next = begin;
* * * * * * begin = add;

Тут он сам на себя будет указывать(в качестве след элемента цепи )

@valeriy007 · 16.07.2015, 11:37 **[ТС]**

Сообщение от _Valera_

Тут он сам на себя будет указывать(в качестве след элемента цепи )

Не понял

@_Valera_ · 16.07.2015, 14:40

Сообщение от valeriy007

Не понял

я тоже, дайте весь код.

@valeriy007 · 16.07.2015, 16:21 **[ТС]**

Сообщение от _Valera_

дайте весь код.

Кликните здесь для просмотра всего текста

C++

struct Rab
{   
    char *name; 
};
 
struct List{
private:
    Rab elem;
    List *next; 
public:
    List *begin = NULL;
    List *end = NULL;
    
 
    void add(const char *x)
    {
        List *add = new List;
        add->elem.name = new char[strlen(x) + 1];
        strcpy(add->elem.name, x);
        //strcpy_s(add->elem.name, strlen(x) + 1, x);
        add->next = NULL;
        if (!begin)
            begin = add;
        else
            end->next = add;
        end = add;
    }
 
    void add(const char *x, List *point)
    {
        List *add = new List;
        add->elem.name = new char[strlen(x) + 1];
        strcpy(add->elem.name, x);
        add->next = NULL;
        if (!begin)     
            begin = add;        
        else if (point == begin)
        {
            add->next = begin;
            begin = add;
        }
        else
        {
            end->next = add;
            end = add;
        }
    }
void cprint()
    {
        for (int i = 0; i < size(); i++)
            std::cout << print(i) << std::endl;
    }
 
    auto print(int num) -> decltype(elem.name)
    {
        List *iter = begin;
        int it = 0;
        while (iter)
        {
            if (it == num)
                return iter->elem.name;
            iter = iter->next;
            it++;
        }
        return "NULL";
    }
    
    auto Begin() -> decltype(elem.name)
    {
        return begin->elem.name;
    }
 
    auto End() -> decltype(elem.name)
    {
        return end->elem.name;  
    }
 
    int size()
    {
        List *iter = begin;
        int count = 0;
        while (iter)
        {
            count++;
            iter = iter->next;
        }
        return count;   
    }
 
};

С auto и decltype игрался чтоб функция возвращала нужные мне значения.

@_Valera_ 495 / 377 / 136 Регистрация: 27.01.2015 Сообщений: 1,588
	16.07.2015, 01:58	2
	Сообщение от valeriy007 add->next = begin; * * * * * * begin = add; Тут он сам на себя будет указывать(в качестве след элемента цепи ) 0

@valeriy007 81 / 25 / 19 Регистрация: 27.10.2014 Сообщений: 420
	16.07.2015, 11:37 [ТС]	3
	Сообщение от _Valera_ Тут он сам на себя будет указывать(в качестве след элемента цепи ) Не понял 0

@_Valera_ 495 / 377 / 136 Регистрация: 27.01.2015 Сообщений: 1,588
	16.07.2015, 14:40	4
	Сообщение от valeriy007 Не понял я тоже, дайте весь код. 0

	16.07.2015, 16:21