为什么会出现段错误？

lluct

该列队链接能正确的编译运行完，但在运行完之后出现一个"段错误"，为什么？

[code:1]
#include <stdio.h>

typedef struct linked_queue
{
  int data;
  struct linked_queue *next;
} LqueueTp;

typedef struct queueptr
{
  LqueueTp *front, *rear;
} QueptrTp;

int main()
{
  QueptrTp *lq;
  int input;
  int i = 0;
  int outnum;

  InitQueue(&lq);
  printf("请输入一些数字:");
  scanf("%d", &input);
  while (input != 0)
    {
      EnQueue(&lq, input);
      scanf("%d", &input);
    }
  GetHead(&lq, &input);
  printf("当前链接列队的队头为:%d", input);
  printf("\n请输入要出队的个数:");
  scanf("%d", &outnum);
  printf("依此出队的数为:");
  while (i < outnum)
    {
      OutQueue(&lq, &input);
      printf("%d ", input);
      i++;
    }
  printf("\n当前列队排列:");
  while (! EmptyQueue(&lq))
    {
      OutQueue(&lq, &input);
      printf("%d ", input);
    }
  printf("\n\n");
}

int InitQueue (QueptrTp **lq)
{
  LqueueTp *p;
  p = (LqueueTp *) malloc (sizeof(LqueueTp));
  (*lq) -> front = p;
  (*lq) -> rear = p;
  ((*lq) -> front)  -> next = NULL;
}

int EnQueue (QueptrTp **lq, int x)
{
  LqueueTp *p;
  p = (LqueueTp *) malloc (sizeof(LqueueTp));
  p -> data = x;
  p -> next = NULL;
  ((*lq) -> rear) -> next = p;
  (*lq) -> rear = p;
}

int OutQueue (QueptrTp **lq, int *x)
{
  LqueueTp *s;
  if ((*lq) -> front == (*lq) -> rear)
    {
      printf("队空!\n");
      return 0;
    }
  else
    {
    s = ((*lq) -> front) -> next;
    *x = s -> data;
    ((*lq) -> front) -> next = s -> next;
    if (s -> next == NULL)
      (*lq) -> rear = (*lq) -> front;
    free(s);
    return 1;
    }
}

int EmptyQueue (QueptrTp **lq)
{
  if (((*lq) -> rear) == ((*lq) -> front))
    return 1;
  else
    return 0;
}

int GetHead (QueptrTp **lq, int *x)
{
  LqueueTp *p;
  if ((*lq) -> rear == (*lq) -> front)
    return 0;
  else
    {
      p = ((*lq) -> front ) -> next;
      *x = p -> data;
      return 1;
    }
}

[/code:1]

mozilla

gdb调试呀

sagaeon

无法运行，修改了一下：
[code:1] #include <stdio.h>

typedef struct linked_queue
{
  int data;
  struct linked_queue *next;
} LqueueTp;

typedef struct queueptr
{
  LqueueTp *front, *rear;
} QueptrTp;

int main()
{
  QueptrTp *lq;
  int input;
  int i = 0;
  int outnum;

//我认为这儿要加一条,因为你只要一个指针变量lq,并没有指向一个
//QueptrTp节点，你却在InitQueue中通过取地址想要使用这个
//QueptrTp节点。
  lq=(QueptrTp*)malloc(sizeof(QueptrTp));

  InitQueue(&lq);
  printf("请输入一些数字:");
  scanf("%d", &input);
  while (input != 0)
    {
      EnQueue(&lq, input);
      scanf("%d", &input);
    }
  GetHead(&lq, &input);
  printf("当前链接列队的队头为:%d", input);
  printf("\n请输入要出队的个数:");
  scanf("%d", &outnum);
  printf("依此出队的数为:");
  while (i < outnum)
    {
      OutQueue(&lq, &input);
      printf("%d ", input);
      i++;
    }
  printf("\n当前列队排列:");
  while (! EmptyQueue(&lq))
    {
      OutQueue(&lq, &input);
      printf("%d ", input);
    }
  printf("\n\n");
  free(lq);
}

int InitQueue (QueptrTp **lq)
{
  LqueueTp *p;
  p = (LqueueTp *) malloc (sizeof(LqueueTp));
  (*lq) -> front = p;
  (*lq) -> rear = p;
  ((*lq) -> front)  -> next = NULL;
}

int EnQueue (QueptrTp **lq, int x)
{
  LqueueTp *p;
  p = (LqueueTp *) malloc (sizeof(LqueueTp));
  p -> data = x;
  p -> next = NULL;
  ((*lq) -> rear) -> next = p;
  (*lq) -> rear = p;
}

int OutQueue (QueptrTp **lq, int *x)
{
  LqueueTp *s;
  if ((*lq) -> front == (*lq) -> rear)
    {
      printf("队空!\n");
      return 0;
    }
  else
    {
    s = ((*lq) -> front) -> next;
    *x = s -> data;
    ((*lq) -> front) -> next = s -> next;
    if (s -> next == NULL)
      (*lq) -> rear = (*lq) -> front;
    free(s);
    return 1;
    }
}

int EmptyQueue (QueptrTp **lq)
{
  if (((*lq) -> rear) == ((*lq) -> front))
    return 1;
  else
    return 0;
}

int GetHead (QueptrTp **lq, int *x)
{
  LqueueTp *p;
  if ((*lq) -> rear == (*lq) -> front)
    return 0;
  else
    {
      p = ((*lq) -> front ) -> next;
      *x = p -> data;
      return 1;
    }

} [/code:1]

另，加上-Wall参数有许多不合理的地方。

lanche

段错误的常见原因有两种，一是没有正确地使用指针（严重时还会导致挂机），二是编译好的二进制执行文件放到不同的环境中执行（如动态链接库的版本与宿主机不一致）。在此应是前者，好好检查一下。

lanche

lluct, 你是民院的么？咱是不是见过面？

mozilla

哪个民院？我也是某个民院的哦！

lanche

广西。版主您不会也是少数民族罢?

zctpigtt

可能使指针的使用出问题了