#include <stdio.h>
#include <alloc.h>
#include <string.h>
#include <stdlib.h>
#include <windows.h>
//////////////////////////////////
// описание элемента списка    //
//////////////////////////////////
typedef struct ListElTag {
struct ListElTag *left;  //связь влево
struct ListElTag *right; //связь вправо
char *name;    //хранимый указатель на данные
char *age;

} LISTEL;
///////////////////////////////////
// описание очереди          ///
///////////////////////////////////
typedef struct ListTag {
LISTEL *head;    //указатель на голову
LISTEL *tail;    //указатель на хвост
int size;    //количесво элементов в очереди
} LIST;
//////////////////////////////////////
// инициализация очереди            //
//////////////////////////////////////
void InitList(LIST *list)
{
printf("инициализация списка\n");
list->head=list->tail=NULL;
list->size=0;
}
//////////////////////////////////////
void AddList(LIST *list,char *name,char *age)
{
int len=strlen(name);
//выделение памяти под новый элемент
LISTEL *listel=(LISTEL *)malloc(sizeof(listel));
if(listel==NULL) return;
listel->name=(char*)malloc(len+1);    //выделение памяти под строку
listel->age=(char*)malloc(strlen(age));
if(listel->name==NULL)
if(listel->age==NULL) return;
strcpy(listel->name,name);    //копировать строку
strcpy(listel->age,age);
listel->left=NULL;
listel->right=NULL;
printf("добавление элемента\n");
//организация связи
if(list->head==NULL) //список пуст
{
list->head=list->tail=listel;
}
else //добавление элемента в конец очереди
{
list->tail->left=listel;
listel->right=list->tail;
list->tail=listel;
}
list->size++;
}
///////////////////////////////////////////
void OutList(LIST *list)
{
LISTEL *ptr; printf("вывод писка\n");
 for(ptr=list->head; ptr!=NULL; ptr=ptr->left)
printf("%s\n",ptr->name,ptr->age);
}
///////////////////////////////////////////
void main()
{
LIST list;
InitList(&list);
AddList(&list,"Петя","22");
AddList(&list,"Саша","24");
AddList(&list,"Миша","32");
AddList(&list,"Катя","18");
OutList(&list);
}

D>void OutList(LIST *list)
D>{
D>LISTEL *ptr; printf("вывод писка\n");
D> for(ptr=list->head; ptr!=NULL; ptr=ptr->left)
D>printf("%s->%s\n",ptr->name,ptr->age);
D>}
D>

struct ListElTag *left;  //связь влево
struct ListElTag *right; //связь вправо
LISTEL *head;    //указатель на голову
LISTEL *tail;    //указатель на хвост