Busca de palavras

[Lucas Alves_766301]

Olá, Bom dia.

Gostaria de saber se alguém pode me ajudar.

Eu estou tentando desenvolver um projeto que precisa de buscar as palavras do dicionário. Para isso, pretendo trnasformar todas as letras em um enorme grafo para que assim a busca se torne mais rápida (se, por exemplo, na terceira letra não existe palavra, não é necessário continuar a busca, ganhando tempo)

O problema é que infelizmente meu curso de programação não chegou a se aprofundar nas ferramentas necessárias como class, structs, lists.

Ando procurando tutoriais na internet, mas realmente está bem difícil. Alguém teria alguma dica ou algo pra ajudar?

Aqui segue o começo de um código que tentei fazer, mas acho que está tudo errado rs

 

 

//

#include <iostream>

#include <list>

#include <algorithm> 

#include <stack> 

 

using namespace std;

 

class LetterNode {

 

char Letter;

list<LetterNode> Children;

 

}

 

void AddWordtoNode (char*Word1, LetterNode*root) {

LetterNode*child=null;

for (int i=0; i<root->size(); i++) {

if (root->children.Letter==word[0]){

child=&root->children;

break;

}

if (child==null){

child=new LetterNode();

child->Letter=Word;

root->children.push.bao(child);

}

}

}