Thuật toán Tìm kiếm, Xắp xếp trong liên kết đôi trong Quản lý hàng hóa?

[levantuananh]

Đề bài: Quản lý hàng hóa
Mình đang loay hay mà mãi không làm được hàm Tìm kiếm và Xắp xếp trong liên kết đôi. bác nào rành về Cấu trúc dữ liệu và giải thuật giúp mình với.
Mình còn những yêu cầu này chưa làm được:
+ Tìm kiếm thông tin hàng hóa theo Mã hàng
+ Tìm kiếm hàng hóa có đơn giá MIN, MAX
+ Đưa ra tên những hàng hóa có đơn giá > 20000
+ Xắp xếp danh sách hàng hoá theo thứ tự tăng dần và giảm dần theo đơn giá.

Đây là đoạn Code mà mình đã làm được:

#include<iostream.h>#include<conio.h>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<iomanip.h>//khai bao cau tructypedef struct node{    char mahh[10];    char tenhh[40];    float dongia,namsx,hsd;    int soluong;    float thanhtien, tongtien;    struct node *pPrev;    struct node *pNext;}DNODE;//quan lytypedef struct list{    DNODE *first;    DNODE *last;}LIST;void Init(LIST &l){    l.first=l.last=NULL ;}DNODE *GetNode(char mahh[],char tenhh[],float dongia,int soluong, float thanhtien,float namsx,float hsd){    DNODE *p;    p=new DNODE;    if(p==NULL)    {        cout<<"\n Loi cap phat";        exit(1);    }    strcpy(p->mahh,mahh);    strcpy(p->tenhh,tenhh);    p->namsx=namsx;    p->hsd=hsd;    p->dongia=dongia;    p->soluong=soluong;    p->thanhtien=thanhtien;    p->pPrev=p->pNext=NULL;    return p;}void Addfirst(LIST &l,DNODE *new_ele){    if(l.first==NULL)    {        l.first=new_ele;        l.last=l.first ;    }    else    {        new_ele->pNext=l.first;        l.first->pPrev=new_ele;        l.first=new_ele;    }}void Addtail(LIST &l,DNODE *new_ele){    if(l.first==NULL)    {        l.first=new_ele;        l.last=l.first ;    }    else    {        l.last->pNext=new_ele;        new_ele->pPrev=l.last;        l.last=new_ele;    }}  void Taods(LIST &l,int n){    char mahh[10],tenhh[40];    float dongia, thanhtien,namsx,hsd;    int soluong;     for(int i=0;i<n;i++)    {        cout<<"\nNhap Ma Hang Hoa: ";cin >>mahh;fflush (stdin);                printf("\nNhap Ten Hang Hoa: ");        gets(tenhh);        cout<<"\nNam San Xuat: ";        cin>>namsx;        cout<<"\nHan Su Dung: ";        cin>>hsd;        cout<<"\nNhap So Luong: ";        cin>>soluong;        cout<<"\nNhap Don Gia: ";        cin>>dongia;           cout<<"\nThanh tien: ";        cin>>thanhtien;        DNODE *new_ele=GetNode(mahh,tenhh,dongia,soluong,thanhtien,namsx,hsd);        Addtail(l,new_ele);            }}void Themdsdau(LIST &l,int n){    char mahh[10],tenhh[40];    float dongia,thanhtien,namsx,hsd;    int soluong;     {        cout<<"\nNhap Ma Hang Hoa: ";cin >>mahh;fflush (stdin);        printf("\nNhap Ten Hang Hoa: ");        gets(tenhh);        cout<<"\nNam San Xuat: ";        cin>>namsx;        cout<<"\nHan Su Dung: ";        cin>>hsd;        cout<<"\nNhap So Luong: ";        cin>>soluong;        cout<<"\nNhap Don Gia: ";        cin>>dongia;          cout<<"\nThanh tien: ";        cin>>thanhtien;        DNODE *new_ele=GetNode(mahh,tenhh,dongia,soluong,thanhtien,namsx,hsd);        Addfirst(l,new_ele);    }}void Themdscuoi(LIST &l,int n){    char mahh[10],tenhh[40];    float dongia,thanhtien,namsx,hsd;    int soluong;      {        cout<<"\nNhap Ma Hang Hoa: ";cin >>mahh;fflush (stdin);        printf("\nNhap Ten Hang Hoa: ");        gets(tenhh);        cout<<"\nNam San Xuat: ";        cin>>namsx;        cout<<"\nHan Su Dung: ";        cin>>hsd;        cout<<"\nNhap So Luong: ";        cin>>soluong;        cout<<"\nNhap Don Gia: ";        cin>>dongia;          cout<<"\nThanh tien: ";        cin>>thanhtien;        DNODE *new_ele=GetNode(mahh,tenhh,dongia,soluong,thanhtien,namsx,hsd);        Addtail(l,new_ele);    }}   void Inds(LIST l){    DNODE *p=l.first;    while(p!=NULL)    {         cout<<endl<<setw(8)<<p->mahh<<setw(12)<<p->tenhh<<setw(10)<<p->namsx<<setw(12)<<p->hsd<<setw(9)<<p->soluong<<setw(12)<<p->dongia<<setw(13)<<p->thanhtien<<"\n ";                 p=p->pNext;     }}   int   menu(){       int n;       do         {             cout<<"\n";             cout<<"\n *******MENU******* ";             cout<<"\n 0 . Nhan 0 de thoat ";             cout<<"\n 1 . Danh sach Hang Hoa";             cout<<"\n 2 . Them Hang Hoa vao dau danh sach ";              cout<<"\n 3 . Them Hang Hoa vao cuoi danh sach ";             cout<<"\n";             cout<<"\n     Moi ban chon so: ";cin>>n;    }while(n<0||n>15);    return n;}int main(){        LIST l;    int n;    Init(l);    cout<<"\nSo phan tu duoc tao:";    cin>>n;    Taods(l,n);    cout<<"\nDanh sach vua tao: ";    cout<<"        "<<"\n+---------------------------------------------------------------------------+";    cout<<"        "<<"\n|                  Quan Ly Hang Hoa                                         |";    cout<<"        "<<"\n+---------+----------+---------+--------------------+----------+-----------+";    cout<<"        "<<"\n| Ma Hang | Ten Hang |  Nam Sx |  Han SD  | Soluong | Don Gia  | Thanh tien |";    cout<<"        "<<"\n+---------+----------+---------+--------------------+-----------------------+\n";    Inds(l);    cout<<"        "<<"\n+---------------------------------------------------------------------------+\n";  int chucnang;    do{        chucnang=menu();        switch(chucnang)        {case 0:                cout<<" Bam phim so 0 de thoat: ";                exit(1);case 1:    Inds(l);cout<<"\nDanh sach Hang Hoa : \n";                                cout<<"        "<<"\n+---------------------------------------------------------------------------+";                cout<<"        "<<"\n|                  Quan Ly Hang Hoa                                         |";                cout<<"        "<<"\n+---------+----------+---------+--------------------+----------+-----------+";                cout<<"        "<<"\n| Ma Hang | Ten Hang |  Nam Sx |  Han SD  | Soluong | Don Gia  | Thanh tien |";                cout<<"        "<<"\n+---------+----------+---------+--------------------+-----------------------+\n";                Inds(l);                cout<<"        "<<"\n+---------------------------------------------------------------------------+\n";                            break;case 2:               Themdsdau(l,n);cout<<"Danh Sach Hang Hoa sau khi them Dau:\n";                cout<<"        "<<"\n+---------------------------------------------------------------------------+";                cout<<"        "<<"\n|                  Quan Ly Hang Hoa                                         |";                cout<<"        "<<"\n+---------+----------+---------+--------------------+----------+-----------+";                cout<<"        "<<"\n| Ma Hang | Ten Hang |  Nam Sx |   Han SD | Soluong | Don Gia  | Thanh tien |";                cout<<"        "<<"\n+---------+----------+---------+--------------------+-----------------------+\n";                Inds(l);                cout<<"        "<<"\n+---------------------------------------------------------------------------+\n";                break; case 3:           Themdscuoi(l,n);                cout<<"Danh Sach Hang Hoa sau khi them Cuoi:\n";                cout<<"        "<<"\n+---------------------------------------------------------------------------+";                cout<<"        "<<"\n|                  Quan Ly Hang Hoa                                         |";                cout<<"        "<<"\n+---------+----------+---------+--------------------+----------+-----------+";                cout<<"        "<<"\n| Ma Hang | Ten Hang |  Nam Sx | Han SD   | Soluong | Don Gia  | Thanh tien |";                cout<<"        "<<"\n+---------+----------+---------+--------------------+-----------------------+\n";                Inds(l);                cout<<"        "<<"\n+---------------------------------------------------------------------------+\n";                break;         }    }while(chucnang!=0);    getch();}

