Como fazer uma função em C que faça inserção de string em ordem alfabética em uma lista duplamente encadeada?
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.
1 curtida