2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Односвязный список. Замкнулся или нет?
Сообщение14.12.2016, 00:58 


05/09/12
2587
Хуже того - если воспринимать односвязный список как абстрактный тип данных, реализующий конструктор и геттеры головы/хвоста, при соблюдении нужных инвариантов (типа head (cons a b) == a), то вопрос «где находится» объект вообще не имеет смысла. Потому что нет ни модели линейной адресации памяти, ни вообще памяти как таковой.

 Профиль  
                  
 
 Re: Односвязный список. Замкнулся или нет?
Сообщение14.12.2016, 01:40 
Аватара пользователя


11/12/16
13195
уездный город Н
_Ivana

Хмм. Видимо, не зря прозвучало слово "указатель". По условию задачи указатели есть. Конечно, это не имеет отношение к абстракции односвязного списка, что Вы убедительно продемонстрировали.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу Пред.  1, 2

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group