Реализация с односвязным списком

#include <iostream>
#include <fstream>
#include <clocale>
#include <string.h>
#include <stdlib.h>
using namespace std;
struct podrazdelenie
{
    char fio[100], otdel[30];
};
int main()
{
    setlocale(LC_ALL,"Russian");
    char otd[][12] = {"отделкадров", "приемная" ,"менеджер", "замдиректор", "инженер", "конструктор"};
    podrazdelenie obj[100];
    int i=0;
    ifstream f("D://company.txt");
    char bufstr[1001];
    int ii=0;
    bool flag = true;
    while (f.good())
    {
        char* tmp = new char [100];
        f>>tmp>>tmp>>obj[ii].fio>>tmp>>tmp>>tmp>>tmp>>obj[ii++].otdel;
        f.getline(bufstr,100);
        if (flag)
        {
            flag = false;
            ii--;
        }
    }
    f.close();
    char ot[12]={0};
    int kol=0,buf=0;
    for (int j=0; j<ii; j++)
    {
        for (int k=0; k<ii; k++)
            if(strstr(obj[k].otdel, otd[j]))
                buf++;
        if (buf>kol)
        {
            kol=buf;
            strcpy(ot,otd[j]);
        }
        buf=0;
    }
    cout<<"Лучшим подразделением есть "<< "'"<< ot <<"'"<<  " c " << kol << " сотрудниками "<<'\n';
    system("pause");
    return 0;
}

#include <iostream>
#include <fstream>
#include <conio.h>
#include <stdlib.h>
using namespace std;
 
struct COMPANY {
  char Unity [30];
  int Number ;
  int profit;
  COMPANY *prev;
 COMPANY *next;
};
 
COMPANY *first = NULL;
COMPANY *last = NULL;
 
 
void Search (void);
int Print (void);
int Menu (void);
 
int main (void)
{
    while (Menu ());
    return 0;
}
void Add (COMPANY *company)
{
  if (last != NULL)
  {
    company->prev = last;
    company->next = NULL;
    last->next = company;
    last = company;
  }
  else
  {
    company->prev = NULL;
    company->next = NULL;
    first = company;
    last = company;
  }
}
void AddItem (void)
{
  COMPANY *company;
  company = new COMPANY;
  cout << "Vvedite naimenovanie podrazdeleniya: ";
  cin >> company->Unity;
  cout << "Vvedite kolichestvo sotrudnikov: ";
  cin >> company->Number;
  cout << "Vvedite poluchennuyu pribyl: ";
  cin >> company->profit;
  Add (company);
}
 
void Search (void)
{
  COMPANY *company = first;
  int b=Number[i];
    for(int i;;i++)
  {
    if (b>Number[i+1])
    {
        b=Number[i+1];
    }
     }
  cout << "Luchshim otdelom est':" << company->Unity<< " s " << b << "sotrudnikami" << endl;
 }
int Print (void)
{
  COMPANY *company = first;
  int i = 0;
 
  cout << endl << "Predpriyatie imeet:" << endl;
  while (company)
  {
    i++;
    cout << i << ". otdel: " << company->Unity << "; kolichestto sotrudnikov: " << company->Number << "; oklad: " << company->profit << endl;
    company = company->next;
  }
  return i;
}
 
int Menu (void)
{
  char ch = 0;
 
  cout << "\nVash vybor:" << endl;
  cout << "1. Dobavit' v spisok." << endl;
  cout << "2. Pechat' spiska." << endl;
  cout << "3. Poisk v spiske." << endl;
  cout << "4. Vyhod." << endl;
 
  while (ch < '1' || ch > '6')
  {
    ch = getch ();
  }
 
   switch (ch)
  {
 
    case '1': AddItem (); break;
    case '2': Print (); break;
   case '3': Search (); break;
    case '4': return 0;
  };
  return 1;
}