Ir para conteúdo
Fórum Script Brasil
  • 0

DUVIDA, INTERPRETAÇÃO DO EXERCICIO EM C


andersonwxavier

Pergunta

Galera, peço para alguém se possivel me explicar de uma maneira clara como faço para fazer esse exercicio abaixo,

Estou tendo muita dificuldade com estrutura de dados, eu entendo a parte teorica porem não consigo implementar, espero que alguém possa me ajudar

desde já obrigado a todos !

1. Um programa que usa uma estrutura de lista encadeada tem a seguinte

declaração de tipos:

typedef struct NOH {

int CHAVE;

struct NOH *PROX;

} NODE

typedef NODE *PONTEIRO;

As inserções de dados deste programa são realizadas por meio do

procedimento abaixo:

void insere (PONTEIRO *PRIM; int i) {

PONTEIRO ATUAL, SEG, NOVO;

NOVO = (NODE*) malloc (sizeof (NODE));

NOVO->CHAVE = i;

if (*PRIM == NULL) || (*PRIM->CHAVE > i) {

NOVO->PROX = *PRIM;

*PRIM = NOVO;

} else {

ATUAL = *PRIM;

SEG = *PRIM->PROX;

while (SEG != NULL && SEG->CHAVE > i) do {

ATUAL = SEG;

SEG = SEG->PROX;

}

NOVO->PROX = SEG;

ATUAL->PROX = NOVO;

}

}

Considere que o PONTEIRO que aponta para o início da lista (INICIO) é

iniciado com valor NULL:

I

N

I

1) Represente graficamente o estado da lista após a seguinte sequência de

C

chamadas (mostre a lista após cada chamada):

I

O

Insere ( &INICIO, 6);

Insere ( &INICIO, 3);

Insere ( &INICIO, 5);

Insere ( &INICIO, 7);

2) Altere o programa para que a lista fique sempre em ordem decrescente

de valores

Link para o comentário
Compartilhar em outros sites

2 respostass a esta questão

Posts Recomendados

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152k
    • Posts
      651,8k
×
×
  • Criar Novo...