Lập trình hướng đối tượng với C++ cài đặt danh sách liên kết kép chứa các phần tử là số nguyên

//Họ và tên: Trần Văn Linh

//Msv: 581597

//Lớp: K58QLTT

//Đề: Cài đặt danh sách liên kép

#include<iostream>

using namespace std;

//Khai bao lop

class dslkkep

{

          private:

                   struct node

                   {

                             int infor;

                             node *left;

                             node *right;

                   }*L,*R;

          public:

                   dslkkep();

                   ~dslkkep();

                   void insertFirst(int x);//chen vào nút đầu 

                   int deleteFirst();// xóa nút cuối

                   int empty();//Kiểm tra danh sách rỗng

};

//===Chuong trinh chinh===

int main()

{

          dslkkep ds;

          ds.insertFirst(1);

          ds.insertFirst(2);

          ds.insertFirst(3);

          ds.insertFirst(4);

          while(!ds.empty())

                   cout<<ds.deleteFirst()<<"   ";

}

//===Dinh nghia ham===

dslkkep::dslkkep():L(NULL),R(NULL)

{

         

}

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

dslkkep::~dslkkep()

{

          node *P;

          if(L==R)

          {

                   delete L;

                   delete R;

          }

          else while(L)

          {

                   P=L;

                   L=L->right;
                   delete P;

          }

}

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

void dslkkep::insertFirst(int x)

{

          node *N;

          N=new node();

          N->infor=x;

          N->left=NULL;

          N->right=NULL;

         

          if(L==NULL)

          {

                   L=N;

                   R=N;

          }

          else

          {

                   N->right=L;

                   L->left=N;

                   L=N;

          }

}

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

int dslkkep::deleteFirst()

{

          if(L==NULL)

                   return 0;

          int tg=L->infor;

          node *P=L;

          L=L->right;

          delete P;

          return tg;

}

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

int dslkkep::empty()

{

          if(L==NULL)

                   return 1;

          return 0;

}

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

Read More

Hàng đợi cài đặt bằng danh sách liên kết đơn tính tổng các chữ số của một số nguyên dương Lập trình hướng đối tượng Với C++

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

#include<iostream>

using namespace std;

//Khai bao lop

class DSLKD

{

          private:

                   struct node

                   {

                             int infor;

                             node *link;

                   }*F,*R;

          public:

                   ~DSLKD();

                   DSLKD();

                   void Insert(int x);//Chèn vào lối sau

                   int Delete();//Xóa ở lối sau

                   int empty();//Kiểm tra hằng đợi rỗng

};

//==Chuong trinh chinh==

int main()

{

          DSLKD ds;

          int n;

          do

          {

                   cout<<"Nhap so nguyen :";

                   cin>>n;

                   if(n<0)

                             cout<<"So nguyen nhap <0 vui long nhap lai: "<<endl;

          }while(n<0);

         

          int tg;

          while(n)

          {

                   ds.Insert(n%10);

                   n/=10;

          }

          int tong=0;

          while(!ds.empty())

                   tong+=ds.Delete();

          cout<<"Tong cua so nguyen da nhap la: "<<tong;

          return 0;

}

DSLKD::~DSLKD()

{

          node *P;

          while(F)

          if(F==R)

                   delete F;

          else

          {

                   P=F;

                   delete P;

                   F=F->link;

          }

}

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

DSLKD::DSLKD():F(NULL),R(NULL)

{

         

}

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

void DSLKD::Insert(int x)

{

          node *N;

          N=new node();

          N->infor=x;

          N->link=NULL;

          if(F==NULL)

                   F=R=N;

          else

          {

                   R->link=N;

                   R=N;

          }

}

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

int DSLKD::Delete()

{

          if(F==NULL)

                   return 0;

          node *P=F;

          int y=F->infor;

          F=F->link;

          delete P;

          return y;

}

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

int DSLKD::empty()

{

          if(F==NULL)

                   return 1;

          return 0;

}

Read More

Tính tổng các chữ số của một số nguyên dương sử dụng danh sách liên kết bằng C++

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

#include<iostream>

using namespace std;

//Khai bao lop

class DSLKD

{

          private:

                   struct node

                   {

                             int infor;

                             node *link;

                   }*F;

          public:

                   ~DSLKD();

                   DSLKD();

                   void insertFirst(int x);//chen vào vị trí đầu của ds

                   int deleteFirst();//xóa nút đầu của ds

                   int empty();//kiểm tra ds rỗng

};

//==Chuong trinh chinh==

int main()

{

          DSLKD ds;

          int n;

          do

          {

                   cout<<"Nhap so nguyen :";

                   cin>>n;

                   if(n<0)

                             cout<<"So nguyen nhap <0 vui long nhap lai: "<<endl;

          }while(n<0);

         

         

          while(n)

          {

                   ds.insertFirst(n%10);

                   n/=10;

          }

          int tong=0;

          while(!ds.empty())

                   tong+=ds.deleteFirst();

          cout<<"Tong cua so nguyen da nhap la: "<<tong;

          return 0;

}

//===Dinh nghia ham==========

DSLKD::~DSLKD()

{

          node *P;

          while(F)

          {

                   P=F;

                   F=F->link;
                   delete P;

          }

}

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

DSLKD::DSLKD():F(NULL)

{

         

}

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

void DSLKD::insertFirst(int x)

{

          node *N;

          N=new node();

          N->infor=x;

          N->link=NULL;

          N->link=F;

          F=N;

}

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

int DSLKD::deleteFirst()

{

          if(F==NULL)

                   return 0;

          node *P=F;

          int y=F->infor;

          F=F->link;

          delete P;

          return y;

}

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

int DSLKD::empty()

{

          if(F==NULL)

                   return 1;

          return 0;

}

Read More