[Danh Sách Liên Kết] Bài 16. Cài đặt cấu trúc Queue trong danh sách liên kết | Thông tin về chủ đề queue trong c |

anh cho em hỏi với ạ
em xem bài giảng của anh và làm lại thì lúc in ra bị sai – cụ thể là in ra giá trị gì ý
em đã cố sửa lỗi nhưng không thành ạ. và em có so lại vs bài của anh thì em đã làm giống ạ

#include <iostream>

using namespace std;

//khai bao cau truc cua mot node

struct node

{

int data;

struct node* pNext;

};

//khai bao cau truc cua queue

struct queue

{

node* pHead;

node* pTail;

};

//ham khoi tao danh sach queue

void khoiTaoQueue( queue &q )

{

q.pHead = nullptr;

q.pTail = nullptr;

}

//ham khoi tao node

node* khoiTaoNode( int data )

{

node* p = new node();

if( p==nullptr )

{

cout << "khong du bo nho de cap phat" << endl;

return nullptr;

}

p->data = data;

p->pNext = nullptr;

cout << "khoi tao node thanh cong" << endl;

return p;

}

//kiem tra queue co rong hay khong

bool isEmpty( queue q )

{

if( q.pHead == nullptr )

{

return true;

}

return false;

}

//them mot phan tu vao dau queue

bool push( queue &q, node*p )

{

if( p == nullptr )

{

return false;

}

//neu danh sach rong

if( isEmpty(q)==true )

{

q.pHead = q.pTail = p;

cout << "them vao thanh cong" << endl;

system("pause");

}

else

{

q.pTail->pNext = p;

q.pTail = p;

cout << "them cuoi thanh cong" << endl;

system("pause");

}

return true;

}

//xem thong tin phan tu dau va huy no di

bool pop( queue &q, int data ) //data la gia tri can xem

{

if( isEmpty(q)==true )

{

return false;

}

else

{

node* p = q.pHead;

data = p->data;

q.pHead = q.pHead->pNext;

delete p;

}

return true; // lay phan tu cuoi queue thanh cong

}

//xem thong tin phan tu dau va khong huy

bool top( queue &q, int data ) //data la gia tri minh muon xem

{

if( isEmpty(q)==true )

{

return false;

}

data = q.pHead->data;

return true;

}

//ham xuat ra danh sach

void printQueue( queue q )

{

while( isEmpty(q)==false )

{

int data;

pop(q,data);

cout << data << " ";

}

}

//menu lua chon// ham nhap cac so nguyen trong stack

void nhapQueue( queue &q )

{

int choice;

while( true )

{

system("cls");

cout << "menu" << endl;

cout << "1.Them phan tu vao queue" << endl;

cout << "2.Xuat danh sach ra man hinh" << endl;

cout << "0.Ket thuc" << endl;

cout << "====END====" << endl;

cout << endl;

cout << " Moi ban nhap lua chon :" ;

cin >> choice;

if ( choice == 1)

{

int x;

cout << "Nhap phan tu can them: ";

cin >> x;

node* p = khoiTaoNode(x);

push(q, p);

}

else if( choice == 2 )

{

printQueue(q);

system("pause");

}

else

{

break;

}

}

}

int main()

{

queue q;

khoiTaoQueue(q);

nhapQueue(q);

system("pause");

return 0;

}