0

我试图找出并需要帮助来确定为什么我的程序在我的主程序中出现分段错误：

int main (void){
  lista_conti *p = createlist();
  Conto c = malloc(sizeof(Conto));
  c->nome="uno";
  c->predecessore=NULL;
  c->costo=0;
  c->visited=0;
  insert(p,c);
  printf("\n%d\n", isEmpty(p));
  Conto con =p->conto;
  char *nome = con->nome;    /*SEGMENTATION FAULT*/
}

这是我的程序的完整列表，包括上面提到的主要内容。

/我的结构/

typedef struct lista_conti{

void* conto;
struct lista_conti *succ, *prec;
}lista_conti;


typedef struct{
  char *nome;
  lista_conti *predecessore;   /*valore hash(nome) del predecessore*/
  int costo;
  int visited; /*0 FALSE 1 TRUE*/
}*Conto;

lista_conti *createlist (void){

lista_conti *q = malloc(sizeof(lista_conti));

    if(!q) {
        fprintf(stderr,"Errore di allocazione nella creazione della lista\n");
        exit(-1);
    };
    q->succ = q->prec = q;
    return q;
}

/*Gli passo il puntatore alla testa della lista*/

int isEmpty(lista_conti *p){
  if(p == NULL)
    return 1;
  else
     return 0;
}

/打印完整列表/

void printList(lista_conti *p){
    lista_conti *r;
     r=p;
     if(r==NULL)
    {
       printf("NO ELEMENT IN THE LIST :");
     return;
     }
   /* traverse the entire linked list */
    while(r!=NULL)
  {   
    Conto cnt = r->conto;     
    printf(" -> %s ",cnt->nome);
    r=r->succ;

  }
   printf("\n");
}

/* 在头部插入一个元素 */

void insert(lista_conti *p, void* c){ 
   printf("nella funzione insert");
   if(isEmpty(p) == 1){
      printf("\nLISTA VUOTA\n");
      p->conto = c;
      p->succ=NULL;
   }

lista_conti *q = malloc(sizeof(lista_conti));
if(!q) {
    fprintf(stderr,"Errore nell'allocazione del nuovo elemento\n");
    exit(-1);   
};
q->conto = c;
q->succ = p->succ;
p->succ->prec = q;
p->succ = q;
q->prec = p;
}

/* 在尾部插入一个元素。*/

void insertatend(lista_conti *p, Conto c){

lista_conti *q = malloc(sizeof(lista_conti));

if(!q) {
    fprintf(stderr,"Errore nell'allocazione del nuovo elemento\n");
    exit(-1);   
};
q->conto = c;
q->prec = p->prec;
p->prec->succ = q;
p->prec = q;
q->succ = p;
}




int main (void){
  lista_conti *p = createlist();
  Conto c = malloc(sizeof(Conto));
  c->nome="uno";
  c->predecessore=NULL;
  c->costo=0;
  c->visited=0;
  insert(p,c);
  printf("\n%d\n", isEmpty(p));
  Conto con =p->conto;
  char *nome = con->nome;    /*SEGMENTATION FAULT*/
}

插入后，当我尝试访问 con->nome 时，程序返回我分段错误。我不知道为什么。我创建列表时有问题吗？当我插入？

4

2 回答 2

1

初始化列表后，您将创建第一个具有未初始化conto字段的节点。

插入新节点后，原始的第一个节点保持不变，因此当您尝试取消引用p->conto时，它将导致分段错误。

创建双向链表的正确方法是使用另一个包含头部和尾部的结构（如果您愿意，也可以添加计数）；它们都被初始化为NULL。

插入更新头部，追加更新尾部。

于 2012-06-05T14:29:50.160 回答
1

您应该使用调试器。假设您在使用 GDB 和 GCC 的平台上，您需要执行以下操作来查找发生段错误的位置：

1- 使用 -ggdb 编译代码。所以你完成编译命令可能是 gcc -ggdb list.c -o list
2- 然后运行 ​​gdb list
3- 在 gdb 中输入以下命令：

  • 跑
  • 当您遇到段错误时，您应该能够使用 GDBlist命令查看源代码
  • 然后要查看代码到达段错误的路径，您可以使用 backtrace 命令。

请参阅此链接显示如何使用 GDB

`

于 2012-06-05T22:14:48.697 回答