Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Sử dụng DSLK đơn như thế nào?

  1. #1
    Ngày gia nhập
    07 2009
    Bài viết
    43

    Mặc định Sử dụng DSLK đơn như thế nào?

    Em làm code về queue sử dụng DSLK đơn nó chạy với data là kiểu int thì không sao,nhưng mà khi chạy với kiểu char thì lỗi nhằng nhit luôn,mong các bác chỉ ra cái sai giùm,hix
    PHP Code:
    #include<iostream>
    using namespace std;
    int n=3,so;
    struct Node
    {
        
    char *data;
        
    Node *next;
    };
    class 
    Queue
    {
        
    Node *head;
        
    Node *tail;
        public:
        
    Queue()
        {
            
    head=NULL;
            
    tail=NULL;
        }
        
    Node *getnode(char *x)
        {
            
    Node *p=new Node;
            if(
    p==NULL)
            {
                
    cout<<"Full"<<endl;
                return 
    NULL;
            }
            else
            {
                
    p->next=NULL;
                
    p->data=x;
            }
            return 
    p;
        }
        
    void push(Node *v)
        {
            if(
    head==NULL)
            {
                
    tail=v;
                
    head=tail;
            }
            else
            {
                
    tail->next=v;
                
    tail=v;
            }
        }
        
    void push(char *x)
        {
            
    Node *v;
            
    v=getnode(x);
            
    push(v);
        }
        
    char *pop()
        {
            
    Node *v=new Node;
            
    char *x=head->data;
            if(
    head!=NULL)
            {
                
    v=head;
                 
    head=head->next;
                 
    delete []v;
                 if(
    head==NULL)
                 
    tail=NULL;
            }
            return 
    x;
        }
        
    int empty()
        {
            return(
    head==NULL && tail==NULL);
        }
        
    int lenght()
        {
            
    Node *v=new Node;
            
    v=head;
            
    int dem=0;
            while(
    v!=NULL)
            {
                
    v=v->next;
                ++
    dem;
            }
            return 
    dem;
        }
        
    void show()
        {
            
    Node *p;
            
    p=head;
            while(
    p!=NULL)
            {
                
    cout<<p->data<<"  ";
                
    p=p->next;
            }
            
    cout<<endl;
        }
        
    void del()
        {
            
    Node *v,*u;
            
    u=head;
            
    v=tail;
            if(
    head==NULL)
            return;
            if(
    lenght()==1)
            {
                
    head==NULL;
                
    tail=NULL;
                return;
            }
               while(
    u->next!=tail)
               
    u=u->next;
               
    u->next=NULL;
               
    tail=u;
               
    delete v;
        }
    };
    int main()
    {
         
    char d[10];
         
    int i;
         
    Queue que;
         for(
    i=1;i<=4;i++)
         {
              
    cin>>d;
              
    que.push(d);
          }
          
    que.show();
          
    system("pause");

    nó toàn ra kết quả như nhau mới lạ chứ,các bác xem giùm em với
    ---Hãy mạnh mẽ hơn chính chúng ta của ngày hôm qua---

  2. #2
    Ngày gia nhập
    08 2010
    Nơi ở
    Vô gia cư
    Bài viết
    147

    bạn trỏ x đến mảng d thì kết quả cùng nhau là phải rồi.
    cấp phát động cho x rồi copy mảng d qua mảng x nha!
    Bạn xem lại bài chứ mình thấy nhiều chỗ còn có vấn đề lắm nha!

  3. #3
    Ngày gia nhập
    07 2009
    Bài viết
    43

    Cảm ơn bạn nhiều, mình sẽ xem lại
    ---Hãy mạnh mẽ hơn chính chúng ta của ngày hôm qua---

Các đề tài tương tự

  1. Lỗi xóa DSLK sau khi xử lí DSLK trong hàm.
    Gửi bởi darkboys trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 6
    Bài viết cuối: 01-05-2013, 01:24 AM
  2. Chuyển từ DSLK đơn sang DSLK kép
    Gửi bởi thaihoa91 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 04-05-2011, 07:47 PM
  3. khởi tạo 1 đa thức dùng dslk như thế nào? help me!
    Gửi bởi kimcho15 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 05-04-2011, 12:04 AM
  4. thật toán trôn hai DSLK. Mọi người giúp với
    Gửi bởi nguoirung1.6 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 05-12-2010, 04:22 AM
  5. Thắc mắc về DSLK đơn
    Gửi bởi anggon trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 03-06-2007, 09:57 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn