分段故障链表

时间:2014-05-23 13:08:36

标签: c list linked-list segmentation-fault

我在尝试创建一个简单的链接列表时一直遇到一个段错误。问题似乎发生在print_list函数内部。我一直试图解决这个问题大约一个小时但是它仍然没有工作。我真的感谢您的帮助。这是代码:

#include<stdio.h>
#include<stdlib.h>

struct node{
   double value;
   struct node *next;
   };
 struct node* getnode()
   {  
      struct node* create;
      create=(struct node*)malloc(sizeof(struct node));
      create->next=NULL;
      return create;
   }     


 void insert_at_beg(struct node*first,double x)
  {                                                     
      struct node*temp=getnode();
      if(!first)
      {
         temp->value=x;
         first=temp;
      }
      else
      { 
          temp->value=x;
          temp->next=first;
          first=temp;
      }
  }   
 void print_list(struct node*first)
  {    
       struct node*temp;
       temp=first;

       if(temp==NULL)
        { printf("The list is empty!\n");
          return;
          }

      while(temp!=NULL)
            if(temp->next ==NULL) // this is where i get the segmentation fault
            {  printf("%lf ",temp->value);
               break;
            }
            else
             { 
                printf("%lf ",temp->value);
                temp=temp->next;
             }

       printf("\n");
   }


   int main()
   {
       struct node *first;
       insert_at_beg(first,10.2);
       insert_at_beg(first,17.8);
       print_list(first);

       system("PAUSE");
   }

3 个答案:

答案 0 :(得分:1)

让它返回列表的新头:

void insert_at_beg(struct node *first, double x)
{                                                     
      struct node *temp = getnode();
      temp->value = x;
      temp->next = first;
      return temp;
}

也有点简单。 :)

然后在main()中,执行:

   struct node *first = insert_at_beg(NULL, 10.2);
   first = insert_at_beg(first, 17.8);

答案 1 :(得分:1)

您可以使用gdb - [GNU调试器]。它应该可以帮助您确定细分故障的确切位置。您可以在此link

中找到更多信息

答案 2 :(得分:0)

来自temp-&gt;下一次通话的地址无效。 C不会默认初始化您需要将第一个值设置为NULL的变量

struct node* first = NULL;