3

我正在尝试根据节点数在我的双链表中插入元素n。就像 if nis 4then 输入的元素数是：34 45 32 1但得到segmentation fault. 谁能告诉我哪里出错了？

#include<stdio.h>
#include<malloc.h>

struct node{
            struct node *prev;
            struct node *next;
            int info;
            }*start;

create_list(int num)
{
 printf("Hi I entered!\n");
 struct node *q,*tmp;
 tmp= malloc(sizeof(struct node));
 tmp->info=num;
 tmp->next=NULL;

 if(start==NULL)
 {
  printf("Hi I am null!\n");
  tmp->prev=NULL;
  start->prev=tmp;
  start=tmp;
 }

 else
 {
  printf("Hi I am no more null!\n");
  q=start;
  while(q->next!=NULL)
  q=q->next;
  q->next=tmp;
  tmp->prev=q;
  }
}




int main(){

int choice, n, elem,i;
start = NULL;

 printf("Enter your choice of number: \n");
 scanf("%d", &choice);

 while(1)
      {

switch(choice)
{
  case 1:
     printf("Enter the number of nodes: \n");
     scanf("%d", &n);

     for(i=0; i<n; i++)
     {
       printf("Enter the elemnts: \n");
       scanf("%d", &elem);
       create_list(elem);
     }
     break;

 default:
         printf("You have tyoed wrong!\n");
     }

   }
 }
4

3 回答 3

3 
if(start==NULL)
{
  ...
  start->prev=tmp;

如果start是 NULL，那么上面的赋值是不正确的。

我建议prev在分配新节点时初始化为 NULL，如下所示：

tmp= malloc(sizeof(struct node));
tmp->info=num;
tmp->next=NULL;
tmp->prev=NULL;        // add this

if(start==NULL)
{
    printf("Hi I am null!\n");
    start=tmp;
}
....
于 2013-09-12T11:40:51.360 回答
3

您正在尝试在此处取消引用 NULL 指针：

if(start==NULL)
{
    printf("Hi I am null!\n");
    tmp->prev=NULL;
    start->prev=tmp;    //start is NULL

由于指向 struct的指针start不指向任何内存，因此您不能使用它来创建数据。

于 2013-09-12T11:41:00.453 回答
1

你有一个无限的while循环。在完成插入列表后设置一些变量。退出开关盒后检查此变量并再次从 while 循环中中断。

于 2013-09-12T11:45:39.033 回答