Membuat program Array Linear

pada array linear kita dapat mencari data, tanpa data harus di urutkan dulu...

contoh : kita mengisi data 1 pada indeks ke- 1, 4 pada indeks ke- 2, 2 pada indeks ke- 3...dan kita ingin mencari data 4.. maka dia akan langsung menemukan data angka 4 pada indeks ke -2... berikut adalah program nya

#include<iostream>
#define max 30

using namespace std;

void bacaData(int a[],int n){
    for(int i=0; i<n; i++){
        cout<<"masukkan data index ke-"<<i+1<<":";
        cin>>a[i];
    }
}

void tampilData(int arr[],int n){
    for(int i=0; i<n; i++){
        if(i%2==1){
       
        }
        else{
            cout<<"data index ke-"<<i+1<<":"<<arr[i]<<endl;
        }
    }
}

void tampil_data_rekursif(int arr[],int i, int n){
    if(i<n){
        cout<<"data index ke-"<<i<<":"<<arr[i]<<endl;
       
        tampil_data_rekursif(arr,i+1,n);
    }
   
}
float hitung_rata(int arr[],int n){
    float jumlah;
    float hasil;
    float x;
    for(int i=0; i<n; i++){
        if(i%2==1){
            x=i;
        }
        else{
            jumlah=jumlah+arr[i];
        }   
    }

    hasil=jumlah/x;
    return hasil;
}


main(){
    int a[max], banyakData;
   
    cout<<"masukkan banyak data :";
    cin>>banyakData;
   
    if(banyakData > max){
        cout<<"maksimal"<<" "<<max<<" "<<"data"<<endl;
    }
    else{
        //baca data array a
        bacaData(a, banyakData);
        //tampil data array a
        //tampil_data_rekursif(a,0, banyakData);
       
       
        //tamoil data array a
        tampilData(a,banyakData);   
       
        cout<<"rata-rata ="<< hitung_rata(a, banyakData);
    }
   
   
   
   
    return 0;
}