Blogers.Ucoz.ru

#include <iostream>
#include <conio.h>
#include <string.h>
#include<stdio.h>

using namespace std;

struct student
{
  char fio[30];
  int ball;
  char adress[30];
  student* next;
};
typedef student* ptr;
ptr headptr;

void vvod(student &stud)
{
cout<<"FIO: "; scanf("%s",&stud.fio);
cout<<"Ocenka: ";scanf("%d",&stud.ball);
cout<<"Adress: ";scanf("%s",&stud.adress);
}

int formspisok()
{
  ptr p;
  char let;
  headptr=NULL;
  do
  {
  cout<<"-----------------------\n";
  printf("Vvodim?(N-net) \n");
  let=getch();
  if(let=='n') return 1;
  if(headptr==NULL)
  {
  headptr=new student;
  p=headptr;
  }
  else
  {
  p->next=new student;
  p=p->next;
  };
  vvod(*p);
  p->next=NULL;
  }
  while (1);
}

void pech(student stud)
{
printf("%s %d %s\n", stud.fio, stud.ball, stud.adress);
}

void pechspisok()
{
  ptr p;
  p=headptr;
  while(p!=NULL)
  {
  pech(*p);
  p=p->next;
  }
}

int sort()
{
  ptr p1,p2,q1,q2,temp;
  if(headptr==NULL) return 1;
  if(headptr->next==NULL) return 1;
  p1=headptr;
  p2=NULL;
  while(p1->next!=NULL)
  {
  q1=p1->next;
  q2=p1;
  while(q1!=NULL)
  {
  if(strcmp(p1->adress, q1->adress)>0)
  {
  if(p1==q2)
  {
  p1->next=q1->next;
  q1->next=p1;
  p1=q1;
  q1=q2;
  q2=q1;
  }
  else
  {
  temp=p1->next;
  p1->next=q1->next;
  q1->next=temp;
  temp=p1;
  p1=q1;
  q1=temp;
  q2->next=q1;
  }
  if(p2==NULL) headptr=p1;
  else p2->next=p1;
  }
  q2=q1;
  q1=q1->next;
  };
  p2=p1;
  p1=p1->next;
  };
  return 0;
  }

int main()
{
  formspisok();
  printf("spisok\n");
  pechspisok();
  sort();
  printf("\nOtsortirovano!!!\n");
  pechspisok();
  getch();
  return 0;
}