Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке)

#include <stdio.h> 
#include <tchar.h>
#include <string.h>
#include <fstream>
#include <iostream>
#include <conio.h>
using namespace std;
 
typedef struct date 
{
    int dd,mm,yy;
};
struct spisok
{
   char*fam;        
   date d;          //Дата поступления
};
 
void print_date(date);//Печать даты в формате dd.mm.yy
int true_date(date);  //Проверка правильности ввода даты   
void print_spisok(spisok);//Печать содержимого объекта 
int _tmain(int argc, _TCHAR* argv[])
{
    date d1;
    setlocale(LC_CTYPE,"russian");
    spisok*f;
    int n,i;
    ifstream fin("input.txt");//Файл, описывающий содержимое базы
    char st[30];
    fin >> n;
    f=new spisok[n];
    for(i=0;i<n;i++)
    {   
        fin.get();
        fin.getline(st,29);
        f[i].fam=strdup(st);
        do
        {
            fin>>d1.dd>>d1.mm>>d1.yy;
            if(!true_date(d1))
            {
                cout<<"Дата введена неправильно!\n";
                return 1;
            }
        }while(!true_date(d1));
        f[i].d=d1;//Дата поступления
    }
    fin.close();
    for(i=0;i<n;i++)//Печать содержимого базы
    {
        print_spisok(f[i]);
        cout<<'\n';
    }
    
    return 0;
}
void print_date(date d)
{
    char s[9];
    s[8]='\0';
    s[0]='0'+d.dd/10;
    s[1]='0'+d.dd%10;
    s[2]='.';
    s[3]='0'+d.mm/10;
    s[4]='0'+d.mm%10;
    s[5]='.';
    int y=d.yy%100;
    s[6]='0'+y/10;
    s[7]='0'+y%10;
    cout<<s;
}
int true_date(date d)
{
    int dm[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    int v;
    if((d.yy/4==0&&d.yy/100!=0)||d.yy%400==0)
        v=1;
    else
        v=0;
    if(d.yy<=0) return 0;
    if(d.mm<1||d.mm>12) return 0;
    if(d.mm!=2&&(d.dd<1||d.dd>dm[d.mm])) return 0;
    if(d.mm==2&&(d.dd<1||d.dd>28+v)) return 0;
    return 1;
}
void print_spisok(spisok f)
{
    cout.width(20);
    cout<<f.fam;
    
    print_date(f.d);
    getch();
}

#include <stdio.h> 
#include <tchar.h>
#include <string.h>
#include <fstream>
#include <iostream>
#include <conio.h>
using namespace std;
 
typedef struct date 
{
    int dd,mm,yy;
};
struct persona
{
   char *name;
    persona *next;
   date d;
};
 
persona* add_persona(persona*first,char* new_name);//Функция, добавлябщая новый элемент в связный список
void print_persona(persona*first); //Функция печати списка
void print_date(date);//Печать даты в формате dd.mm.yy
int true_date(date);  //Проверка правильности ввода даты   
 
int _tmain(int argc, _TCHAR* argv[])
{
    date d;
  int i,n;
   char st[50];
    persona*first=NULL,*ptr;
    persona *t;
    t=new persona[n];
    setlocale(LC_CTYPE,"russian");
//Построение связного списка
    cout<<"Введите фамилию ";
    cin>>st;
    do
    {
        first=add_persona(first,st);
        setlocale(LC_CTYPE,"rus");
        
         {
            cout<<"Введите дату рождения \n";
    cout<<"День: ";
            cin>>t[i].d.dd;
            cout<<"Месяц: ";
            cin>>t[i].d.mm;
            cout<<"Год: ";
            cin>>t[i].d.yy;
    cout<<"Введите дату поступления \n";
            cout<<"День: ";
            cin>>t[i].d.dd;
            cout<<"Месяц: ";
            cin>>t[i].d.mm;
            cout<<"Год: ";
            cin>>t[i].d.yy;
}
    cout<<"Введите фамилию или нажмите 0, если хотите прекратить ввод ";
        cin>>st;
    }while(strcmp(st,"0")!=0);
    //Печать полученного списка
void print_persona(persona*first);
    cin.get();
    cin.get();
    return 0;
}
persona* add_persona(persona*first,char* new_name)
{
    persona*ptr,*prev,*new_el;
//Создание нового элемента списка
    new_el=new persona;
 
//Заполнение информационной части объекта
    (*new_el).name=strdup(new_name);
//Поле связи нулевое. В процессе встраивания оно при необходимости
//переопределяется
    (*new_el).next=NULL;
//Проверка существования связного списка
    if(first==NULL)
    {
//Список пуст и элемент вносится как единственный
        first=new_el;
        return first;
    }
//Поиск места для нового элемента
    ptr=first;
    prev=NULL;
    while(ptr&&strcmp((*ptr).name,new_name)<0)
    {
        prev=ptr;
        ptr=(*ptr).next;
    }
    if(prev==NULL)
//Новый элемент должен вносится в начало списка так как передвижения
//по списку небыло
    {
        (*new_el).next=first;
        first=new_el;
    }
 
    return first;
}
 
void print_persona(persona*first)
{
    persona*ptr=first;
    while(ptr!=NULL)
    {
        cout<<(*ptr).name<<'\n';
        ptr=(*ptr).next;
    }
    
    getch();
}

// dgfh.cpp : Defines the entry point for the console application.
//
 
 
#include "stdafx.h"
 
int dm[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
struct date
{
    int dd,mm,yy;
 
int date::date_true(void)
{   
    // проверка для даты рождения
    if(yy<=0)return 0;
    if(mm<1||mm>12) return 0;
    if(mm!=2&&(dd<1||dd>dm[mm])) return 0;
    if(mm==2&&(dd<1||dd>28+vis())) return 0;
}
  int date::dat_true(void)
{   
    // проверка для даты поступления
    if(yy<=0)return 0;
    if(mm<1||mm>12) return 0;
    if(mm!=2&&(dd<1||dd>dm[mm])) return 0;
    if(mm==2&&(dd<1||dd>28+vis())) return 0;
    return 1;
}
    int vis(void)
{
    if(yy%4==0&&yy%100!=0||yy%400==0) return 1;
    else return 0;
}
};
 
struct student {
  char fio [30]; 
  char name [30];
  char otch [50]; 
  date bd;
  date hd;
  student *next; // Указатель на следующую запись
};
 
student *first = NULL; // Указатель на начало списка
student *last = NULL;  // Указатель на конец списка
int List (void);   
void AddItem (void)
{
    date bd;
    date hd;
  student *db;
  // создаем новую структуру
  db = new student;
  // заполняем её
  cout << "Введите фамилию студента: ";
  cin >> db->fio;
  cout << "Введите имя: ";
  cin >> db->name;
  cout << "Введите отчество: ";
  cin >> db->otch;
  do
  {
  cout << "Введите дату, месяц и год рождения: ";
  cin >> db->bd.dd>>db->bd.mm>>db->bd.yy;
  }while(!db->bd.date_true());
 
    do
  {
  cout << "Введите дату, месяц и год поступления: ";
  cin >> db->hd.dd>>db->hd.mm>>db->hd.yy;
  }while(!db->hd.dat_true());
 
      db->next=NULL;
  // добавляем в список
  if (first!= NULL) // если список уже существует
  {
    student *ptr=first, *prev=NULL;
    while(strcmp(db->fio, ptr->fio)>0)
    {
        prev=ptr;
        ptr=ptr->next;
    }
    if(prev==NULL)
    {
        db->next=first;
        first=db;
    }
    else
    {
        prev->next=db;
        db->next=ptr;
    }
 
  }
  else // если список ещё не создан
  {  
    first = db;
  };
}
 
void DeleteItem (void)
{
  // выводим список всех структур
  int i = List ();
  int num;
  cout << "Введите номер удаляемой записи ";
  cin >> num;
  if (num < 1 || num > i) return;
  student *db = first;
  student *lastdel = NULL;
  // находим указатель на удаляемую структуру
  for (i = 1; i < num; i++)
  {    
      lastdel = db;
      db = db->next;
  }
  // удаляем её
  if(db)
  {
      if (db->next) //Удаление внутри списка
      {
          if (db == first) //Удаление первого элемента
          {
                  first = db->next;
          } 
          else //Если элемент не первый
          {
              lastdel->next = db->next;
          }
      }
      else //Удаление в конце списка либо единственного элемента
      {
          if (db == first) //Удаление первого элемента
          {
                  first = NULL;
                  last = NULL;
          }         
          else
          {
            lastdel->next = NULL;
            last = lastdel;
          }
      }
 
    delete db;
  };
}
 
void Input (void)
{
  bool enough = false;
  do
  {
    AddItem (); // заполняем очередную структуру
    cout << "Продолжить ввод информации? (y/n)" << endl;
    if (getch () == 'n') enough = true;
  }
  while (!enough);
}
 
int List (void)
{
  student *db = first;
  int i = 0;
  
  cout << endl << "В списке содержатся:" << endl;
  while (db)
  {
    i++;
    cout << i << ". " << db->fio << " " << db->name << " " << db->otch <<"/"<<"Дата рождения: "<< db->bd.dd<< "." <<db->bd.mm<< "." << db->bd.yy<<"/"<<"Дата поступления: "<<db->hd.dd<< "." <<db->hd.mm<< "." << db->hd.yy<<endl;
    db = db->next;
  }
  return i;
}
 
int Menu (void)
{
  char ch = 0;
  // Выводим список возможных вариантов выбора
  cout << "Ваш выбор:" << endl;
  cout << "1. Сформировать список" << endl;
  cout << "2. Печать списка" << endl;
  cout << "3. Добавить в список" << endl;
  cout << "4. Удалить из списка" << endl;
  cout << "5. Выход" << endl;
  // ожидаем нажатия правильной клавиши
  while (ch < '1' || ch > '5')
  {
    ch = getch ();
  }
  // осуществляем выбор согласно набраной клавише
  switch (ch)
  {
    case '1': Input (); break;
    case '2': List (); break;
    case '3': AddItem (); break;
    case '4': DeleteItem (); break;
    case '5': return 0;
  };
  return 1;
}
 
int main (void)
{
    setlocale(LC_ALL,"Russian");    
    while (Menu ()); // цикл,пока пользователь не выбрал Выход
    return 0;
}