Como fazer uma função em C que faça inserção de string em ordem alfabética em uma lista duplamente encadeada?
Inserção de string de arquivos em uma lista duplamente encadeada
M
1 Resposta
1 like
A lista é ordenada, creio eu. Se é assim, você vai pegar e verificar cada um dos nós e identificar uma das 3 situações:
- A palavra é, na ordenação, posterior à palavra do nó em questão.
- A palavra é, na ordenação, anterior à palavra do nó em questão.
- A palavra é, na ordenação, a mesma palavra do nó em questão.
No primeiro caso, você passa para o próximo nó, até encontrar a posição de inserção daquela palavra.
No segundo, você já sabe que encontrou a posição, só precisa inserir a palavra
No terceiro, você precisa analisar se a palavra será inserida ou se não. Se não, só escolher se antes ou após o nó em questão.
Criado 27 de maio de 2018
Ultima resposta 28 de mai. de 2018
Respostas 1
Participantes 2
Alura Git Flow: entenda o que é, como e quando utilizar Entenda o que é Git Flow, como funciona seu fluxo com branches como Master, Develop, Feature, Release e Hotfix, além de vantagens e desvantagens.
Casa do Codigo Ontologias e Web Semantica: Do conceito a aplicacao Por Ivam Galvao Filho — Casa do Codigo