• 0
Sign in to follow this  
andersonwxavier

DUVIDA, INTERPRETAÇÃO DO EXERCICIO EM C

Question

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

Share this post


Link to post
Share on other sites

2 answers to this question

Recommended Posts

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Sign in to follow this