100 Days of Code-day8

实现 一个链队列， 任意输入一串字符，以@为结束标志，然后将队列中的元素逐一取出， 打印在屏幕上。

在测试函数中发生的错误：
十分容易出现的一种情况就是，主函数中使用指针去访问一个空间，而这个空间在被调用函数中已经有指针对其进行操作。这就会导致访问权限的冲突。更加通俗一点就是，一个人住酒店，前台给了他房卡。可是前台不知道系统发生故障，这个房间现在还是有人在住的。所以关于这个房间到底应该谁住这个问题就会发生冲突。
因此下面程序的主函数中

QueuePtr qp;

该定义没有意义。

typedef struct QNode
{
	char ch;
	struct QNode *next;
}QNode ,*QueuePtr;
typedef struct
{
	QueuePtr front;
	QueuePtr rear;//队头指针front和队尾指针rear都指向队列元素，也就是都指向struct QNode类型的数据
}LinkQueue;
InitQueue(LinkQueue* q)
{
	q->front = q->rear = (QueuePtr)malloc(sizeof(QNode));
	if (!q->front)  return;
	q->front->next = NULL;//表明此时队列为空
}
EnQueue(LinkQueue* q, char c)
{
	QueuePtr p;
	p = (QueuePtr)malloc(sizeof(QNode));
	p->ch = c;
	p->next = NULL;
	q->rear->next = p;//将指针p赋给队尾指针的next域，这样就可以返回插入的结点
	q->rear = p;//元素从队尾进入队列，所以尾指针rear的位置需要更新
}
DeQueue(LinkQueue* q, char* e)
{//如果在初始化队列中没有定义头结点，再删除过程中队头指针front的位置要不断的发生改变，操作较为麻烦
//定义了头结点之后，队头指针的位置不需要变化，只需要改变头结点的next指针即可
	QueuePtr p;
	if (q->front == q->rear)  return;
	p = q->front->next;
	*e = p->ch;
	q->front->next = p->next;
	if (q->rear == p) q->rear = q->front;
	free(p);
}
int main()
{
	char insertC;
	QueuePtr qp;
	LinkQueue lq;
	InitQueue(&lq);
	scanf("%c", &insertC);
	EnQueue(&lq, insertC);
	while (1)
	{
		scanf("%c", &insertC);
		if (insertC == '@') break;
		EnQueue(&lq, insertC);
	}
	qp = lq.front->next;
	while (qp)
	{
		printf("%c", qp->ch);  //qp指针和DeQueue函数中的e对同一个空间进行写入操作，所以会造成写入空间时发生冲突
		DeQueue(&lq, &(qp->ch));
		DeQueue(&lq, &insertC);
		printf("%c", insertC);
		qp = qp->next;//qp指针与DeQueue函数中的p指针读取同一个结点，也就是对同一个空间进行读取操作
						//所以出现了读取访问权限冲突
	}
	return 0;

正解：

typedef struct QNode
{
	char ch;
	struct QNode *next;
}QNode ,*QueuePtr;
typedef struct
{
	QueuePtr front;
	QueuePtr rear;//队头指针front和队尾指针rear都指向队列元素，也就是都指向struct QNode类型的数据
}LinkQueue;
InitQueue(LinkQueue* q)
{
	q->front = q->rear = (QueuePtr)malloc(sizeof(QNode));
	if (!q->front)  return;
	q->front->next = NULL;//表明此时队列为空
}
EnQueue(LinkQueue* q, char c)
{
	QueuePtr p;
	p = (QueuePtr)malloc(sizeof(QNode));
	p->ch = c;
	p->next = NULL;
	q->rear->next = p;//将指针p赋给队尾指针的next域，这样就可以返回插入的结点
	q->rear = p;//元素从队尾进入队列，所以尾指针rear的位置需要更新
}
DeQueue(LinkQueue* q, char* e)
{//如果在初始化队列中没有定义头结点，再删除过程中队头指针front的位置要不断的发生改变，操作较为麻烦
//定义了头结点之后，队头指针的位置不需要变化，只需要改变头结点的next指针即可
	QueuePtr p;
	if (q->front == q->rear)  return;
	p = q->front->next;
	*e = p->ch;
	q->front->next = p->next;
	if (q->rear == p) q->rear = q->front;
	free(p);
}
int main()
{
	char insertC;
	LinkQueue lq;
	InitQueue(&lq);
	scanf("%c", &insertC);
	EnQueue(&lq, insertC);
	while (1)
	{
		scanf("%c", &insertC);
		if (insertC == '@') break;
		EnQueue(&lq, insertC);
	}
	while (lq.front->next)//while语句的循环条件也可以是lq.front！=lq.rear，这是因为头结点数据域没有内容
	{
		DeQueue(&lq, &insertC);
		printf("%c", insertC);
	}
	return 0;
}