Список. Опции

[Jenya7]

есть структура.

Код

struct parent
{
  uint8_t name[40];
  uint32_t a;
  uint32_t b;
  struct parent *next
}parent;

можно организовать список со вставкой и удалением элементов списка.
а если я хочу вставить список в эту структуру. возможно ли такое?

struct parent
{
uint8_t name[40];
uint32_t a;
uint32_t b;
тут вставить список
struct parent *next
}parent;

я имею в виду вставить список других элеметов

Код

struct child
{
  uint8_t name[40];
  uint32_t a;
  uint32_t b;
  struct child *next
}child;

Сообщение отредактировал Jenya7 - Mar 3 2016, 09:37

[XVR]

а вот интересно. при вставке нового элемента он должен быть глобальным? а если его еще нет?

Списки обычно делаются на динамической памяти - malloc и free вам в помощь (ну или new и delete)

[Jenya7]

Списки обычно делаются на динамической памяти - malloc и free вам в помощь (ну или new и delete)

malloc и free этого как раз я хочу избежать. в эмбедед это плохо.
посоветовали создать свой struct parent my_memory[100]; и туда вносить/удалять элементы. проблема если я удаляю элемент в середине - что делать? сдвигать все элементы влево?

[XVR]

malloc и free этого как раз я хочу избежать. в эмбедед это плохо.
посоветовали создать свой struct parent my_memory[100]; и туда вносить/удалять элементы.

И чем это отличается от своего собственного malloc/free? И отдать сразу 100 штук структур, даже если реально будет использоваться одна - это хорошо?

Код

проблема если я удаляю элемент в середине - что делать? сдвигать все элементы влево?

Если вам нужен именно список, то сдвигать не надо (просто потом переиспользуете освобожденный элемент под другой элемент списка). Если нужен массив - то да, сдвигать.

В общем вам нужен менеджер памяти, а уж будет это стандартный malloc/free из libc или ваш собственный malloc/free роли не играет

[Jenya7]

И чем это отличается от своего собственного malloc/free? И отдать сразу 100 штук структур, даже если реально будет использоваться одна - это хорошо?

Код

проблема если я удаляю элемент в середине - что делать? сдвигать все элементы влево?

Если вам нужен именно список, то сдвигать не надо (просто потом переиспользуете освобожденный элемент под другой элемент списка). Если нужен массив - то да, сдвигать.

В общем вам нужен менеджер памяти, а уж будет это стандартный malloc/free из libc или ваш собственный malloc/free роли не играет

я понял. главная проблема malloc это фрагментация. но мне подсказали что если я удаляю элемент из середины на его место можно подставить последний.

Сообщение отредактировал Jenya7 - Mar 3 2016, 13:42