DUVIDA, INTERPRETAÇÃO DO EXERCICIO EM C

[andersonwxavier]

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

[andersonwxavier]

alguém? eu entendo teoricamente, porem não consigo implementar em codigo, alguém pode dar uma luz?

[andersonwxavier]

?