数据结构-王卓p62代码实现

跟着青岛大学-王卓老师的视频进行到链队列时，运行链队列代码的时候遇到了两个问题：

1.）Program received signal SIGSEGV Segmentation fault

附代码：

#include<stdio.h>
#include<stdlib.h>
typedef char  ElemType;
typedef struct qnode{
	ElemType data;
	struct qnode *next;
}DataNode; //数据节点
typedef struct{
	DataNode *front;
	DataNode *rear;
}LinkQuNode; //链队节点
//初始化
void InitQueue(LinkQuNode *&q){

	q = (LinkQuNode *)malloc(sizeof(LinkQuNode)); //必加
	q->front = q->rear = (DataNode *)malloc(sizeof(DataNode));
	q->front->next = NULL;
}
//判断是否为空
bool EmptyQueue(LinkQuNode *q){
	if(q->front->next == NULL) return true;
	return false;
}
//入队
void EnQueue(LinkQuNode *&q,ElemType e){
	 DataNode *p;
	 p = (DataNode *)malloc(sizeof(DataNode));
	 p->data = e;
	 p->next = NULL;
	 q->rear->next = p;
	 q->rear = p;
}
//出队
bool DeQueue(LinkQuNode *&q,ElemType &e){
	if (EmptyQueue(q)) return false;
	DataNode *p;
	p = q->front->next;
	e = p->data;
	q->front->next = p->next;
	free(p);
//	printf("%c\n",e);
	return true;
}
int main(){
	LinkQuNode *p;
	ElemType a[]="abcdefg",b[10]="";
	InitQueue(p);
}

分析及解决：调用InitQueue函数的时候有用到q指针 但是却没有给他赋初始值；加上代码q = (LinkQuNode *)malloc(sizeof(LinkQuNode)); 后问题解决；

2.） 出队一直死循环 运行没有结果；

//出队
bool DeQueue(LinkQuNode *&q,ElemType &e){
	if (q->front == q->rear) return false;
	DataNode *p;
	p = q->front->next;
	e = p->data;
	q->front->next = p->next;
	free(p);
//	printf("%c\n",e);
	return true;
}
int main(){
	LinkQuNode *p;
	ElemType a[]="abcdefg",b[10]="";

	InitQueue(p);
	
	for(int i=0;i<=strlen(a);i++)	EnQueue(p,a[i]);//入队
	for(int i=0;DeQueue(p,b[i]);i++); //出队
	printf("%s",b);
}

分析及解决: 想了很久,但是一直没有找出来， 这玩意果然还是得动手用笔画一下，一画思路就清晰了，可以看到在进行出队操作的时候，front其实一直都没有动，所有的操作都是改变front->next的值，如果判断条件为 q->front == q->rear 那么它一直都走不出来

​ 冷静换个思路想 末尾元素是g，而它的next是指向NULL，那么当front走到g元素的位置，用front->next==NULL 就可以确定此时链队列已经没有元素了，将第3行改为if(q->front->next == NULL) return false; 错误解决

这是小弟第一次写博客笔记，上面只是个人的一些理解，有什么不对的地方欢迎大家批评指正，谢谢！