72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
||||||
1 | ||||||
линейный однонаправленный список (вопрос по сути)15.08.2010, 15:43. Показов 7514. Ответов 12
Метки нет (Все метки)
Не понимаю смысла линейного однонаправленного списка.
Допустим есть список:
0
|
15.08.2010, 15:43 | |
Ответы с готовыми решениями:
12
Однонаправленный линейный список Линейный однонаправленный список Линейный однонаправленный список Линейный однонаправленный список |
17 / 17 / 2
Регистрация: 02.05.2010
Сообщений: 122
|
||||||
15.08.2010, 15:48 | 2 | |||||
Вот тебе Реализация - односвязный список
если я правильно поняла, тебе это нужно?
1
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
|
15.08.2010, 16:12 [ТС] | 3 |
в 20 строчке наверное адрес текущего элемента списка?
0
|
17 / 17 / 2
Регистрация: 02.05.2010
Сообщений: 122
|
|
15.08.2010, 16:23 | 4 |
это последний элемент списка
тут по определению Односвязный список - это совокупность объектов, называемых элементами списка, в которой каждый объект содержит информацию о местоположении следующего, связанного с ним объекта.
1
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
|
15.08.2010, 18:42 [ТС] | 5 |
огромное спасибо! всё стало ясно!
Добавлено через 1 час 24 минуты 79 и 80 строку можно заменить на одну лишь 80. я не прав?
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
15.08.2010, 18:44 | 6 | |||||
velodro, Вроде как нет) Обе важны.
0
|
17 / 17 / 2
Регистрация: 02.05.2010
Сообщений: 122
|
|
15.08.2010, 18:49 | 7 |
не, нельзя
0
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
|
15.08.2010, 18:58 [ТС] | 8 |
Tail.next=temp
Tail=temp одно и тоже?
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
15.08.2010, 19:05 | 9 |
velodro, нет.
0
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
15.08.2010, 19:13 | 10 |
сказали же, что нет. Происходит добавление элемента в хвост списка. Описываю подробно:
Тебе привели код с подробными комментариями. Постарайся разобраться сам, так ты лучше поймешь предмет этой темы. Отладь программу в пошаговом режиме, просмотри значение переменных в ключевых шагах, организуй печать промежуточных данных. Можешь даже испробовать свой вариант, посмотришь, что получится. Вот тогда и разберешься, что к чему. Плохо, что функции деструктора в приведенном примере выполняет рядовой метод. А еще хуже, что этот метод не вызывается для удаления списка.
0
|
0 / 0 / 0
Регистрация: 19.08.2010
Сообщений: 8
|
|
19.08.2010, 18:27 | 11 |
Действительно, деструктор тут не высвобождает динамическую память, он лишь уничтожает связи между записями, не уничтожая их. А вот как бы высвободить память правильно - другой интересный вопрос.
0
|
4 / 4 / 0
Регистрация: 03.12.2009
Сообщений: 8
|
|
31.03.2011, 13:06 | 12 |
А можно добавлять новые элементы не в конец, а в начало списка?
0
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
31.03.2011, 16:45 | 13 |
Iriska_humory, можно
0
|
31.03.2011, 16:45 | |
31.03.2011, 16:45 | |
Помогаю со студенческими работами здесь
13
Линейный однонаправленный список Линейный циклический однонаправленный список Линейный однонаправленный список. Удаление элементов Линейный однонаправленный список; ошибка сегментации Переписать слова предложения в однонаправленный линейный список Однонаправленный линейный список абонентов телефонной станции Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |