C - 链表创建运行时错误

Question

当我在 ubuntu 13.04 的 gcc 编译器中运行以下 C 程序以创建链表时，我收到一条消息：分段错误（核心转储），在用户输入列表元素后，没有继续。请帮忙。

#include<stdio.h>
#include<stdlib.h>
int main()
{
/* creating a singly linked list,displaying its elements and finding the sum and average of its elements and searching a particular element in it */
typedef struct node
{
   int info;
   struct node *next;
}N;

N *ptr,*start,*prev;
int i,n,x;
ptr=NULL;
start=NULL;
prev=NULL;  
printf("Enter the number of list elements:  ");      
scanf("%d",&n); 
prev = (N*)malloc(sizeof(N));
start = (N*)malloc(sizeof(N));                                     
for(i=0;i<n;i++)
{
   ptr= (N*)malloc(sizeof(N));
   prev->next = ptr;
   printf("enter the %dth elementtn",(i+1));
   scanf("%d",&x);
   ptr->info = x;
   if(start==NULL)
   {
      start=ptr;
      prev=ptr;
      ptr->next = NULL;
   }
   else
   {
      prev=ptr;
   }
}                          /* linked list created consisting of n nodes */

/* finding sum and average*/
int sum=0;
float avg;
ptr=start;
for(i=0;i<n;i++)
{
   sum =sum + ptr->info;
   ptr = ptr->next;
}
avg = (float)sum/n;             /* summing and averaging completed */
/* displaying data */
ptr=start;
printf("n The list elements are :  ");
while(ptr != NULL)
   printf("%dt",ptr->info);
printf("n");
printf("The sum of list elements is:  %d",sum);
printf("The average of list elements is:  %f",avg);

return 0;
}

Answer 1

看起来你想这样做

    start = NULL; 
    prev = NULL;

一开始，也正确——

  prev->next = ptr;

自

  if (prev != NULL)
      prev->next = ptr;

或将其移动到 else 部分（在 prev = ptr 之前）。

这样，第一次迭代将使第一个

元素的起点，而下一次迭代将使 prev 元素指向当前 ptr。

顺便说一下，一些链表包含一个虚拟的"锚"元素，以便于维护，但在您的情况下，我看到您希望数据已经从第一个元素出现。

Answer 2

当我剥离你的代码时，我来到了这个Seltsamkeit：

start = (N*)malloc(sizeof(N));                                     
for(i=0;i<n;i++) {
   if(start==NULL)

在这种情况下，start 永远不能为 NULL。

我通常使用"head"和"next"作为指向工作内存的指针

，并使用"list"作为指向真正分配的内存链接列表最后一个元素的运行指针。 元代码为：

list = NULL;
head = NULL;
for (i = 0; i < n; i++) {
  next = malloc();
  if (head == NULL) {
    head = next; // setting the first haed;
  } else {
    list->next = next; // attaching to the end
  }
  list = next; // pointing to the last element
}