//Họ Tên: Trần Văn Linh
//MaSV:581597
//Lớp:K58QLTT
--------------------------------------------------------------------------------------------------------------------------
hangdoi.cpp
#include<iostream>
using namespace std;
//Khai bao lop
class hangdoi
{
private:
struct node
{
int info;
node *link;
}*F,*R;
public:
hangdoi();
~hangdoi();
void cqinsert(int &x);
int cqdelete();
};
//===Chuong trinh chinh===
int main()
{
hangdoi ds;
int i,n;
int a[50];
cout<<"Nhap so luong so nguyen:";
cin>>n;
for(i=0;i<n;i++)
{
cout<<"Nhap phan tu thu "<<i<<" :"<<endl;
cin>>a[i];
ds.cqinsert(a[i]);
}
cout<<"Danh sach so da nhap la:"<<endl;
for(i=0;i<n;i++)
cout<<ds.cqdelete()<<" ";
return 0;
}
//Dinh nghia ham
hangdoi::hangdoi():F(NULL),R(NULL)
{
}
//--------------
hangdoi::~hangdoi()
{
node *P;
while(F)
{
P=F;
F=F->link;
delete P;
}
}
//--------------
void hangdoi::cqinsert(int &x)
{
node *N;
N= new node;
N->info=x;
N->link=NULL;
if(F==NULL)
{
F=N;
R=N;
}
else
{
R->link=N;
R=N;
}
}
//--------------
int hangdoi::cqdelete()
{
node *P;
int y;
P=F;
if(F==NULL)
{
cout<<"hang doi rong.!";
return 0;
}
y=F->info;
F=F->link;
delete P;
return y;
}
//--------------
Friday, May 13, 2016
Home »
Danh sách liên kết đơn .
» Chương trình cài đặt hằng đợi theo danh sách liên kết đơn bằng C++
Chương trình cài đặt hằng đợi theo danh sách liên kết đơn bằng C++
Related Posts:
Tìm kiếm, xóa mặt hàng trên danh sách mặt hàng lưu trong danh sách liên kết đơn bằng C Lưu ý: Bài này mình làm với mặt hàng đơn giản chỉ có hai thuộc tính là mã và tên, mọi người cần thêm đầy đủ các thuộc tính của một mặt hàng cần có như giá , số lượng, .....! -----------------------------------------… Read More
Giải thuật thêm,xóa ,tim kiếm một nút vào danh sách liên kết đơn//Họ và tên :Trần Văn Linh //MSV:581597 //Lớp:K58QLTT --------------------------------------------------------------------------------- A.Giải thuật thêm một nút vào danh sách liên đơn Bài này mình sẽ giới thiệu 3 trường hợp… Read More
Chương trình hằng đợi với danh sách liên kết đơn bằng C #include<stdio.h> #include<stdlib.h> //Khai báo cấu trúc 1 nút struct node { int infor; struct node *link; }*F=NULL,*R=NULL; //Khởi tạo // Khai báo hàm void QInsert(int X); int QDelete(); int Empty(); // =… Read More
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 { … Read More
Chương trình ứng ngăn xếp với danh sách liên kết đơn bằng C #include<stdio.h> #include<stdlib.h> //Khai báo cấu trúc 1 nút struct node { int infor; struct node *link; }*T=NULL; //Khởi tạo T // Khai báo hàm void Push(int X); int Pop(); int Empty(); // ===Chuong Trinh … Read More
0 comments:
Post a Comment