Вместо массива использовать двусвязный список

#include "pch.h"
#include <iostream>
#include <string>
 
using namespace std;
 
struct AEROFLOT
{
    char punkt_naznachenia[20];
    int nomer_reisa;
    char tip_samoleta[10];
};
 
int main(void) {
    AEROFLOT as[7];
    int i, j, kol = 7;
 
    for (i = 0; i < kol; i++) {
        cout << i + 1 << "-ya zapis " << endl;
        cout << "/////////////////////" << endl;
        cout << "Vvedite nazvanie punkta naznachenia reisa: ";
        cin >> as[i].punkt_naznachenia;
        cout << "Vvedite nomer reisa: ";
        cin >> as[i].nomer_reisa;
        cout << "Vvedite tip samoleta: ";
        cin >> as[i].tip_samoleta;
        cout << "/////////////////////" << endl;
    }
 
    cout << endl;
    cout << "Vivod zapisey: " << endl;
    cout << " " << endl;
 
    for (i = 0; i < kol; i++) {
        cout << "Punkt naznachenia: " << as[i].punkt_naznachenia << " ";
        cout << "Nomer reisa: " << as[i].nomer_reisa << " ";
        cout << "Tip samoleta: " << as[i].tip_samoleta << " " << endl;
    }
 
    char poisk_reisa[20];
    cout << "Punkt naznachenia reisa: " << endl;
    cin >> poisk_reisa;
    bool f = false;
    for (i = 0; i < kol; i++)
        if (strcmp(as[i].punkt_naznachenia, poisk_reisa) == 0)
        {
            cout << "Nomer reisa: ";
            cout << as[i].nomer_reisa << endl;
            cout << "Tip samoleta: ";
            cout << as[i].tip_samoleta << endl;
            f = true;
        }
    if (!f) {
        cout << "Net takogo punkta naznachenia reisa. " << endl;
    }
 
 
    return 0;
}

#include "pch.h"
#include <iostream>
#include <string>
#include <list>
 
using namespace std;
 
struct AEROFLOT
{
    char punkt_naznachenia[20];
    int nomer_reisa;
    char tip_samoleta[10];
};
 
int main(void) {
    list<AEROFLOT> as;
    int i, j, kol = 7;
 
    for (i = 0; i < kol; i++) {
        AEROFLOT temp;
        cout << i + 1 << "-ya zapis " << endl;
        cout << "/////////////////////" << endl;
        cout << "Vvedite nazvanie punkta naznachenia reisa: ";
        cin >> temp.punkt_naznachenia;
        cout << "Vvedite nomer reisa: ";
        cin >> temp.nomer_reisa;
        cout << "Vvedite tip samoleta: ";
        cin >> temp.tip_samoleta;
        cout << "/////////////////////" << endl;
        as.push_back(temp);
    }
 
    cout << endl;
    cout << "Vivod zapisey: " << endl;
    cout << " " << endl;
 
    for (auto i = as.begin(); i != as.end(); i++) {
        cout << "Punkt naznachenia: " << i->punkt_naznachenia << " ";
        cout << "Nomer reisa: " << i->nomer_reisa << " ";
        cout << "Tip samoleta: " << i->tip_samoleta << " " << endl;
    }
 
    char poisk_reisa[20];
    cout << "Punkt naznachenia reisa: " << endl;
    cin >> poisk_reisa;
    bool f = false;
    for (auto i = as.begin(); i != as.end(); i++)
        if (strcmp(i->punkt_naznachenia, poisk_reisa) == 0)
        {
            cout << "Nomer reisa: ";
            cout << i->nomer_reisa << endl;
            cout << "Tip samoleta: ";
            cout << i->tip_samoleta << endl;
            f = true;
        }
    if (!f) {
        cout << "Net takogo punkta naznachenia reisa. " << endl;
    }
 
 
    return 0;
}

struct List {
  int inf;
  List* prev;
  List* next;
};

void pushBack(DblLinkedList *list, void *value) {
    Node *tmp = (Node*) malloc(sizeof(Node));
    if (tmp == NULL) {
        exit(3);
    }
    tmp->value = value;
    tmp->next = NULL;
    tmp->prev = list->tail;
    if (list->tail) {
        list->tail->next = tmp;
    }
    list->tail = tmp;
 
    if (list->head == NULL) {
        list->head = tmp;
    }
    list->size++;
}

auto temp = head;
 
while (temp) {
  // че-то делаем
 
  temp = temp->next;
}