跟着青岛大学-王卓老师的视频进行到链队列时，运行链队列代码的时候遇到了两个问题：
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; 错误解决
这是小弟第一次写博客笔记，上面只是个人的一些理解，有什么不对的地方欢迎大家批评指正，谢谢！