0

Preciso entender o que cada comando desse é capaz de de fazer, pois está sem comentários.

struct Node{
    int num;
    struct Node *prox;
};

typedef struct Node node;

int tam;

int vazia(node *LISTA)
{
    if(LISTA->prox == NULL)
        return 1;
    else
        return 0;
}

node *aloca()
{
    node *novo=(node *) malloc(sizeof(node));
    if(!novo){
        printf("Sem memoria disponivel!\n");
        exit(1);
    }else{
        printf("Novo elemento: ");
        scanf("%d", &novo->num);
        return novo;
    }
}
2
  • 1
    Não tem uma dúvida mais específica? Tem que explicar linha por linha? Este código não é uma boa referência, ele poderia ser bem melhor escrito.
    – Maniero
    Commented 18/10/2017 às 14:57
  • Apenas o que cada bloco é capaz de fazer, não precisa ser a linha por linha
    – Elder Son
    Commented 18/10/2017 às 15:06

1 Resposta 1

2

Começando pelo inicio:

  • A estrutura:

    struct Node{
        int num;
        struct Node *prox;
    };
    

    Isto cria a estrutura para cada nó da lista, que irá ter um numero e o ponteiro para o próximo nó. Algo que em memoria será representado como:

inserir a descrição da imagem aqui

  • O typedef:

    typedef struct Node node;
    

    Faz com que seja possível de utilizar o nome node referindo-se à estrutura struct Node tornando fácil a sua utilização no código.

  • Função vazia:

    int vazia(node *LISTA)
    {
        if(LISTA->prox == NULL)
            return 1;
        else
            return 0;
    }
    

    Testa apenas se o nó recebido como parâmetro representa uma lista vazia. Este teste é feito verificando se o elemento seguinte ao recebido é nulo (NULL) e retorna 1 caso seja. Note que esta implementação apenas irá funcionar numa lista com sentinela. Numa lista convencional o teste de lista vazia é feito testando apenas se o primeiro nó é nulo.

  • Função aloca:

    node *aloca()
    {
        node *novo=(node *) malloc(sizeof(node));
        if(!novo){
            printf("Sem memoria disponivel!\n");
            exit(1);
        }else{
            printf("Novo elemento: ");
            scanf("%d", &novo->num);
           return novo;
       }
    }
    

    Esta função tenta alocar espaço para um novo nó utilizando a função malloc que devolve um ponteiro valido se teve sucesso ou NULL caso contrario. Este é o motivo do if (!novo) que verifica se não foi possível alocar e nesse caso dá uma mensagem e termina. Se teve sucesso lê o numero a colocar no nó com scanf e devolve esse nó com return.

Melhorando

Toda essa lógica podia ser melhorada e simplificada, ora veja um exemplo:

typedef  struct Node{
    int num;
    struct Node *prox;
} node; //typedef ao mesmo tempo que declara a estrutura

int tam;

int vazia(node *LISTA)
{
    //assim contempla também o primeiro nó em si estar vazio
    return LISTA == NULL || LISTA->prox == NULL;
}

O aloca também pode e deve ser melhorado separando a lógica da lista com a introdução dos dados, mas apenas com o código que está na pergunta não é possível de reformular.

2
  • Poxa, valeu mesmo!! ficou bem mais claro ;D
    – Elder Son
    Commented 28/10/2017 às 23:47
  • @ElderSon Ainda bem. Fico contente por ter ajudado :)
    – Isac
    Commented 28/10/2017 às 23:48

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .