#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;