用的是VS2017,数据结构作业,用队列来写的,算法部分完全按照书上写的,为什么一到指针这里就出问题呢?
typedef string ElemType; //队列元素类型
typedef struct qnode
{
ElemType data;
struct qnode *next;
}DataNode;
typedef struct
{
DataNode *front, *rear;
}LinkQuNode;
void InitQueue(LinkQuNode *&q)
{
q = (LinkQuNode *)malloc(sizeof(LinkQuNode)); //创建空队
q->front = q->rear = NULL;
}
void enQueue(LinkQuNode *&q)
{
ElemType e; int n; DataNode *p;
cout << "请问进队列几个元素:"; cin >> n;
for (int i = 0; i < n; i++)
{
cout << "输入病历号:"; cin >> e;
p = (DataNode *)malloc(sizeof(DataNode));
p->data = e;
p->next = NULL;
if (q->rear == NULL)
q->front = q->rear = p;
else
{
q->rear->next = p;
q->rear = p;
}
}
cout << "1、继续添加病人 2、显示正在排队的病人 " << endl;//判断是否要继续执行本操作
int num3;
cin>>num3;
switch (num3)
{
case 1:enQueue(q); break;
case 2:DisQueue(q); break;
default:cout << "输入错误!" << endl;
}
}
void displaymenu()//主菜单函数
{
LinkQuNode *q;
InitQueue(q);
cout << endl;
cout << "\t\t\t\t\t*****医院就诊平台******" << endl;
cout << endl;
cout << "\t\t\t\t\t1、排队(输入排队病人的病历号,将病人加入到排队队列中)" << endl;