Что такое мультисписок?

Question

[bender0321]

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


Вот мои попытки реализовать мультисписок.

typedef struct Lesson Lesson;

typedef struct Strudent{
    char* Name;
    Strudent* next_strudent;
    Lesson* next_lesson;
}Strudent;

typedef struct Lesson{
    char* Name;
    Strudent* next_strudent;
    Lesson* next_lesson;
} Lesson;

Пожалуйста приведите пример мультисписка + пример в вставки элементов.

Answer 1

[Mercury13]

Мультисписок имеет несколько указателей «next» и позволяет собирать несколько (до N) не связанных друг с другом списков по разным признакам, не дублируя полезной нагрузки.

typedef enum {
  LI_A, LI_B, LI_N
} ListIndex;

enum { LEN = 40 };

typedef struct {
  Entry* next[LI_N];
  char name[LEN];
} Entry;

typedef Entry* PEntry;
PEntry heads[LI_N], tails[LI_N];    // считаем, что = NULL

int isIn(ListIndex aIndex, Entry* aEntry)
{
  return (aEntry->next[aIndex] || tails[aIndex] == aEntry);
}

void addExisting(ListIndex aIndex, Entry* aEntry)
{
   /* Уже есть? Поскольку такой код чреват ошибками, лучше всё же проверить */
  if (isIn(aIndex, aEntry))
    return;
  if (tails[aIndex]) {
    tails[aIndex]->next = aEntry;
    tails[aIndex] = aEntry;
  } else {
    heads[aIndex] = tails[aIndex] = aEntry;
  }
}

Entry* addNew(ListIndex aIndex, char* aName)
{
  int i;
  Entry* newEntry = (Entry*)malloc(sizeof(Entry));
  strncpy(entry->name, aName, LEN);
  entry->name[LEN-1] = '\0';
  for (i = 0; i < LI_N, ++i)
    entry->next[i] = NULL;
  addExisting(aIndex, entry);
  return entry;
}

/* closure — т.н. замыкание, передача контекста, из которого была
   вызвана функция, вызывающая callback */
typedef void(*ListCallback)(Entry* aEntry, void* aClosure);

void traverseList(ListIndex aIndex, ListCallback aCallback, void* aClosure)
{
  Entry* entry = heads[aIndex];
  while (entry) {
    aCallback(aEntry, aClosure);
    entry = entry->next[aIndex];
  }
}

О замыкании можно прочитать тут: Для чего нужны замыкания в C++ и как вы их используете?

Answer 2

[Axian Ltd.]

Ищем на Хабре... И находим ! Структура данных Java. Как сделать multilist?