#include<conio.h> 

#include<stdio.h> 

#include<string.h> 

#include<stdlib.h> 

struct kdulieu{ 

char tenhang[30]; 

float tien; 

}; 

typedef struct pt{kdulieu dl; 

struct pt* ke; 

}kpt; 

void*trods,*trods2; 

kdulieu hsi; 

kpt*q; 

float t; 

void*taodanhsach(void*trods) 

{ 

trods=NULL;printf("

nhap 0 de thoat"); 

do {kpt*tam; 

printf("

moi nhap ten hang:");fflush(stdin);gets(hsi.tenhang); 

if(strcmp(hsi.tenhang,"0")) 

{printf("moi nhap tien;");scanf("%f",&t); 

hsi.tien=t; 

tam=(kpt*) malloc (sizeof(kpt)); 

tam->dl=hsi; 

tam->ke=(kpt*)trods; 

trods=tam;} 

} 

while(strcmp(hsi.tenhang,"0")); 

return trods; 

} 

void*xemdanhsach(void*trods) 

{kpt*tam; 

tam=(kpt*)trods; 

while(tam!=NULL) 

{printf(" %s\t%2.0f

",tam->dl.tenhang,tam->dl.tien); 

tam=tam->ke; 

} 

} 

void sapxep(void*trods) 

{kpt*tam1,*tam2; 

kdulieu t; 

tam1=(kpt*)trods; 

while (tam1->ke!=NULL) 

{tam2=tam1->ke; 

while (tam2!=NULL) 

{if((tam1->dl.tien)>(tam2->dl.tien)) 

{t=tam1->dl; 

tam1->dl=tam2->dl; 

tam2->dl=t;} 

tam2=tam2->ke;} 

tam1=tam1->ke;} 

} 

void*bosungtruoc(void*trods,kdulieu hsi,kpt*q) 

{kpt*tam,*tam1; 

tam=(kpt*) malloc (sizeof(kpt)); 

tam->dl=hsi; 

tam->ke=q; 

if(q==trods) trods=tam; 

else {tam1=(kpt*)trods; 

while (tam1->ke!=q) tam1=tam1->ke; 

tam1->ke=tam; 

} 

return trods; 

} 

void bosungsau(void*trods,kdulieu hsi, kpt*q) 

{kpt*tam; 

tam=(kpt*) malloc (sizeof(kpt)); 

tam->dl=hsi; 

tam->ke=q->ke; 

q->ke=tam;} 

void*loaibo(void*trods,kpt*q) 

{kpt*tam; 

tam=(kpt*)trods; 

if(q==trods) trods=q->ke; 

else {while(tam->ke!=q) tam=tam->ke; 

tam->ke=q->ke;} 

free(q); 

return 0; 

}ss

void*noidanhsach(void*trods,void*trods2) 

{trods=(trods,trods2);}

main() 

{kpt*tam; 

trods=taodanhsach(trods);printf("xem danh sach 1:

"); 

xemdanhsach(trods); trods2=taodanhsach(trods2);printf("xem danh sach 2:

"); 

xemdanhsach(trods2); 

trods=noidanhsach(trods,trods2); 

xemdanhsach(trods);

//sapxep(trods); 

//printf("xem danh sach sau khi sap xep:

");xemdanhsach(trods); 

/*strcpy(hsi.tenhang,"vitinh"); 

hsi.tien=128965; 

tam=(kpt*)trods; 

q=tam->ke; 

bosungtruoc(trods,hsi,q);printf("xem danh sach sau khi bo sung truoc:

");xemdanhsach(trods); 

bosungsau(trods,hsi,q); printf("xem danh sach sau khi bo sung

");xemdanhsach(trods); 

loaibo(trods,q); 

printf("xem danh sach sau khi loai bo:

");xemdanhsach(trods);*/ 

getch(); 

}