高手帮忙看一下！谢谢了！

samuel1004

//是个队列的小程序，可是运行时总是出现段错误。我把有问题的部分挑出来了
#include <stdio.h>  
#include <stdlib.h>

typedef struct QNode
{
        int data;
        struct QNode *next;
}QNode, *QPtr;
typedef struct QLink
{
        QPtr front, rear;
}QLink;

void Error(char *s)
{
        printf("%s\n",s);
}

void InitQueue(QLink *Q)
{
        Q->front = ( QPtr )malloc(sizeof(QNode));
        if(!Q->front)
        {
                Error("InitQueue memory error!");
                exit(0);
        }
        Q->rear = Q->front;
        Q->front->next = NULL;
}
void DestroyQueue(QLink *Q)
{
        while(Q->front)
        {
                Q->rear = Q->front->next;
                free(Q->front);
                Q->front = Q->rear;
        }
}

int main()
{
        QLink *Q;
        int i, t;
        InitQueue(Q);
        DestroyQueue(Q);
        return 0;
}
调试的时候是这样，gdb用的也不熟悉，找不到哪儿错了。
(gdb) r
Starting program: /home/guorh/datastructure/a.out

Program received signal SIGSEGV, Segmentation fault.
0x00000000 in ?? ()
(gdb) where
#0  0x00000000 in ?? ()
#1  0x00000001 in ?? ()
#2  0xbfb20344 in ?? ()
#3  0xbfb2034c in ?? ()
#4  0xb7f4c878 in ?? ()
#5  0x00000000 in ?? ()

lenovo

在InitQueue()的参数中，
你应该用指针的指针。
要清楚c语言参数的by value规则。

kf701

所有基础的东西，我都用 glib

boxpei

和传参数没有关系，q指针没有申请内存，所以

1. Q->front = ( QPtr )malloc(sizeof(QNode));

复制代码

这句Segmentation fault.

cxzh9888

原帖由 boxpei 于 2006-12-26 09:08 发表
和传参数没有关系，q指针没有申请内存，所以

1. Q->front = ( QPtr )malloc(sizeof(QNode));

复制代码

这句Segmentation fault.

不过Q没有创建呀，Q为NULL

samuel1004

谢谢楼上得，就是这个原因，在vc有警告提示，可是gcc确没有警告。。。。。

pinecrane

原帖由 cxzh9888 于 2006-12-26 09:52 发表


不过Q没有创建呀，Q为NULL

Q正是因为没有创建.你却用他来访问一个不存在的或者无效的地址
当然是core了