1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Tan |
Сообщение
#1
|
![]() Профи ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация: 10 |
Побегал по поиску, нашёл информацию о динамических структурах данных (изначально я был заинтересован односвязным списком), но насколько меня учили существуют односвязные списки с конечным и без конечного указателя(на данную терминологию я не напоролся). Не могли бы вы объяснить разницу между односвязным линейным списком с конечным указателем и без конечного указателя. И вообще, если кто-то считает что он может на пальцах разъяснить что в принципе из себя представляют вышеупомянутые списки, буду рад. На сколько я понимаю, что односвязный список - это список который в себе содержит 2 поля: дата и next, где next это адрес следующего элемента в динамической памяти. Такая структура ясна, а конечные указатели на что указывают ? (на конец списка ? =)).
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
![]() ![]() |
| мисс_граффити |
Сообщение
#2
|
![]() просто человек ![]() ![]() ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
1. полей не обязательно 2. может быть как больше, так и меньше (правда, назначения списка с всего одним полем-указателем на следующий элемент-я не вижу... но теоретически и такое возможно).
2. конечные указатели... я так понимаю, речь про то, что у последнего элемента может быть вместо указателя на следующий элемент нуль-указатель, а может быть указатель на первый элемент (то есть список получится циклическим) -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Tan Односвязный список. 4.03.2007 4:30
Tan то есть получается односвязный список без конечног… 4.03.2007 4:38
мисс_граффити циркулярные... как-то обычно говорят "цикличе… 4.03.2007 4:47
Tan понятно. А что ещё о них можно в курсовике написат… 4.03.2007 14:58
мисс_граффити поищи книжечку Н.Вирт. Алгоритмы и структуры данны… 4.03.2007 18:05
Tan Спасибо тебе и Вирту за паскаль и алгоритмы =) 4.03.2007 18:14![]() ![]() |
|
Текстовая версия | 7.12.2025 21:06 |