Двунаправленный динамический список (listing)

Посмотреть архив целиком

Листинг программного изделия на языке программирования С.

#include

#include

#include

#include

typedef

struct inform

{char name[15],fam[15],fanem[15],b_day[3],b_manth[10],b_year[5],zodiak[8];

struct inform *next,*prev;};

struct inform *first,*cut,*temp;


int n,i;

char s1[10],s2[10];

/*************************************************************/

void Dobav ( )

{

clrscr();

if ((temp=(struct inform*)malloc(sizeof(struct inform)))==NULL)exit(1);

printf("Введите фамилию: ");

scanf("%s",(*temp).fam);

printf("Введите имя: ");

scanf("%s",(*temp).name);

printf("Введите отчество: ");

scanf("%s",(*temp).fanem);

printf("Введите день рождения: ");

scanf("%s",(*temp).b_day);

printf("Введите месяц рождения: ");

scanf("%s",(*temp).b_manth);

printf("Введите год рождения: ");

scanf("%s",(*temp).b_year);

strcpy(s2,(*temp).b_day);

strncpy(s1,(*temp).b_manth,3);

strcpy((*temp).zodiak," ");

if (strcmp(s1,"апр")==0)

if (strcmp(s2,"21")<0) strcpy((*temp).zodiak,"овен");

else strcpy((*temp).zodiak,"телец");

if (strcmp(s1,"мая")==0)

if (strcmp(s2,"21")<0) strcpy((*temp).zodiak,"телец");

else strcpy((*temp).zodiak,"близнецы");

if (strcmp(s1,"июн")==0)

if (strcmp(s2,"22")<0) strcpy((*temp).zodiak,"близнецы");

else strcpy((*temp).zodiak,"рак");

if (strcmp(s1,"июл")==0)

if (strcmp(s2,"23")<0) strcpy((*temp).zodiak,"рак");

else strcpy((*temp).zodiak,"лев");

if (strcmp(s1,"авг")==0)

if (strcmp(s2,"24")<0) strcpy((*temp).zodiak,"лев");

else strcpy((*temp).zodiak,"дева");

if (strcmp(s1,"сен")==0)

if (strcmp(s2,"24")<0) strcpy((*temp).zodiak,"дева");

else strcpy((*temp).zodiak,"весы");

if (strcmp(s1,"окт")==0)

if (strcmp(s2,"24")<0) strcpy((*temp).zodiak,"весы");

else strcpy((*temp).zodiak,"скорпион");

if (strcmp(s1,"ноя")==0)

if (strcmp(s2,"23")<0) strcpy((*temp).zodiak,"скорпион");

else strcpy((*temp).zodiak,"стрелец");

if (strcmp(s1,"дек")==0)

if (strcmp(s2,"22")<0) strcpy((*temp).zodiak,"стрелец");

else strcpy((*temp).zodiak,"козерог");

if (strcmp(s1,"янв")==0)

if (strcmp(s2,"21")<0) strcpy((*temp).zodiak,"козерог");

else strcpy((*temp).zodiak,"водолей");

if (strcmp(s1,"фев")==0)

if (strcmp(s2,"21")<0) strcpy((*temp).zodiak,"водолей");

else strcpy((*temp).zodiak,"рыбы");

if (strcmp(s1,"мар")==0)

if (strcmp(s2,"21")<0) strcpy((*temp).zodiak,"рыбы");

else strcpy((*temp).zodiak,"овен");

if (first==NULL)

{

(*temp).next=NULL;

(*temp).prev=NULL;

first=temp;

cut=temp;

}

else

{

(*temp).next=NULL;

(*temp).prev=cut;

(*cut).next=temp;

cut=temp;

}

}

/*************************************************************/

void Udal ( )

{

char ffam[10],fname[10],ffanem[10];

clrscr();

if (first==NULL) printf("Таблица пуста\n");

else

{

printf("Введите фамилию: ");

scanf("%s",ffam);

printf("Введите имя: ");

scanf("%s",fname);

printf("Введите отчество: ");

scanf("%s",ffanem);

temp=first;

while((strcmp(ffam, (*temp).fam) || strcmp(fname,(*temp).name) ||

strcmp(ffanem,(*temp).fanem)) && temp!=NULL)

temp=(*temp).next;

if (temp==NULL) printf("Нет такого");

else

{

if (first!=cut)

if ((*temp).prev==NULL)

{

(*(*temp).next).prev=(*temp).prev;

first=(*temp).prev;

}

else

if ((*temp).next==NULL)

{

(*(*temp).prev).next=(*temp).next;

cut=(*temp).prev;

}

else

{

(*(*temp).prev).next=(*temp).next;

(*(*temp).next).prev=(*temp).prev;

}

else first=NULL;

free(temp);

}

}

scanf("%s");

}

