#include<conio.h>
#include<stdio.h>
#include<alloc.h>
#include<string.h>
#include<stdlib.h>
 struct nhan_su
  {
   char name[20];
   char age;
  };
main()
 {
 struct nhan_su *last=NULL,*ptr;
 char ten[20];
 //tao danh sach ghep noi
 printf("tao danh sach\n");
 do
 {
 printf("ten:");
 gets(ten);
 if(ten[0]!=NULL)
  {
   ptr=(struct nhan_su *) calloc(1,sizeof(struct nhan_su));
   strcpy(ptr->name,ten);
   printf("tuoi:");
   scanf("%d",&ptr->age);
   printf("\n");
   fflush(stdin);
   ptr->next=last;
   last=ptr;
   }
  }
  while(ten[0]!=NULL);
  //viet danh sach da tao ra
  printf("viet lai danh sach\n");
  while(ptr!=NULL)
 {
 printf("ten:%s\n",ptr->name);
 printf("tuoi:%d\n\n",ptr->age);
 }


 /*gia su ta nhap 2  nguoi
  nguoi mot:  name=mot,age=1
  nguoi hai:  name=hai,age=2
 */

 //xen nguoi ten ba vao giua mot va hai
 struct nhan_su *q;
 q=(struct nhan_su *) calloc(1,sizeof(struct nhan_su));
 strcpy(q->name,"ba");
 q->age=3;
 while((ptr!=NULL)&&(strcmp(ptr->name,"hai"))
 ptr=ptr->next;
 q->next=ptr->next;
 ptr->next=q;
 ptr=last;

 //viet lai danh sach sau khi da chen
 while(ptr!=NULL)
 {
 printf("ten=%s\n",ptr->name);
 printf("tuoi:%d\n\n",ptr->name);
 printf("tuoi:%d\n\n",ptr->age);
 ptr=ptr->next;
 }
}

while((ptr!=NULL)&&(strcmp(ptr->name,"hai"))
 ptr=ptr->next;