Encadeamento de nós

Chamamos de estruturas de decisão encadeadas, quando uma estrutura de decisão está localizada dentro do lado falso da outra. Este tipo de estrutura também é conhecida como seleção “aninhada” ou seleção “encaixada”.

Qualquer que seja o termo usado para identificar a estrutura, o importante é que esse formato com uma estrutura de seleção dentro da outra permite fazer a escolha de apenas um entre vários comandos possíveis.

As estruturas de dados giram em torno do encadeamento dos nós que contém as informações armazenadas e processadas nestas estruturas. Em todas as estruturas nós temos a ocorrências de nós. E cada nó aponta para um ou vários nós de seu tipo.

Em C, o perfeito entendimento do encadeamento de nós é essencial para assimilar as estruturas de dados. Sendo assim, considero que a leitura desta dica o ajudará muito na implementação e alteração dos códigos contidos na minha seção de estruturas de dados.

Nas estruturas de dados em C, um nó é implementado como uma estrutura. Assim, a seguinte estrutura:

struct Pessoa{
  int codigo;

  char nome[80];
  struct Pessoa *proximo;

};

representa uma pessoa, contendo um código, um nome e um ponteiro para uma estrutura do mesmo tipo, ou seja, outra pessoa. Analise o código a seguir cuidadosamente:

#include <stdio.h>

#include <stdlib.h>
#include <string.h>

// estrutura Pessoa

struct Pessoa{

  char nome[80];
  int codigo;

// fim da estrutura Pessoa
  struct Pessoa *proximo;
};


  // vamos criar a primeira Pessoa
int main(int argc, char *argv[])
{

    sizeof(struct Pessoa));
  struct Pessoa *pessoa1 = (struct Pessoa*)malloc(
  pessoa1->codigo = 1;

  // vamos criar a segunda Pessoa
  strcpy(pessoa1->nome, "Henrique da Silva");
  pessoa1->proximo = NULL;


  strcpy(pessoa2->nome, "Rangel Victor");
  struct Pessoa *pessoa2 = (struct Pessoa*)malloc(
    sizeof(struct Pessoa));
  pessoa2->codigo = 2;

    sizeof(struct Pessoa));
  pessoa2->proximo = NULL;

  // vamos criar a terceira Pessoa
  struct Pessoa *pessoa3 = (struct Pessoa*)malloc(

  // vamos exibir os dados destas estruturas
  pessoa3->codigo = 3;
  strcpy(pessoa3->nome, "Renan Leme");
  pessoa3->proximo = NULL;


  printf("%d - %s\n\n", pessoa3->codigo, pessoa3->nome);
  printf("%d - %s\n", pessoa1->codigo, pessoa1->nome);
  printf("%d - %s\n", pessoa2->codigo, pessoa2->nome);

  system("pause");
  return 0;

}

Neste código nós temos a criação de três estruturas do tipo Pessoa, cada uma contendo dados diferentes. Note que o campo proximo de cada uma recebe o valor NULL, ou seja, não aponta para lugar nenhum. Vamos concentrar nossa atenção neste campo proximo. Veja o trecho de código a seguir:

// o campo proximo da primeira pessoa aponta para a
// segunda pessoa
pessoa1->proximo = pessoa2;

// terceira pessoa
// o campo proximo da segunda pessoa aponta para a
pessoa2->proximo = pessoa3;

// terceira pessoa continua apontando para lugar nenhum
// só temos três pessoas, então o campo proximo da

pessoa3->proximo = NULL;

É aqui que a mágica do encadeamento acontece. Note que o campo proximo de cada estrutura aponta para a estrutura seguinte, com exceção da terceira estrutura, que continua apontando para NULL.

E, agora que o encadeamento está feito, "pular" de uma estrutura para outra é questão de seguir a ligação entre os nós. Veja, por exemplo, como exibimos os dados da terceira estrutura a partir de uma referência à primeira estrutura:

printf("%d - %s\n", pessoa1->proximo->proximo->codigo,

  pessoa1->proximo->proximo->nome);

É claro que se tivermos algumas centenas de nós, o uso desta forma de encadeamento não é nada viável. Mas isso é assunto para as outras dicas. Para finalizar, veja o código completo para esta discussão:

#include <stdio.h>

#include <stdlib.h>
#include <string.h>

// estrutura Pessoa

struct Pessoa{

  char nome[80];
  int codigo;

// fim da estrutura Pessoa
  struct Pessoa *proximo;
};


  // vamos criar a primeira Pessoa
int main(int argc, char *argv[])
{

    sizeof(struct Pessoa));
  struct Pessoa *pessoa1 = (struct Pessoa*)malloc(
  pessoa1->codigo = 1;

  // vamos criar a segunda Pessoa
  strcpy(pessoa1->nome, "Henrique da Silva");
  pessoa1->proximo = NULL;


  strcpy(pessoa2->nome, "Rangel Victor");
  struct Pessoa *pessoa2 = (struct Pessoa*)malloc(
    sizeof(struct Pessoa));
  pessoa2->codigo = 2;

    sizeof(struct Pessoa));
  pessoa2->proximo = NULL;

  // vamos criar a terceira Pessoa
  struct Pessoa *pessoa3 = (struct Pessoa*)malloc(

  // o campo proximo da primeira pessoa aponta para a
  pessoa3->codigo = 3;
  strcpy(pessoa3->nome, "Renan Leme");
  pessoa3->proximo = NULL;

  // segunda pessoa

  // só temos três pessoas, então o campo proximo da
  pessoa1->proximo = pessoa2;
  // o campo proximo da segunda pessoa aponta para a
  // terceira pessoa
  pessoa2->proximo = pessoa3;

  printf("%d - %s\n", pessoa1->codigo,
  // terceira pessoa continua apontando para lugar nenhum
  pessoa3->proximo = NULL;

  // exibe os dados do primeiro nó
    pessoa1->nome);

  // exibe os dados do segundo nó

    pessoa1->proximo->proximo->nome);
  printf("%d - %s\n", pessoa1->proximo->codigo,
    pessoa1->proximo->nome);

  // exibe os dados do terceiro nó
  printf("%d - %s\n", pessoa1->proximo->proximo->codigo,

  system("pause");
  return 0;

}




Um exemplo prático:






1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22


#include <stdio.h>

#include <stdlib.h>

int main (void)

{

    int N1, N2 ;

    printf("Digite o primeiro numero: ");

    scanf("%d", &N1);

    printf("Digite o segundo numero: ");

    scanf("%d", &N2);

     

    if (N1 == N2)

       printf("Os numeros são iguais!"); 

    else

       if (N1 > N2)

          printf("O maior valor e = %d", N1);

       else

          printf("O maior valor e = %d", N2); 

           

    printf("\n");

    system("pause");

    return (0); 

}         



Tela de execução do código acima: