使用(数据结构,链表)
如何实现病人到医院看病,需要排队等候,先到先看。请编写程序模拟病人看病的过程。
(1)后到的病人必修排在最后面;
(2)排队过程中的病人可以随时查看自己前面还有多少病人等待看病;
(3)系统能提示正在看病的后面一个病人作好准备。
以下是使用C++语言实现医院排队看病系统的示例代码。代码中使用了链表数据结构来存储病人信息,并按照先进先出的顺序排列。具体实现包括病人结构体、链表节点结构体、链表类以及主函数等部分。
#include <iostream>
#include <string>
using namespace std;
// 病人结构体
struct Patient {
string name;
string condition;
int waitTime;
};
// 链表节点结构体
struct ListNode {
Patient* patient;
ListNode* next;
};
// 链表类
class LinkedList {
public:
LinkedList() {
head = nullptr;
length = 0;
}
~LinkedList() {
ListNode* p = head;
while (p != nullptr) {
ListNode* temp = p;
p = p->next;
delete temp->patient