10 / 10 / 7
Регистрация: 23.12.2015
Сообщений: 950
1

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

25.11.2016, 07:01. Показов 596. Ответов 1
Метки нет (Все метки)

Есть у меня такой код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
    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'.
Вот как такое реализовать?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.11.2016, 07:01
Ответы с готовыми решениями:

Односвязный список: удалить элемент списка, если он чётный и следующий элемент отрицательный и нечётный
Здравствуйте. Задание на односвязные списки: удалить элемент списка, если он чётный и следующий...

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

односвязный список не вставляет последний элемент
крашит при вставке последнего( с остальными вроде все норм #include<iostream> using namespace...

Односвязный список добавить и удалить элемент
Удаление элемента происходит правильно а вот с добавлением чтото не то.....вроде вставляет в конец...

1
20 / 19 / 22
Регистрация: 22.06.2016
Сообщений: 130
25.11.2016, 07:31 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
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;
    }
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.11.2016, 07:31
Помогаю со студенческими работами здесь

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

В односвязный список добавляется последний нулевой элемент
Здравствуйте, такая проблема, почему-то в список добавляется последний нулевой элемент, в чем может...

Односвязный список: удалить последний элемент равный 0
Удалить последний элемент однонаправленного списка равный 0.

Односвязный список: найти элемент перед минимальным элементом
а вы можете подсказать как найти элемент перед минимальным элементом то есть {1,8,9,2,4} min=1 а...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru