Хэш таблица

[guroDragon]

Всем привет.
Вот создаю хэш таблицу. Не могу кое-что понять.
Вводимые данные - строка. Хэш фу-я - суммирует коды аски всех букв из строки и делит на 7. Ключи - от 0 до 6.

typedef struct _list
{
	char sr[100];
	struct _list *next;
}list_;

_list* head0,head1,head2,head3,head4,head5 ,head6;

То есть, мне нужно 7 списков.
Сначала я думал создать их отдельно, но понял, что потом будет много мороки. Решил создать массив из 7 структур.
Помогите, пожалуйста, как мне записать этот массив.
Я хотел бы сразу присвоить каждому элементу свой список, именно в объявлении. Типу _list *heads[]={head0,head1,head2}, но у меня выдаёт ошибку, что-то с указателями не то, но я не шарю что именно.
Не могу понять.
Спасибо.

[BDA]

1) Не нужно кросспостить
2)

typedef struct list
{
    char sr[100];
    struct list *next;
}list;
...
list *heads[7];
for (int i = 0; i < 7; ++i)
  heads[i] = NULL;

Когда хотите добавить в список новый элемент, то проверяете на NULL соответствующую "голову".

[guroDragon]

Сообщение от BDA

1) Не нужно кросспостить
2)

typedef struct list
{
    char sr[100];
    struct list *next;
}list;
...
list *heads[7];
for (int i = 0; i < 7; ++i)
  heads[i] = NULL;

Когда хотите добавить в список новый элемент, то проверяете на NULL соответствующую "голову".

То есть потом можно элементу массива присвоить список, да?
После того, как выполнился этот цикл?

[BDA]

Да. Алгоритм примерно:
Посчитали хеш
Выбрали список, куда добавлять
Если элемент NULL, то выделили память, занесли в структуру строку и указатель next инициализировали NULL, присвоили элементу адрес структуры
Если элемент не NULL, то проверили на совпадение со строкой, хранящейся в структуре по имеющемуся адресу, если совпало, то добавлять не нужно (наверное), а если не совпало, то по указателю в структуре движетесь по списку (сравнение проводить для каждой структуры в списке), пока не дойдете до NULL, куда нужно "привесить" новую структуру

[guroDragon]

Сообщение от BDA

Да. Алгоритм примерно:
Посчитали хеш
Выбрали список, куда добавлять
Если элемент NULL, то выделили память, занесли в структуру строку и указатель next инициализировали NULL, присвоили элементу адрес структуры
Если элемент не NULL, то проверили на совпадение со строкой, хранящейся в структуре по имеющемуся адресу, если совпало, то добавлять не нужно (наверное), а если не совпало, то по указателю в структуре движетесь по списку (сравнение проводить для каждой структуры в списке), пока не дойдете до NULL, куда нужно "привесить" новую структуру

Спасибо.
Это-то я понял, я просто не мог понять, как занести свои списки для хранения value в массив. Никак не получилось(

[BDA]

typedef struct list
{
    char sr[100];
    struct list *next;
} list;

list *h1, *h2;
list *heads[] = {h1, h2};

[guroDragon]

Сообщение от BDA

typedef struct list
{
    char sr[100];
    struct list *next;
} list;

list *h1, *h2;
list *heads[] = {h1, h2};

Вау, заработало. У меня вроде всё так же было. Только вот указатель был не возле переменных, а прям возле её типа. Это что-то меняет, да?

[BDA]

Если судить по коду в первом сообщении:
Объявлен тип list_, а производится попытка объявления переменных типа _list
Запись _list* head0,head1... обозначает _list* head и _list head1 (head0 - указатель на _list, head1 - переменная типа _list).

UPD
Пожалуйста

[guroDragon]

Сообщение от BDA

Если судить по коду в первом сообщении:
Объявлен тип list_, а производится попытка объявления переменных типа _list
Запись _list* head0,head1... обозначает _list* head и _list head1 (head0 - указатель на _list, head1 - переменная типа _list).

Спасибо большое!
Юный программист доволен :3

[guroDragon]

Гляньте, плиз, код. Что-то он вылетает при добавлении value в хэш таблицу.
Хэш функция - суммирование аски кодов всех символов стринга и деление на 7. Получается 7 кеев - 0,1,2,3,4,5,6.
Не знаю, из-за чего именно вылетает. Написаны 2 фу-и - добавление и вывод на экран. При использовании фу-и добавление, прога вылетает. Пишет, что добавление успешно завершено и тухнет.
Помогите, пожалуйста.
Спасибо.
ЗЫ. Дебагером пользоваться не умею, но вот что-то там прочёл при нахождение ошибки.
1 - program received signal sigtrap trace/breakpoint trap
2 - ntdll!RtlUnhandledExceptionFilter()
Не знаю, это важное что-то или просто хлам.

int f_add(const char str[100])
{
	int lngth;
	list *tmp;
	system("cls");
	fflush(stdin);
	fflush(stdout);
	lngth=0;
	for (int j=0;j<strlen(str);j++) lngth+=str[j];
	lngth=lngth%7;
	strcpy(tmp->data,str);
	tmp->next=NULL;
	if (heads[lngth]==NULL) heads[lngth]=tmp;
	else
	{
		while (heads[lngth]->next!=NULL) heads[lngth]=heads[lngth]->next;
		heads[lngth]->next=tmp;
	}
	printf(" The adding is successfully completed.\n");	
	return 0;
}

{
								num++;
								system("cls");
								do
								{
									fflush(stdin);
									system("cls");
									if (i!=0) printf(" Error.\n");
									printf(" Please, enter the string\n >>");
									gets(str);
									i++;
									
								}while ((strlen(str)<1) || (str[0]==' '));
								system("cls");	
								f_add(str);
								system("pause");
								break;