0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
|
|
1 | |
Односвязный список: уничтожить н-ный эл-т и на его место поместить эл-т, нр которого хранится в н-ном эл-те08.04.2013, 19:20. Показов 2047. Ответов 34
Метки нет (Все метки)
Написать функцию, которая уничтожает n-ный элемент в списке и на его место помещает элемент, номер которого хранится в n-ном элементе. (перебирать связи, а не копировать значения элементов)
Программа должна давать возможность создать односвязный список (используя динамические структуры данных), в котором хранятся значения определенного типа. Должна быть предусмотрена возможность пополнить список новым элементом (добавить элемент в конец списка), напечатать список, уничтожить список. Уничтожая список, нужно корректно освободить память. В главной программе: а)должна быть возможность вводить элементы списка (создать произвольный список), b)применить написанную функцию к списку c)напечатать список после работы функции d)в конце уничтожить список (используя delete)
0
|
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
|
||||||
08.04.2013, 20:49 | 2 | |||||
w0nder,
1
|
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
|
|
14.04.2013, 13:27 [ТС] | 3 |
yoghurt92, спасибо огромное, а можно еще комментариев побольше дописать, если не затруднит?
0
|
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
|
||||||
14.04.2013, 14:28 | 4 | |||||
w0nder,
1
|
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
|
|
14.04.2013, 19:58 [ТС] | 5 |
yoghurt92, выдает ошибку undefined reference to `WinMain@16'
По-моему, не хватает функции main, но не пойму, куда ее вставлять А хотя все, разобралась. Не думая удалила фрагмент, нужный для русской раскладки
0
|
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
|
|||||||||||
14.04.2013, 20:02 | 6 | ||||||||||
w0nder, main тут есть, просто у меня в восьмой студии она
1
|
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
|
|
14.04.2013, 20:08 [ТС] | 7 |
yoghurt92, и я немного не пойму: как работает case1? Ввожу несколько чисел, а в консоли выводится первое, а вместо остальных - "?"
0
|
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
|
|
14.04.2013, 20:09 | 8 |
w0nder, вы работает с меню, для добавления нового элемента каждый раз нажимайте 1.
1
|
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
|
|
14.04.2013, 20:14 [ТС] | 9 |
yoghurt92, а, понятно. А как работает case2? От ввода номера элемента ничего не меняется
0
|
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
|
|
14.04.2013, 20:19 | 10 |
w0nder, номер элемента должен быть действительным(т.е. если ввели 5, значит в списке должно быть как минимум 5 элементов, в противном случае изменений нет)
0
|
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
|
|
14.04.2013, 20:22 [ТС] | 11 |
0
|
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
|
||||||
14.04.2013, 20:36 | 12 | |||||
w0nder, сейчас разберемся)
Добавлено через 10 минут w0nder,
1
|
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
|
|||||||||||
15.04.2013, 20:21 [ТС] | 13 | ||||||||||
yoghurt92, теперь работает, спасибо!
Добавлено через 23 часа 39 минут yoghurt92, можно еще, если не затруднит, пояснить немного по поводу счетчика? Именно:
0
|
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
|
|
15.04.2013, 20:49 | 14 |
w0nder, здесь счетчик инициализируется значением 1, запись равна count_f = 1
здесь по аналогии указатель инициализируется NULL ну тут как не трудно догадаться переменная number инициализируется значением элемента списка Ptr для поиска элемента со значение Ptr -> data
1
|
503 / 352 / 94
Регистрация: 22.03.2011
Сообщений: 1,112
|
|
15.04.2013, 21:20 | 15 |
Наоборот.
Добавлено через 1 минуту Инициализируйте, а не присваивайте. Добавлено через 44 секунды Константность излишня. Ниже происходит копирование.
0
|
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
|
|
15.04.2013, 21:21 | 16 |
stima, вы собираетесь в классе инициализировать поля? Это возможно только в конструкторе или методами.
0
|
503 / 352 / 94
Регистрация: 22.03.2011
Сообщений: 1,112
|
||||||
15.04.2013, 21:23 | 17 | |||||
По договоренности, добавление в список должно происходить за константную сложность.
Добавлено через 1 минуту
0
|
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
|
|
15.04.2013, 21:24 | 18 |
stima, инициализация в конструкторе, присваивание уже может быть в методах.
0
|
503 / 352 / 94
Регистрация: 22.03.2011
Сообщений: 1,112
|
||||||
15.04.2013, 21:26 | 19 | |||||
Инициализация в списке инициализации.
Вовпрос на засыпку, как проинициализировать закрытые поля базового класса?)
0
|
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
|
|
15.04.2013, 21:28 | 20 |
stima, это я у вас хотел спросить
0
|
15.04.2013, 21:28 | |