Eu estou realizando um trabalho para faculdade, e é basicamente sobre tabela Hash. No trabalho, eu tenho que fazer a tabela Hash de um n strings, por exemplo. Ao invés de fazer um array de array de caracteres (no caso, um array de strings), eu gostaria de implementar uma lista encadeada, porque sendo assim no final eu poderia adicionar mais strings na lista e na tabela hash.
Porém, estou tendo dificuldades em implementar uma lista encadeada de strings, pois não sei como a "célula", por exemplo, pode armazenar um vetor (no caso, a string, vetor de caracteres).
A ajuda que peço aqui então, é me ajudar a transformar o seguinte código que fiz (que gera palavras aleatórias de tamanho aleatórios) em uma lista encadeada. Basicamente, inserir a variável word[i] na lista encadeada.
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#include <locale.h>
int main() {
srand(time(NULL));
setlocale(LC_ALL, "");
int strQty = 100;
int strLimit = 11;
int ascMin = 97;
int ascMax = 122;
char words[strQty][strLimit];
// Gerando strings aleatorias
int i, j;
int size, letter;
for (i=0; i<strQty; i++) {
// Tamanho da palavra words[i] -- de 1 a 10.
size = rand()%(10)+1;
for (j=0; j<size; j++) {
letter = rand()%(ascMax-ascMin)+ascMin;
words[i][j] = (char)letter;
}
// Indica o fim da string
words[i][size] = '\0';
}
// Lendo strings geradas
for (i=0; i<strQty; i++) {
printf("Posição [%03d], tamanho [%02d], Palavra [%s]: ", i, strlen(words[i]), words[i]);
for (j=0; j<strlen(words[i]); j++) {
printf("%c", words[i][j]);
}
printf("\n");
}
}
No mais, aguardo as respostas e desde já agradeço a ajuda!