创建队列时关于动态内存分配的一些问题

今天在写二叉树的层序遍历时，要用到队列，之前写队列的时候并没有注意到这么多东西，今天写的时候可以说是一路曲折，记录下来以便以后不再犯类似错误。

第一次

int main()
{
	struct BiTnode *T;
	struct linkqueue Q;
	T=initbitree(T);
	
	enqueue(Q,T);
	cengxutraverse(T,Q);
	return 0;
 } 
 void enqueue(struct linkqueue &Q,struct BiTnode *ptree)
 {
 	struct qnode *p; 
 	p=(struct qnode *)malloc(sizeof(struct qnode));
 	p->node=ptree;
 	p->next=NULL;
 
	
 	Q.rear->next=p;
 	Q.rear=p;
 	
	
 	return;
 	
 }

主函数如此，子函数除了插入队列元素其他的先不粘上来了，然后在运行程序时，创建了二叉树A之后，系统报错并自动终止了程序，百思不得其解，折腾来折腾去发现原来是我忘记创建队列而直接进行入队操作了，瞬间感觉自己真的是zz了。

加上去之后，又是自动终结了程序，实在找不到自己哪里错了，于是开始到处的找错误，甚至开始怀疑动态分配内存出了错，但到最后发现并不是动态内存的错，反而经过查询，进一步了解了动态内存的意义。

之前在学链表的时候，就在疑惑为什么非要malloc一下来动态分配内存，之前觉得，我这样写，int *p；int m；p=&m；这样不也是可以创建一个指针吗，而且我没有动态分配内存，也正常使用了指针。弄了半天之后终于明白，如果我不去动态分配指针内存，而是定义1000个结构体，这1000个结构体也可以构成链表，但这样的工程量可想而知，动态分配内存不过是在每次的操作中重复这一项行为罢了，简洁省事。而且一个指针如果不给它动态内存，它是无法存储数据的，一个指针成为野指针，那么它的指向也就不可确定了。

再其次系统不再紫东终结，但我输入的根节点是A，输出的却是P，我通找全篇代码，没有找到一个跟P有关的，开始怀疑是不是又是动态内存导致的出现了野指针，翻来覆去终于发现了，在入队操作的时候，我在申请完一个指针p并把它连接到队列里的之后，我竟然使用了free（p）这个不可思议，令人窒息的操作，导致刚刚赋值，刚刚连接好的指针一下子变成了野指针，到这里，这个艰难的队列程层序遍历二叉树终于完成了，流下了感动的泪水，附上最终成功的代码：

#include
#include
#include
using namespace std;
struct BiTnode{
		char data;
		struct BiTnode *lchild,*rchild;
	};
struct qnode{
	 struct BiTnode *node;
	struct qnode *next;
};
struct linkqueue{

	struct qnode *front;
	struct qnode *rear;
};
struct BiTnode *initbitree(struct BiTnode *T);
void initqueue(struct linkqueue &Q);
void enqueue(struct linkqueue &Q,struct BiTnode *ptree);
struct BiTnode *dequeue(struct linkqueue &Q);
void cengxutraverse(struct BiTnode *T,struct linkqueue &Q);
int main()
{
	struct BiTnode *T;
	struct linkqueue Q;
	T=initbitree(T);
	
	enqueue(Q,T);
	cengxutraverse(T,Q);
	return 0;
 } 
 
 
struct BiTnode *initbitree(struct BiTnode *T)
{
	char c;
	scanf("%c",&c);

	if(c=='#')
	T=NULL;
	
	else
	{	
		T=(struct BiTnode *)malloc(sizeof(struct BiTnode));
	
		T->data=c;
		T->lchild=initbitree(T->lchild);
		T->rchild=initbitree(T->rchild);
	}
	return T;
}

void initqueue(struct linkqueue &Q)
 {
 	Q.front=Q.rear=(struct qnode *)malloc(sizeof(struct qnode));
 	if(!Q.front)return;
 	Q.front->next=NULL;
 	
 }
 
 void enqueue(struct linkqueue &Q,struct BiTnode *ptree)
 {
 	struct qnode *p; 
 	p=(struct qnode *)malloc(sizeof(struct qnode));
 	p->node=ptree;
 	p->next=NULL;
 
	
 	Q.rear->next=p;
 	Q.rear=p;
 	
	
 	return;
 	
 }
 
struct BiTnode *dequeue(struct linkqueue &Q)
 {
 
 	struct qnode *p;
 	
 	struct BiTnode *ptree;
 	p=Q.front->next ;
 	ptree=p->node;
 	Q.front->next=p->next;
 	if(Q.rear==p)Q.rear=Q.front;
 	
 	
 	return (ptree);
 	
 }
 
void cengxutraverse(struct BiTnode *T,struct linkqueue &Q)
 {
 	
 	while((Q.rear-Q.front)>0)
 	{
 		printf("%c\n",Q.front->next->node->data);
 		T=dequeue(Q);
 		if(T->lchild!=NULL)
 		enqueue(Q,T->lchild);
 		if(T->rchild!=NULL)
 		enqueue(Q,T->rchild);
 		
	 }
 	return;
 }