fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define MAX 8
  4. struct HH{
  5. 	char mahang[20];
  6. 	char tenhang[30];
  7. 	char donvi[10];
  8. 	int dongia,soluong;
  9. };
  10. struct Node{
  11. 	HH infor;
  12. 	Node *next;
  13. };
  14. typedef Node *TRO;
  15. void creat(TRO& L){
  16. 	L=NULL;
  17. }
  18. int empty(TRO &L){
  19. 	return (L==NULL);
  20. }
  21. HH taohh(char mh[20],char th[30],char dv[10],int dg,int sl ){
  22. 	HH hh;
  23. 	strcpy(hh.mahang,mh);
  24. 	strcpy(hh.tenhang,th);
  25. 	strcpy(hh.donvi,dv);
  26. 	hh.dongia=dg;
  27. 	hh.soluong=sl;
  28. 	return hh;
  29. }
  30. void display(HH hh){
  31. 	cout<<fixed;
  32. 	cout<<setw(8)<<left<<hh.mahang;
  33. 	cout<<setw(15)<<hh.tenhang;
  34. 	cout<<setw(20)<<hh.donvi;
  35. 	cout<<setw(20)<<hh.dongia;
  36. 	cout<<setw(15)<<hh.soluong;
  37. 	cout<<setw(15)<<hh.soluong *hh.dongia;
  38. 	cout<<endl;
  39. }
  40. void add(TRO &L,HH hh){
  41. 	TRO P,Q=L;
  42. 	P=new Node;
  43. 	P->infor=hh;
  44. 	P->next=NULL;
  45. 	if(empty(L)){
  46. 		L=P;
  47. 	}
  48. 	else{
  49. 		while(Q->next!=NULL)
  50. 		  Q=Q->next;
  51. 		  Q->next=P;
  52. 	}
  53. }
  54. void create_List(TRO &L){
  55. 	add(L,taohh("H2001","vo","quyen",6500,20));
  56. 	add(L,taohh("H2002","but chi","cai",12000,50));
  57. 	add(L,taohh("H2003","hop but","chiec",35000,15));
  58. 	add(L,taohh("H2004","tay ","cai",10000,50));
  59. 	add(L,taohh("H2005","thuoc ke","cai",7000,55));
  60. 	add(L,taohh("H2001","muc","lo",15000,28));
  61. }
  62. void showList(TRO L){
  63. 	TRO Q;
  64. 	if(!empty(L)){
  65. 	cout<<setw(8)<<left<<"ma hang";
  66. 	cout<<setw(15)<<"ten hang";
  67. 	cout<<setw(20)<<"don vi";
  68. 	cout<<setw(20)<<"don gia";
  69. 	cout<<setw(15)<<"so luong";
  70. 	cout<<setw(15)<<"thanh tien";
  71. 	cout<<endl;
  72. 	Q=L;
  73. 	while(Q!=NULL){
  74. 		display(Q->infor);
  75. 		Q=Q->next;
  76.  
  77.       }
  78. 	}
  79. 	else{
  80. 		cout<<"danh sach rong "<<endl;
  81. 	}
  82. }
  83. void xoa_pt_dau(TRO &L){
  84. 	if(empty(L)){
  85. 		cout<<"danh sach rong "<<endl;
  86. 		return;
  87. 	}
  88. 	TRO Q=L;
  89. 	L=L->next;
  90. 	delete Q;
  91. 	cout<<"=================DANH SACH SAU KHI XOA PHAN TU DAU ==================="<<endl;
  92. 	showList(L);
  93. }
  94. TRO search_k(TRO&L,int k){
  95. 	int d=1;
  96. 	TRO Q=L;
  97. 	while(d<k-1 && Q->next!=NULL){
  98. 		d++;
  99. 		Q=Q->next;
  100. 	}
  101. 	if(d<k-1){
  102. 		return NULL;
  103. 	}
  104. 	return Q;
  105. }
  106. void insert(TRO &L,TRO Q,HH hh){
  107. 	TRO P=new Node;
  108. 	P->infor=hh;
  109. 	P->next=Q->next;
  110. 	Q->next=P;
  111. }
  112. void chen_vt_dau(TRO&L){
  113. 	TRO Q=search_k(L,1);
  114. 	if(Q==NULL){
  115. 		cout<<"khong the chen"<<endl;
  116. 		return;
  117. 	}
  118. 	insert(L,Q,taohh("2007","phan","hop",15,45000));
  119. 	cout<<"=========================DANH SACH SAU KHI CHEN ========================"<<endl;
  120. 	showList(L);
  121. }
  122. void sort(TRO &L){
  123. 	if(L==NULL || L->next==NULL)
  124. 	return ;
  125. 	bool swapped;
  126. 	TRO ptr1;
  127. 	TRO lptr=NULL;
  128. 	do{
  129. 		swapped=false;
  130. 		ptr1=L;
  131. 		while(ptr1->next !=lptr){
  132. 			if(strcmp(ptr1->infor.tenhang,ptr1->next->infor.tenhang)>0){
  133. 				swap(ptr1->infor,ptr1->next->infor);
  134. 				swapped=true;
  135. 			}
  136. 			ptr1=ptr1->next;
  137. 		}
  138. 		lptr=ptr1;
  139. 	}
  140. 	while(swapped);
  141. 		cout<<"=====================DANH SACH SAU KHI SAP XEP====================="<<endl;
  142. 		showList(L);
  143. }
  144. int main(int argc,char const*argv[]){
  145.     TRO L;
  146. 	creat(L);
  147. 	create_List(L);
  148. 	cout<<"==========================DANH SACH BAN DAU================="<<endl;
  149. 	showList(L);
  150. 	xoa_pt_dau(L);
  151. 	chen_vt_dau(L);
  152. 	sort(L);	
  153. 	return 0;
  154. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
==========================DANH SACH BAN DAU=================
ma hang ten hang       don vi              don gia             so luong       thanh tien     
H2001   vo             quyen               6500                20             130000         
H2002   but chi        cai                 12000               50             600000         
H2003   hop but        chiec               35000               15             525000         
H2004   tay            cai                 10000               50             500000         
H2005   thuoc ke       cai                 7000                55             385000         
H2001   muc            lo                  15000               28             420000         
=================DANH SACH SAU KHI XOA PHAN TU DAU ===================
ma hang ten hang       don vi              don gia             so luong       thanh tien     
H2002   but chi        cai                 12000               50             600000         
H2003   hop but        chiec               35000               15             525000         
H2004   tay            cai                 10000               50             500000         
H2005   thuoc ke       cai                 7000                55             385000         
H2001   muc            lo                  15000               28             420000         
=========================DANH SACH SAU KHI CHEN ========================
ma hang ten hang       don vi              don gia             so luong       thanh tien     
H2002   but chi        cai                 12000               50             600000         
2007    phan           hop                 15                  45000          675000         
H2003   hop but        chiec               35000               15             525000         
H2004   tay            cai                 10000               50             500000         
H2005   thuoc ke       cai                 7000                55             385000         
H2001   muc            lo                  15000               28             420000         
=====================DANH SACH SAU KHI SAP XEP=====================
ma hang ten hang       don vi              don gia             so luong       thanh tien     
H2002   but chi        cai                 12000               50             600000         
H2003   hop but        chiec               35000               15             525000         
H2001   muc            lo                  15000               28             420000         
2007    phan           hop                 15                  45000          675000         
H2004   tay            cai                 10000               50             500000         
H2005   thuoc ke       cai                 7000                55             385000
https://ideone.com/HwsT4X
language:
C++ (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!