pta小孩报数(顺序循环队列)引发的对于指针和分配了空间的指针的思考(有该题答案两种)

第一段代码是题目给的结构体和main函数，第二段是分配了空间的指针实现，第三段是未分配空间的指针实现。虽然第二种有点画蛇添足的麻烦，但是本人觉得这就是c和c++不同于其他编程语言的魅力之一。(想看答案的铁子可以直接移步第三段代码)

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#define MaxSize 11
#define N 10

int main()
{
    ElemType *e;
    int n,i;
    SqQueue *q;
    InitQueue(q);    
    scanf("%d",&n);
    while(1)
    {
        char *name=(char *)malloc(sizeof(char)*N);
        scanf("%s",name);
        if( (strcmp("-1",name)==0)||!enQueue(q,name))
            break;
    }
    i=n-1;
    while(!QueueEmpty(q))
    {
        deQueue(q,e);
        if(i-->0) 
            enQueue(q,e);
        else
        {
            printf("%s\n",e);
            i=n-1;
            free(e);            
        }        
    }
    DestroyQueue(q);
}

首先是第一种，对于name我采用了动态分配内存，与之对应在后面要用到strcpy来为name变量赋值，也要为deQueue中的e动态分配空间，这是因为在main的最后一个while中free(e)了，如果不动态分配e的空间而是写成注释代码1-1那样，则e指向了name的空间，会出现name的空间被free而引发的段错误。(这里的name[i]和e都是分配了空间的指针，考虑到free的情况下不能随意改指向)

感兴趣的铁铁可以看看原题(pta里)思考一下；我这里不解释循环队列的实现，这个简单，可以看着代码想想就知道了。

void InitQueue(SqQueue *&q){
    q=(SqQueue*)malloc(sizeof(SqQueue));
    for(int i=0;i<MaxSize;i++){
        q->name[i]=(char*)malloc(sizeof(char)*MaxSize);
    }
    q->rear=0;
    q->front=0;
}
void DestroyQueue(SqQueue *&q){
    char *p;
    for(int i=0;i<MaxSize;i++){
        p=q->name[i];
        free(p);
    }
    free(q);
}
bool QueueEmpty(SqQueue *q){
    if(q->rear==q->front) return true;
    else return false;
}  
//判定队列为空时返回true; 否则返回false;
bool enQueue(SqQueue *&q,ElemType *e){
    if(q->front==(q->rear+1)%MaxSize) return false;
    else{
        q->rear=(q->rear+1)%MaxSize;
        strcpy(q->name[q->rear],e);
        return true;
    }
} 
 // e 入队；成功入队返回true; 否则返回false;
bool deQueue(SqQueue *&q,ElemType *&e){
    if(q->rear==q->front) return false;
    else{
        q->front=(q->front+1)%MaxSize;
        e=(char*)malloc(sizeof(char)*MaxSize);
        strcpy(e,q->name[q->front]);
//        e=q->name[q->front];   注释代码1-1
        return true;
    }
}
//出队，返回出队元素e，且成功出队返回true,否则返回false;

分割线-------------------分割线------------------------分割线--------------------------分割线---------------分割线

接着第二种这种好理解，name只存放指针没有自己的空间，e也是指向空间，free(e)释放的也不是name的空间，简单明了。(总之代码实现并不难，只是这两段代码让我思考了指针和分配了空间的指针使用上的区别，即代码一时分配了空间的指针，而二则只是纯用来指向空间的指针)

void InitQueue(SqQueue *&q){
    q=(SqQueue*)malloc(sizeof(SqQueue));
    q->rear=0;
    q->front=0;
}
void DestroyQueue(SqQueue *&q){
    free(q);
}
bool QueueEmpty(SqQueue *q){
    if(q->rear==q->front) return true;
    else return false;
}  
//判定队列为空时返回true; 否则返回false;
bool enQueue(SqQueue *&q,ElemType *e){
    if(q->front==(q->rear+1)%MaxSize) return false;
    else{
        q->rear=(q->rear+1)%MaxSize;
        q->name[q->rear]=e;
        return true;
    }
} 
 // e 入队；成功入队返回true; 否则返回false;
bool deQueue(SqQueue *&q,ElemType *&e){
    if(q->rear==q->front) return false;
    else{
        q->front=(q->front+1)%MaxSize;
        e=q->name[q->front];
        return true;
    }
}
//出队，返回出队元素e，且成功出队返回true,否则返回false;