Добавление узла в конец связанного списка - C ++

Question

Добавление узла в конец связанного списка - C ++

0

Я не могу заставить эту программу присоединить узел к концу связанного списка. Я знаю, что он должен что-то сделать с помощью функции "addBack", потому что функция "addFront" работает отлично. Я думаю, этого должно быть достаточно, но если требуется больше кода, просто спросите, и вы получите.

template <typename E>
void SLinkedList<E>::addBack(const E& e)
{
    E *temp = head;
    while (temp -> next != NULL)
        temp = temp -> next;
    SNode<E> * v = new SNode<E>;
    temp -> next = v;
    v -> elem = e;
    v -> next = NULL;
}

Easter Hare 11 сен. 2014, в 10:16

Источник

1

Вы должны изменить E *temp = head на SNode<E> *temp = head , потому что temp - это указатель узла, с которым вы идете до конца. Компилятор должен был предупредить вас об этом. Там не было никаких сообщений?
Notinlist 11 сен. 2014, в 07:23
1

Это выглядит не совсем правильно. E - это тип элемента, а не тип узла управления. Как вы ожидаете E *temp = head; даже компилировать, гораздо меньше работы (предполагается , что head является SNode<T>* И даже если фиксировано, это еще не будет работать, так как он не будет обновлять указатель головы на начальной вставки (первая вставка).
WhozCraig 11 сен. 2014, в 07:24
0

Кроме того, я рекомендую вам держать last указатель рядом с head , чтобы доступ к концу мог быть быстрее.
Notinlist 11 сен. 2014, в 07:24
0

у вас есть ошибка компилятора?
shivakumar 11 сен. 2014, в 07:26
0

О, хорошо ... Между вашими комментариями и ответом, я думаю, что я понял это ... И да, у меня были ошибки компилятора, но я не потратил время, чтобы узнать, на что они ссылаются ... Я знаю, что это очень неосведомленный обо мне, но в прошлом единственные ошибки, с которыми я столкнулся, были чрезвычайно легко исправить (как правило, опечатки и еще много чего)
Easter Hare 11 сен. 2014, в 07:50
0

Быть осторожен. Вы храните указатель ссылки. Предполагая, что вы используете slinkedlist.addBack(object) (объект является экземпляром), а не slikderlist.addBack(*object) (объект является указателем) В вашем коде вы должны быть уверены, что при удалении ссылочного объекта (т.е. он выходит из области видимости) вы также удаляете его из списка.
Jepessen 11 сен. 2014, в 08:25

Показать ещё 4 комментария

Теги:

c++

templates

linked-list

1 ответ

Ещё вопросы

Вы должны изменить E *temp = head на SNode<E> *temp = head , потому что temp - это указатель узла, с которым вы идете до конца. Компилятор должен был предупредить вас об этом. Там не было никаких сообщений?
Это выглядит не совсем правильно. E - это тип элемента, а не тип узла управления. Как вы ожидаете E *temp = head; даже компилировать, гораздо меньше работы (предполагается , что head является SNode<T>* И даже если фиксировано, это еще не будет работать, так как он не будет обновлять указатель головы на начальной вставки (первая вставка).
Кроме того, я рекомендую вам держать last указатель рядом с head , чтобы доступ к концу мог быть быстрее.
О, хорошо ... Между вашими комментариями и ответом, я думаю, что я понял это ... И да, у меня были ошибки компилятора, но я не потратил время, чтобы узнать, на что они ссылаются ... Я знаю, что это очень неосведомленный обо мне, но в прошлом единственные ошибки, с которыми я столкнулся, были чрезвычайно легко исправить (как правило, опечатки и еще много чего)
Быть осторожен. Вы храните указатель ссылки. Предполагая, что вы используете slinkedlist.addBack(object) (объект является экземпляром), а не slikderlist.addBack(*object) (объект является указателем) В вашем коде вы должны быть уверены, что при удалении ссылочного объекта (т.е. он выходит из области видимости) вы также удаляете его из списка.

Usama Tariq · Accepted Answer · 2014-09-11T06-34-00.000Z

У вас были две проблемы с этим кодом. Сначала голова не является указателем типа E, а является указателем типа SNode. 2-й список может быть пустым при добавлении первого элемента (голова будет NULL). Поэтому вам нужно обрабатывать этот случай отдельно. Следующий код должен работать:

template <typename E>
void SLinkedList<E>::addBack(const E& e)
{
    SNode<E> * v = new SNode<E>;
    v -> elem = e;
    v -> next = NULL;

    if(head == NULL) //list is empty
        head = v;
    else
    {
        SNode<E> *temp = head;
        while (temp -> next != NULL)
            temp = temp -> next;
        temp -> next = v;
    }
}

Однако для более быстрых вставок вы должны иметь два указателя, как для головы, так и для хвоста списка. Вам не нужно будет перебирать весь список, чтобы найти хвост. Однако тогда вам придется обслуживать как голову, так и хвост при добавлении и удалении узла из списка. Это будет функция, если у вас есть оба указателя:

template <typename E>
void SLinkedList<E>::addBack(const E& e)
{
    SNode<E> * v = new SNode<E>;
    v -> elem = e;
    v -> next = NULL;

    if(head == NULL) //list is empty
        head = tail = v;
    else
        tail -> next = v;
}

Большое спасибо! Я сделаю необходимые исправления и прокомментирую мой успех (надеюсь).
Нет такой удачи ... Я получаю сообщения об ошибках для return(ptd); из "tidtable.c"
Я понятия не имею, что это значит, но вы могли бы пролить свет на эту ошибку для меня.
Я забираю это обратно ... Видимо, он отказался компилироваться на моем компьютере, но как только я попал в лабораторию, он сразу же скомпилировался и работал на компьютере лаборатории -_-
Рад знать, я надеюсь, что ваша проблема была решена :)