busca_insert_remove-arrays

busca_linear.c

// Busca Linear

#include <stdio.h>
#include <stdlib.h>

int buscaLinear(int *arr, int n, int valor) {
    for (int i = 0; i < n; i++) {
        if (arr[i] == valor)
            return i; // Retorna o índice se o valor for encontrado
    }
    return -1; // Retorna -1 se o valor não for encontrado
}

int main() {
    int n = 5;
    int *arr = malloc(n * sizeof(int));
    arr[0] = 10; arr[1] = 20; arr[2] = 30; arr[3] = 40; arr[4] = 50;
    
    int valor = 30;
    int indice = buscaLinear(arr, n, valor);
    if (indice != -1)
        printf("Valor encontrado no índice %d\n", indice);
    else
        printf("Valor não encontrado\n");
    
    free(arr);
    return 0; 
}

insert_array.c

// Inserção no Final

#include <stdio.h>
#include <stdlib.h>

int* inserirFinal(int *arr, int n, int valor) {
    arr = realloc(arr, (n + 1) * sizeof(int)); // Redimensiona o vetor
    if (arr == NULL) {
        printf("Erro na alocação de memória\n");
        exit(1);
    }
    
    arr[n] = valor; // Adiciona o novo valor no final
    return arr;
}

int main() {
    int n = 5;
    int *arr = malloc(n * sizeof(int));
    arr[0] = 10; arr[1] = 20; arr[2] = 30; arr[3] = 40; arr[4] = 50;
    
    int valor = 60;
    arr = inserirFinal(arr, n, valor);
    n++;
    
    printf("Vetor após inserção: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    
    free(arr);
    return 0;
}

remove_array.c

// Remoção de uma Posição Específica

#include <stdio.h>
#include <stdlib.h>

int* removerPosicao(int *arr, int n, int pos) {
    // Move os elementos após a posição para a esquerda
    for (int i = pos; i < n - 1; i++) {
        arr[i] = arr[i + 1];
    }
    
    arr = realloc(arr, (n - 1) * sizeof(int)); // Redimensiona o vetor
    if (arr == NULL && n > 1) {
        printf("Erro na alocação de memória\n");
        exit(1);
    }
    
    return arr;
}

int main() {
    int n = 5;
    int *arr = malloc(n * sizeof(int));
    arr[0] = 10; arr[1] = 20; arr[2] = 30; arr[3] = 40; arr[4] = 50;
    
    int pos = 2;
    arr = removerPosicao(arr, n, pos);
    n--;
    
    printf("Vetor após remoção: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    
    free(arr);
    return 0;
}