VPF::массив списков - Форум программистов

госик

Дата 13.10.2006, 19:15 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 13.10.2006

Репутация: нет
Всего: нет

Как создать массив списков и туда добавлять элементы?
Вот знаю, как добавить элемент просто в список, значит что-то куда-то надо добавить, что бы добавить в массив списков, а как сделать - понятия не имею!!! smile

Код


list *t=new list;
t->next=0;
(*pend)->i=key;
(*pend)->next=t;
*pend = t;

JackYF

Дата 13.10.2006, 19:47 (ссылка)

(нет голосов)

Загрузка ...

полуавантюрист

Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

Репутация: 18
Всего: 162

Код


list massive_list[N];
for ( int i = 0; i < N; ++i )
{
   massive_list[i] = new list;
}

for ( int i = 0; i < N; ++i )
{
...
massive_list[i]->... "твои обращения к i-ому списку"
...
}

--------------------

Пожаловаться на меня как модератора можно здесь.

Kuvaldis

Дата 13.10.2006, 19:54 (ссылка)

(нет голосов)

Загрузка ...

механик-вредитель

Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 11
Всего: 61

госик,
Пример
Идея: раньше ты использовал просто казатель на начало списка. теперь указатель - это член массива. Для доступа к конкретному списку используем индекс.
Например, хотим добавить в 3 список нулевой элемент.

Код


struct List
{
    int   data;
    List* next;
};

List*  ListMas[10];     // массив указателей на списки
List*  curr;
// добавляем в начало
curr = new List;
curr->next = ListMas[i];
curr->data = 0;
ListMas[3] = curr;

--------------------

Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей

JackYF

Дата 13.10.2006, 19:59 (ссылка)

(нет голосов)

Загрузка ...

полуавантюрист

Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

Репутация: 18
Всего: 162

Ну и потом, конечно, аналогично освободить память.

--------------------

Пожаловаться на меня как модератора можно здесь.

госик

Дата 13.10.2006, 20:02 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 13.10.2006

Репутация: нет
Всего: нет

значит *pend и *pbeg вообще не нужны? и зачем память освобождать?

Kuvaldis

Дата 13.10.2006, 20:08 (ссылка)

(нет голосов)

Загрузка ...

механик-вредитель

Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 11
Всего: 61

госик,

Цитата

*pend и *pbeg

нужны для кажого списка в отдельности

Чтобы хранить для каждого списка массива его начало и конец, можно сделать массив структур:

Код


struct ListMasElement
{
       List*  pbeg;
      List*  pend;
};

// массив списков объявить как
ListMasElement   ListMas[20];

Это сообщение отредактировал(а) Kuvaldis - 13.10.2006, 20:10

--------------------

Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей

госик

Дата 13.10.2006, 20:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 13.10.2006

Репутация: нет
Всего: нет

какие-то страсти прям, вообще тогда ничего не понятно, как это все связать в одной функции добавления

Это сообщение отредактировал(а) госик - 13.10.2006, 20:16

Kuvaldis

Дата 13.10.2006, 20:20 (ссылка)

(нет голосов)

Загрузка ...

механик-вредитель

Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 11
Всего: 61

у тебя есть массив ListMasElement ListMas[20];

Старая функция добавления требует, чтобы в нее передавали то, что будем добавлять + адрес начала и конца списка.

Допустим, что ты хочешь добавить данные в i список массива. Тогда свою старую функцию вызываешь примерно так
Add( ListMas[i].pbeg, ListMas[i].pend, int data);

Это сообщение отредактировал(а) Kuvaldis - 13.10.2006, 20:40

--------------------

Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »