Вставить элемент в односвязный список

@DenKG · Регистрация: 23.12.2015

Есть у меня такой код:

C++

    Node *pv = new Node;
    //Node *b;
    char symbol;
    pv = head;
    valcount++;
    if (pv->item == 'A') {
        while (pv->next != NULL) {
            pv = pv->next;
        }
        if (pv->next == NULL) {
            pv->item = 'A';
            valcount++;
        }
    }

Этот код ЗАМЕНЯЕТ последний элемент списка, а нужно, чтобы он добавлял. То есть, если голова списка - это 'A', то в конце он создает новый узел со значением 'A'.
Вот как такое реализовать?

@kodzuru · 25.11.2016, 07:31

C++

void AddEnd(List** begin, const A* a) {
    List* p = *begin;
    List* t = new List;
    t->a = *a;
    t->next = NULL;
    while (1)
    {
        if (p->next == NULL) {
            p->next = t;
            break;
        }
        p = p->next;
    }
}

Опции темы