0

Доброго времени суток, господа программисты! Имеется у меня задание написать функции сериализации и десериализации двусвязног списка, а поскольку я столкнулся с этим впервые, несовсем понимаю как все это дело должно выглядеть.У кого какие соображения по этому поводу? Может какие-то примеры или статейки можете посоветовать буду очень рад)))

Примечание: сериализация подразумевает сохранение и восстановление полной структуры списка, включая взаимное соотношение его элементов между собой

1
  • Давайте начнём с простого: а элементы списка как вы сериализуете? Вы пользуетесь каким-то фреймворком, или вручную?
    – VladD
    2 мар 2014 в 11:04

1 ответ 1

2

Для начала прочтите, что такое сериализация, например здесь

В вашем случае, т.к. это лабораторная, а не реальный проект, я бы поступил просто (если конечно в лабораторной нет никаких оговорок) - берете последовательно данные из списка и отправляете в файл, через пробел например. При десириализации создаете список, последовательно читаете из файла и добавляете в список.

11
  • 1
    прочитал, но вся проблема в том что нужно все это своими руками сделать, а я не знаю даже с какой стороны ко всему этому делу подступить
    – Vovito
    4 мар 2014 в 18:20
  • @Uchiha1992, Вам же @nanotexnik явно сказал (только кратко): последовательно проходите список от начала и пишете в файл данные, которые хранятся в элементах списка (естественно, без указателей). Для десериализации читаете эти данные из файла и для каждой порции создаете элемент списка и вставляете его в хвост нового списка.
    – avp
    4 мар 2014 в 19:54
  • 1
    @Uchiha1992, я вам расскажу страшную вещь - вы иначе как циклом по всем записям не пройдете.
    – etki
    5 мар 2014 в 7:01
  • 1
    @DreamChild, memcpy по связному списку? Да и внутри memcpy все равно цикл. Чудес не бывает.
    – avp
    5 мар 2014 в 8:24
  • 1
    @Uchiha1992, вот так сойдет? Безусловно нет. При сериализации Вы теряете информацию о разбиении списка на элементы.
    – avp
    5 мар 2014 в 8:29

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.