Livro Paulo Feofiloff

Resumo do Livro a partir do capitulo 3 ao capitulo 6
Um vetor é uma estrutura de dados que armazenam uma seqüência de objetos, todos do mesmo tipo, em posições consecutivas da memória.
Criando espaço em um vetor: int v[N], N é uma constante que deve ser definida antes por um #define
“v” é uma vetor que armazena um numero infinito de posições: v[0....n-1], sendo inteiro.
Se n = 0 o vetor esta vazio.
Busca em um vetor: a função recebe um número x e um vetor v[0...n-1] com n >= 0 e devolve k no intervalo 0 ..n-1 tal que v[k]== x. se tal k não existe, devolve -1.
Int Busca (int x, int v[], int n){ Int k; K = n-1; While (k >= 0 && v[k] != x) K = k-1; Return k;
}

Remoção em um vetor: a operação de remoção consiste em retirar do vetor v[0..n-1] o elemento que tem indice k e fazer com que o vetor resultante tenha índices 0,1...,n-2.
Função: remove o elemento de índice k do vetor v[0..n-1] e devolve o novo valor de n. a função supõe 0 >= k < n.
Int Remove (int k, int v[], int n){ Int j; For (j = k; j < n-1; j++) V[j] = v[j+1]; Return n-1;
}

Inserção em um vetor: a operação de inserção consiste em introduzir um novo elemento y entre a posição de índice k-1 e a posição de índice k no vetor v[0..n-1].
Função: insere y entre as posições k-1 e k do vetor v[0..n-1] e devolve o novo valor de n. supõe que 0 seg;
While (p != NULL && p->conteudo != x) P = p->seg;
Return p;
}

REMOÇÃO EM LISTA ENCADEADA: suponha que queremos remover uma celula de uma lista. Como devemos especificar a célula a ser removida? Parece natural apontar para a célula em questão, mas é fácil perceber o defeito da idéia. É melhor apontar para a célula anterior à que queremos remover.
Função: esta função recebe o endereço p de uma celula em uma lista encadeada e remove da lista a celual p-> seg. a função supõe que p!= NULL e p->seg != NULL.
Void Remove (celula *p){ Celula *lixo; Lixo = p->seg; p->seg = lixo -> seg; free (lixo);
}
INSERÇÃO DE NOVA CELULA: