Chương trình thêm tìm kiếm một mặt hàng sử dụng danh sách liên kết đơn bằng C

//Họ Tên: Trần Văn Linh

// Msv:581597

//Lớp:K58QLTT

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

//==Khai bao cau truc

typedef struct mathang mathang;

struct mathang

{

char maMH[10];//mã mặt hàng

char tenMH[256];//tên mặt hàng

float gia;//Giá của mặt hàng

int soLuong;//Số lượng của mặt hàng

};

typedef struct node node;

struct node

{

mathang infor;

node *link;

}*F=NULL;

//Khai bao ham

void inSert(mathang infor);// Hàm bổ sung một mặt hàng vào ds

void  Search(char maMH[]);//Hàm tìm kiếm một mặt hàng 

void Delete();//Hàm xóa mặt hàng ở cuối ds

void in();//Hàm hiện tất cả các mặt hàng có trong ds

//===Chuong trinh chinh===

int  main()

{

mathang matHang;

char maMH[10];

char tl;

do

{

fflush(stdin);

printf("Nhap ma mat hang: ");

gets(matHang.maMH);

printf("Nhap ten mat hang: ");

gets(matHang.tenMH);

printf("Nhap so luong: ");

scanf("%d",&matHang.soLuong);

printf("Nhap gia: ");

scanf("%f",&matHang.gia);

fflush(stdin);

inSert(matHang);

printf("Co nhap nua khong (c/k):");

scanf("%c",&tl);

}while(tl=='c'||tl=='C');

printf("\n\nDanh sach da nhap la: \n");

in();

Delete();

printf("\n\nDanh sach sau khi xoa: \n");

in();

printf("\n\nNhap ma mat hang ban can tim kiem: ");

scanf("%s",&maMH);

Search(maMH);

return 0;

}

//----Dinh nghia ham----

void inSert(mathang infor)

{

node *N;

N=(node*)malloc(sizeof(node));

N->infor=infor;

N->link=NULL;

//bo sung

N->link=F;

F=N;

}

//-----------------------------------------------

void  Search(char  maMH[])

{

node *P,*Q;

P=F;

mathang tim;

strcpy(tim.maMH,"");

strcpy(tim.tenMH,"");

     //Tìm node có mã mặt hàng là maMH

while(P)

{

if((strcmp(P->infor.maMH,maMH))==0)

{

tim=P->infor;

break;

}

P=P->link;

}

if((strcmp(tim.tenMH,""))==0)

{

printf("Mat hang khong tim thay");

return;

}

printf("Ma mat hang: %s\n",tim.maMH);

printf("Ten ten mat hang: %s\n",tim.tenMH);

printf("Ma so luong: %d\n",tim.soLuong);

printf("Ten gia: %f\n\n",tim.gia);

}

//-----------------------------------------------------------

void Delete()

{

node *P;

node *Q;

P=F;
       //Tìm nút cuối danh sách

while(P)

{

if(P->link==NULL)

break;

Q=P;

P=P->link;

}

if(P)

{

if(P==F)//Trường hợp danh sách chỉ có 1 nút

F=F->link;

else

{

Q->link=P->link;

}

free(P);

}

}

//-------------------------------------------------------------------

void in()

{

node *P;

P=F;

while(P)

{

printf("Ma mat hang: %s\n",P->infor.maMH);

printf("Ten mat hang: %s\n",P->infor.tenMH);

printf("So luong: %d\n",P->infor.soLuong);

printf("Gia: %f\n\n",P->infor.gia);

P=P->link;

}

}

Kết quả khi test chương trình :

Read More

Cài đặt hàng đợi bằng mảng vơi ngôn ngữ C

//Họ và tên:Trần văn Linh
//Msv:581597
//Lớp:K58QLTT

------------------------------------------------------------------------------------------------------------

#include<stdio.h>

enum {size=100};//Kích thước mảng

//Khai bao cau truc

typedef struct ds

{

int a[size];

int R;

int F;

}ds;

//Khai bao ham

void Create(ds *ds);//Hàm khỏi tạo

void CQInsert(ds *ds,int x);//Hàm chèn một phần tử x vào ds

int CQDelete(ds *ds);//Ham xóa bỏ 1 phần tử và trả về phần tử đó

int empty(ds *ds);//Hàm kiểm tra ds rỗng.

//====Chương trình chính====

void main()

{

ds ds;

Create(&ds);//Khởi tạo ds

CQInsert(&ds,1);//Chèn 1 vào ds

CQInsert(&ds,2);//Chèn 2 vào ds

CQInsert(&ds,3);//Chèn 3 vào ds

CQInsert(&ds,4);//Chèn 4 vào ds

       //xóa bỏ từng phần tử trong danh sách và in phần tử đó ra

while(!empty(&ds))

printf("%d\t\t",CQDelete(&ds));

}

//Dinh nghia ham

void Create(ds *ds)

{

ds->F=-1;

ds->R=-1;

}

//-----------------------------------------------------

void CQInsert(ds *ds,int x)

{

        //Kiểm tra ds đầy

if((ds->F==0)&&(ds->R==size-1)||(ds->R+1==ds->F))

{

printf("Danh sach da day.!");

return;

}

        //Thay đổi chỉ số

if(ds->F==-1)

{

ds->F=0;

ds->R=0;

}else if(ds->R==size-1)

                  ds->R=0;

          else

               ds->R++;

        //Bổ sung

ds->a[ds->R]=x;

}

int CQDelete(ds *ds)

{

int tg;

        //Kiểm tra ds rỗng

if(ds->F<0)

{

printf("Ds rong.!");

return 0;

}

tg=ds->a[ds->F];//Phần tử xóa bỏ trả về

       //Thay đổi chỉ số

if(ds->F==ds->R)

{

ds->F=-1;

ds->R=-1;

}

else if(ds->F==size-1)

ds->F=0;

else

               ds->F++;

return tg;

}

//---------------------------

int empty(ds *ds)

{

if(ds->F<0)

return 1;//Rỗng trả về 1

return 0;

}

Kết quả khi chạy chương trình :

  

Read More

Cài đặt ngăn xếp bằng mảng với ngông ngữ C

//Họ và tên:Trần văn Linh
//Msv:581597
//Lớp:K58QLTT

--------------------------------------------------------------------------------
#include<stdio.h>

enum {size=100};//Kích thước của mảng
//Khai bao cau truc

typedef struct ds
{
int a[size];
int T;//Chỉ số phần  tử đỉnh ngăn xếp
}ds;
//Khai bao ham
void taoDS(ds *ds);//Hàm khởi tạo danh sách
void push(ds *ds,int x);//Hàm bổ sung vào danh sách
int pop(ds *ds);//Hàm xóa bỏ một phần tử và trả về phần tử bị xóa
int empty(ds *ds);//Hàm kiểm tra danh sách rỗng

//===Chương trình chính==
void main()
{
ds ds;

taoDS(&ds);//Tạo danh sách

push(&ds,1);//Bổ sung 1 vào ds
push(&ds,2);//Bổ sung 2 vào ds
push(&ds,3);//Bổ sung 3 vào ds
push(&ds,4);//Bổ sung 4 vào ds
     
        //Xóa từng phần tử của danh sách và in ra phần tử đó.
while(!empty(&ds))
printf("%d\t\t",pop(&ds));
}
//Dinh nghia ham
void taoDS(ds *ds)
{
ds->T=-1;
}
void push(ds *ds,int x)
{
if(ds->T==size)
{
printf("Danh sach da day.!");
return;
}
ds->T+=1;
ds->a[ds->T]=x;
}
//---------------------------------------------------
int pop(ds *ds)
{
int tg;

if(ds->T<0)
{
printf("Ds rong.!");
return 0;
}
tg=ds->a[ds->T];
ds->T-=1;
return tg;
}
//--------------------------------------
int empty(ds *ds)
{
if(ds->T<0)
return 1;
return 0;
}

Kết quả khi chạy chương trình :

    

Read More