cutuan527 Moderators
Tổng số bài gửi : 1051 Join date : 26/04/2009 Age : 33 Đến từ : Vĩnh Long
| Tiêu đề: bài 1 , đề thi CTDL năm rồi !!! Fri Jan 08, 2010 8:51 pm | |
| | | | | #include"conio.h" #include"stdio.h" #include"alloc.h" #include"iostream.h" #define max 100 typedef struct gia{ char maphien[14]; char mack[13]; float gia; char kl[14]; }; typedef struct node{ gia info; node*next; }; typedef struct list{ node* phead; node* ptail; }; gia *taobanggia(char Maphien[14],char Mack[13],float Gia,char Kl[14]){ gia *p=new gia; if(p!=NULL) { for(int i=0;i<14;i++) p->maphien[i]=Maphien[i]; for(i=0;i<13;i++) p->mack[i]=Mack[i]; for(i=0;i<14;i++) p->kl[i]=Kl[i]; p->gia=Gia; } return p; } node *taonode(gia a){ node*p=new node; if(p!=NULL){ p->info=a; p->next=NULL; } return p; } void dsr(list& l){ l.phead=l.ptail=NULL; } int kiemtrarong(list&l){ if(l.phead==NULL) return 1; return 0; } void chencuoi(list&l,gia a){ node*p=taonode(a); if(kiemtrarong(l)) l.phead=l.ptail=p; else { l.ptail->next=p; l.ptail=p; } } void xuat(list&l){ if(kiemtrarong(l)) printf("\nDanh sach rong"); else { node*p=l.phead; printf("\nMa phien Ma chung khoan Gia Khoi luong"); while(p!=NULL){ cout<<endl; cout<<endl; cout<<p->info.maphien<<"\t\t"<<p->info.mack<<"\t\t"<<"$"<<p->info.gia<<"\t\t"<<p->info.kl; p=p->next; } } } void nhap(list&l,int n){ char mp[14]; char mk[13]; float giack; char khoiluong[14]; gia*a; for(int i=n;i>=1;i--){ printf("\nNhap ma phien: "); cin>>mp; printf("\nNhap ma chung khoan: "); cin>>mk; printf("\nNhap gia chung khoan: "); cin>>giack; printf("\nNhap khoi luong giao dich: "); cin>>khoiluong; a=taobanggia(mp,mk,giack,khoiluong); chencuoi(l,*a); } } void swap(node*p,node*q){ gia temp=p->info; p->info=q->info; q->info=temp; } void bubble(list&l){ node*t=l.ptail; for(node*p=l.phead;p!=NULL;p=p->next){ node*t1; for(node* q=l.phead;q!=t;q=q->next) { if(q->info.gia>q->next->info.gia) swap(q,q->next); t1=q; } t=t1; } } void xuat1(list&l){ if(kiemtrarong(l)) printf("\nDanh sach rong"); else { node*p=l.phead; while(p!=NULL){ cout<<endl; cout<<endl; cout<<"$"<<p->info.gia; p=p->next; } } }
void main(){ clrscr(); int n; list l; dsr(l); printf("Nhap tong so chung khoan: "); scanf("%d",&n); nhap(l,n); printf("\n Bang gia chung khoan vua nhap la: \n"); xuat(l); cout<<endl; printf("\nDanh sach gia duoc sap xep: "); bubble(l); xuat1(l); getch(); } | | | | |
|
|
zailangtu911 Thành viên cấp 5
Tổng số bài gửi : 369 Join date : 04/12/2009 Age : 34
| Tiêu đề: đề thi cấu trúc dữ liệu Fri Mar 05, 2010 6:45 pm | |
| |
|
zztanzzthanhzz Thành viên cấp 2
Tổng số bài gửi : 126 Join date : 17/07/2009 Age : 33 Đến từ : CNTT1 K9
| Tiêu đề: Re: bài 1 , đề thi CTDL năm rồi !!! Fri Mar 05, 2010 9:41 pm | |
| |
|
cutuan527 Moderators
Tổng số bài gửi : 1051 Join date : 26/04/2009 Age : 33 Đến từ : Vĩnh Long
| Tiêu đề: Re: bài 1 , đề thi CTDL năm rồi !!! Sat Mar 06, 2010 7:26 am | |
| |
|
zztanzzthanhzz Thành viên cấp 2
Tổng số bài gửi : 126 Join date : 17/07/2009 Age : 33 Đến từ : CNTT1 K9
| Tiêu đề: Re: bài 1 , đề thi CTDL năm rồi !!! Sun Mar 07, 2010 12:25 am | |
| |
|
Sponsored content
| Tiêu đề: Re: bài 1 , đề thi CTDL năm rồi !!! | |
| |
|