[C++] Cho mình hỏi chút về DSLK đơn.

[iamvtn]

#include <iostream.h>
#include <conio.h>

class Node
{
    private:
       float data;
      Node *next;
   public:
       Node()
      {
           data = 0;
         next = NULL;
      }
      Node(float x)
      {
           data = x;
         next = NULL;
      }
      void setnext(Node *p)
      {
           next = p;
      }
      Node *getnext()
      {
           return next;
      }
      void setdata(float x)
      {
           data = x;
      }
      float getdata()
      {
           return data;
      }
};

class List
{
      private:
       Node *head;
   public:
       List()
      {head = NULL;}
      List(Node *x)
      {head = x;}

      void chenxapxep(float x)
      {
          Node *p,*q;
         p = new Node(x);
           q = head;
           if(head == NULL)
             head = p;
         else
         {
             if(p->getdata() < head->getdata())
            {
                 p->setnext(head);
                 head = p;
            }
            else
            {
                 while(q->getnext() )
               {
                    if((p->getdata() > q->getdata()) && (p->getdata() < q->getnext()->getdata()))
                  {
                       p->setnext(q->getnext());
                     q->setnext(p);
                  }

                  q = q->getnext();
               }
            }
         }
      }

      void show()
      {
          Node * p = head; // cho p = head
         if( head != NULL)
         {
             while(p->getnext() != NULL)  //kiem tra den chung nao p = Null
            {
                 cout<<p->getdata()<<"  ";// hien ra data cua p
               p = p->getnext(); // lai cho no tro den node tiep theo;
            }
         }
      }
};

void main()
{
    float so;
    List p;
   do
   {
        cout<<"Nhap vao so: ";
      cin>>so;
      p.chenxapxep(so);
   }while(so != 0);
   p.show();
     getch();
} 

Cho mình hỏi chút, cái hàm vừa chèn vừa xắp xếp của mình chạy toàn bị sai ko biết có lỗi cú pháp nào không mong các đại ca sửa dùm em.

[hailoc12]

Có một số lỗi mình đã sửa ở dưới. Bạn nên bổ sung cho danh sách một nút đầu (head thường chứa số phần tử) một nút cuối (z có next trỏ tới chính nó). Khi kết nạp thêm phần tử sẽ không cần quan tâm nó có phải phần tử đầu không, tạo thêm nút z khi kiểm tra kết thúc sẽ không phụ thuộc vào null nữa thậm chí có thể để nút z trỏ lại head để dùng luôn head duyệt, khi duyệt xong ta quay trở lại nút đầu ( có thể làm vậy vì ta biết trước số phần tử chứa trong head )

#include <iostream.h>
#include <conio.h>

class Node
{
    private:
       float data;
      Node *next;
   public:
       Node()
      {
           data = 0;
         next = NULL;
      }
      Node(float x)
      {
           data = x;
         next = NULL;
      }
      void setnext(Node *p)
      {
           next = p;
      }
      Node *getnext()
      {
           return next;
      }
      void setdata(float x)
      {
           data = x;
      }
      float getdata()
      {
           return data;
      }
};

class List
{
      private:
       Node *head;
   public:
       List()
      {head = NULL;}
      List(Node *x)
      {head = x;}

      void chenxapxep(float x)
      {
          Node *p,*q;
     p = new Node(x);
       q = head;
       if(head == NULL)
         head = p;
     else
     {
         if(p->getdata() < head->getdata())
        {
         p->setnext(head);
         head = p;
        }
        else
        {
         while (( q->getnext() != NULL ) && (q->getdata() < p->getdata())) //moi sua
            q = q->getnext();
          /*  if((p->getdata() > q->getdata()) && (p->getdata() < q->getnext()->getdata()))
          //Khong xu ly duoc truong hop no la cuoi day
          {
               p->setnext(q->getnext());
             q->setnext(p);
          }
          */
         p->setnext(q->getnext());
         q->setnext(p);

        }
     }
      }

      void show()
      {
          Node *p = head; // cho p = head
         if( head != NULL)
     {
         /*
         //Nhu the nay den phan tu cuoi cung se bi thieu
         while(p->getnext() != NULL)  //kiem tra den chung nao p = Null
        {
         cout<<p->getdata()<<"  ";// hien ra data cua p
           p = p->getnext(); // lai cho no tro den node tiep theo;
        }
*/
         while(p != NULL)  //kiem tra den chung nao p = Null
        {
         cout<<p->getdata()<<"  ";// hien ra data cua p
           p = p->getnext(); // lai cho no tro den node tiep theo;
        }

     }
      }
};

void main()
{
    float so;
    List p;
   do
   {
        cout<<"Nhap vao so: ";
      cin>>so;
      p.chenxapxep(so);
   }while(so != 0);
   p.show();
     getch();
} 

[iamvtn]

Cảm ơn bác. Nhưng như bác nói bên trên thì nó trở thành DSLK kép rồi. Mà bài này Thầy yêu cầu làm bằng danh sách liên kết đơn thôi (với cả bọn em chưa học đế DSLK kép bác ạ).
Bài của bác sửa dùm em vẫn bị sai phần sắp xếp.
Nhưng em sẽ cố gắng sửa, vẫn ko được thì lại nhờ bác tiếp.
Thank bác nhiều nha.

[soda_chanhmuoi]

È!! DSLK đơn mà, kép thì phải có next và prev, mà làm j` có thấy prev đâu??