Exercicios resolvidos

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (866 palavras )
  • Download(s) : 0
  • Publicado : 6 de junho de 2012
Ler documento completo
Amostra do texto
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.ResumoListas.......................................................................................Página 5
4.Bibliografia.............................................................................................Página 6

Exercícios e Respostas.
Funçãoinverte 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 alistalista_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#definetamanho 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 doponteiro vetor definido pelo tamanha -1 PILHA *p1 = criar_pilha(); //cria a pilha pilha_push(p1, 7); //insere elementos na pilha pilha_push(p1,...
tracking img