//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:
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 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
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
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
Ngăn xếp cài đặt bằng danh sách liên kết đơn Ngăn xếp là danh sách tuyến tính , mà phép bổ sung và loại bỏ thực hiện theo nguyên tắc vào sau ra trước. Khi cài đặt ngăn xếp bằng danh sách liên kết đơn phần tử đỉnh của ngăn xếp chính là nút đầu tiên của danh sách liên kết… Read More
0 comments:
Post a Comment