Exercicios resolvidos

Páginas:

1. Índice....................................................................................................Página 1
2. Função invertendo_lista(LISTA *l1)......................................................Página 2
2.1 Função ordena_pilha(PILHA *p1).......................................................Página 3
3.Resumo Listas.......................................................................................Página 5
4.Bibliografia.............................................................................................Página 6

Exercícios e Respostas. Função inverte Lista://essa função inverte a listaLISTA *invertendo_lista (LISTA *I){LISTA *lista_invertida;LISTA *auxiliar;//usar uma variável auxiliar do tipo LISTA para inverter a LISTA//criando a listalista_invertida = lista_criar();for (auxiliar = I; auxiliar; auxiliar = auxiliar -> próximo)//usa a função inserir_lista ela insere o nó da esquerda pegando a informação da variável auxiliarLI = inserir_lista (lista_invertida, auxiliar -> info);//retorna um ponteiro do tipo LISTAreturn lista_invertida;} |

Função Ordenar Pilha#define TAMANHO 5 //numero de elementos da pilha#define tamanho 5 = TAMANHO -1 //define o vetor iniciado em zero//função que ordena vetor mais eficiente que o bublesortvoid shellsort (int *vet, int tamanho){ int x, y , valor;int gap = 1;do{ gap = 3 * gap + 1;} while (gap < size);{do{ gap /= 3; for (I = gap; I < size; i++) { valor = vet[i]; j = I – gap;while (j >= 0 && valor < vet [j]){ vet [j + gap] = value; }}while (gap > 1);} |

void ordenar_pilha (PILHA *p){ int índice = 0; // cria uma variável para varrer o vetor *vetor [indice]; //criação do ponteiro vetor definido pelo tamanha -1 PILHA *p1 = criar_pilha(); //cria a pilha pilha_push(p1, 7); //insere elementos na pilha pilha_push(p1,