[utkunglt]

Mình thích code của bạn!!! nhưng góp ý xíu nàk! tại sao bạn lại không tách ra viết 1 hàm Nhập thông tin cho 1 Node nhỉ? như thế code sẽ trong sáng thêm xí nữa!!!
còn về các yêu cầu còn lại của bạn
1.Tìm kiếm thông tin hàng hóa theo Mã hàng

DNODE TimKiem(LIST l, char mahang[]){       //kiểm tra danh sách rỗng nà       if(cái mã hàng truyền vào nó trùng với cái mã hàng của thằng đầu tiên trong ds)             return l.phead;       DNODE *p=l.phead;       while(p!=NULL && sosanh (cái mã hàng truyền vào,và p->mahang) chưa giống nhau)               p=p->pNext       if(p!=l.phead)               return p;       return NULL;//lỡ như mà trong ds không có thằng nào trùng thì sao!!! út chơi đối phó ngu kiểu này :D }

còn không thì sử dụng 2 biến như thế này

DNODE *p=l.phead;DNODE *g=NULL;while(p!=NULL && sosanh như trên){        if(thằng p mà có mã hàng trùng với thằng mã hàng truyền vào)              g=p;        p=p->pnext;}return g;

2. Tìm kiếm hàng hóa có đơn giá MIN, MAX

DNODE min(LIST l){       //kiểm tra rỗng ngen       DNODE p=l.pHead;       DNODE g=l.pHead;       while(p!=NULL)       {             if(p->dongia < g->dongia)                      g=p;        }        return g;}

max tương tự
3. Đưa ra tên những hàng hóa có đơn giá > 20000
thì cũng như trên cho 1 biến p chạy, nếu như mà p-> đơn giá > 20000 thì printf nó ra

void Xuatyc(LIST l){       //kiemtra       DNODE *p=l.phead;       while(p!=NULL)     {             if(p->dongia>20000)                     ///xuat thông tin node đó ra             p=p->pnext;     }}

4.Xắp xếp danh sách hàng hoá theo thứ tự tăng dần và giảm dần theo đơn giá
sử dụng thuật toán InterchangeSort như trên mảng cho nó dễ!!! y chang như mảng chẳng khác gì

[levantuananh]

Mình cảm ơn bạn nhiều nha. mình nghĩ mãi mà ko ra bài này.