/*************************************************************/

void Prosm ( )

{

clrscr();

if (first==NULL) printf("Таблица пуста");

else

{

printf("Фамилия Имя Отчество Дата рождения");

printf(" ‡Знак зодиака");

printf("\n--------------------------------------------------------------------------------");

temp=first;

do

{

n=strlen((*temp).fam)+strlen((*temp).name)+strlen((*temp).fanem);

printf("\n%s %s %s ",(*temp).fam,(*temp).name,(*temp).fanem);

i=1;

while (i<39-n)

{

printf(" ");

i++;

}

printf("%s ",(*temp).b_day);

printf("%s ",(*temp).b_manth);

printf("%s ",(*temp).b_year);

n=n+i+strlen((*temp).b_day)+strlen((*temp).b_manth)+strlen((*temp).b_year);

i=1;

while (i<61-n)

{

printf(" ");

i++;

}

printf("%s",(*temp).zodiak);

temp=(*temp).next;

}

while (temp!=NULL);

}

scanf("%s");

}

/*************************************************************/

void Sortir ( )

{

struct inform *tmp;

int m;

clrscr();

if (first!=NULL)

{

m=1;

while(m==1)

{

m=0;

temp=first;

while((*temp).next!=NULL)

{

if((strcmp((*temp).fam,(*(*temp).next).fam)>0) ||

(strcmp((*temp).fam,(*(*temp).next).fam)==0) &&

(strcmp((*temp).name,(*(*temp).next).name)>0) ||

(strcmp((*temp).fam,(*(*temp).next).fam)==0) &&

(strcmp((*temp).name,(*(*temp).next).name)==0) &&

(strcmp((*temp).fanem,(*(*temp).next).fanem)>0))

{

m=1;

if (temp==first) first=(*temp).next;

else (*(*temp).prev).next=(*temp).next;

if ((*temp).next==cut)

{

cut=temp;

tmp=NULL;

}

else

{

(*(*(*temp).next).next).prev=temp;

tmp=(*(*temp).next).next;

}

(*(*temp).next).next=temp;

(*(*temp).next).prev=(*temp).prev;

(*temp).prev=(*temp).next;

(*temp).next=tmp;

}

else temp=(*temp).next;

}

m=0;

temp=cut;

while((*temp).prev!=NULL)

{

if((strcmp((*temp).fam,(*(*temp).prev).fam)<0) ||

(strcmp((*temp).fam,(*(*temp).prev).fam)==0) &&

(strcmp((*temp).name,(*(*temp).prev).name)<0) ||

(strcmp((*temp).fam,(*(*temp).prev).fam)==0) &&

(strcmp((*temp).name,(*(*temp).prev).name)==0) &&

(strcmp((*temp).fanem,(*(*temp).prev).fanem)<0))

{

m=1;

if (temp==cut) cut=(*temp).prev;

else (*(*temp).next).prev=(*temp).prev;

if ((*temp).prev==first)

{

first=temp;

tmp=NULL;

}

else

{

(*(*(*temp).prev).prev).next=temp;

tmp=(*(*temp).prev).prev;

}

(*(*temp).prev).prev=temp;

(*(*temp).prev).next=(*temp).next;

(*temp).next=(*temp).prev;

(*temp).prev=tmp;

}

else temp=(*temp).prev;

}

}

}

else printf("Таблица пуста");

scanf("%s");

}

/*************************************************************/

void main()

{

char ch;

first=NULL;

do

{

clrscr();

printf("Выберте действие\n1-Добавить\n2-Удалить\n");

printf("3-Просмотреть\n4-Сортировать\n0-Выход");

scanf("%d",&ch);

switch(ch)

{

case 1:Dobav();break;

case 2:Udal();break;

case 3:Prosm();break;

case 4:Sortir();break;

}

}

while(ch);

}


Случайные файлы

Файл
24398-1.rtf
138598.rtf
153513.rtf
146088.doc
2232.rtf




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.