1

以下代码应该从用户输入创建一个链表并显示它，但显示函数会导致分段错误。

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

struct node{
  int value;
  struct node *next;
};

struct node* createLinkedList()
{
  char string[6];
  char string2[6] = "exit";
  struct node* head;
  struct node* prev;
  struct node temp;
  head = &temp;
  prev = &temp;
  prev->next = NULL;
  printf("Enter the first number\n");
  scanf("%s",string);   
  if(strcmp(string,string2)!=0){
    prev->value=atoi(string);
  }
  while(strcmp(string,string2)!=0){
    printf("Enter the next number\n");
    scanf("%s",string); 
    if(strcmp(string,string2)!=0){
      prev->next=(struct node *)malloc(sizeof(struct node));
      prev->next->next=NULL;
      prev->next->value=atoi(string);       
      prev = prev->next;
    }
    else{
      break;
    }
  }
  return head;
}

void printLinkedList(struct node* head){
  struct node* current = head;
  while(current!=NULL){
    printf("%d -> ",current->value);
    current=current->next;
  }
}

int main()
{
  struct node *first;
  first = createLinkedList();
  printLinkedList(first);
  return(0);
}

这是调试信息：

Enter the first number
1
Enter the next number
2
Enter the next number
3
Enter the next number
4
Enter the next number
exit

Program received signal SIGSEGV, Segmentation fault.
0x0000000000400865 in printLinkedList (head=0x7fffffffe150) at linkedList.c:45
45      printf("%d -> ",current->value);
4

2 回答 2

1

问题在于以下几行：

struct node* head;
struct node* prev;
struct node temp;
head = &temp;
prev = &temp;

由于 temp 是在堆栈上声明的，所以当它超出范围时它会丢失 - 在这种情况下是在函数结束之后。由于您将 temp 的地址分配给 head 和 prev，因此返回的 head 指向垃圾而不是堆栈。

于 2013-10-09T20:42:43.400 回答
0

代替

struct node temp;
head = &temp;
prev = &temp;

它应该是

head =(struct node *)malloc(sizeof(struct node));
prev = head;

您正在返回存储在堆栈中的本地结构的内存地址。相反，您应该从堆中请求内存来存储头节点并将地址返回给该节点。

于 2013-10-09T20:41:45.283 回答