Question

我写的链接列表为

In [69]: !cat linked_list.cpp                                                                                                                         
//linked list: inserting a node at beginning
#include <stdlib.h>
#include <stdio.h>
struct Node {
    int data;
    struct Node *next;
};
void insert(int x);
void print();
struct Node *head; //global variable, can be accessed anywhere
int main() {
    head = NULL; //empty list
    printf("How many numbers?\n");
    int n,i, x;
    scanf("%d", &n);
    for (i=0; i<n; i++) {
        printf("Enter the number \n");
        scanf("%d", &x);
        insert(x);
        print();
    }
}

void insert(int x) {
    Node *temp = (Node*) malloc(sizeof(struct Node));
    (*temp).data = x;
    (*temp).next = NULL;
    head = temp;//insert to the head
    if (head != NULL) (*temp).next = head;
    head = temp;
}

void print() {
   struct Node *temp = head;
   printf("List is: ");
   while(temp != NULL)
   {
       printf(" %d", (*temp).data);
       temp = (*temp).next;
    }
   printf("\n");
}

试图运行但收到错误报告：

gcc linked_list.cpp                                                                                                                         
collect2: fatal error: /usr/local/bin/gnm returned 1 exit status
compilation terminated.

gcc提供了一些有用的提示。

我的代码有什么问题？

Answer 1

当您有一个指向结构的指针时，例如您的temp中的insert()，而不是做类似的事情

(*temp).data

您可以使用箭头运算符执行

temp->data

由于这是C程序，因此在声明结构Node的结构变量时，必须使用

struct Node var_name;

代替

Node var_name;

在C语言中，最好不要显式转换malloc()的返回值。参见this。

因此将temp中insert()的声明更改为

struct Node *temp = malloc(sizeof(struct Node));

代替Node *temp = (Node*) malloc(sizeof(struct Node));。

如果您尝试将新元素添加到链接列表的开头，则可以将insert()函数更改为类似

void insert(int x) {
    struct Node *temp = malloc(sizeof(struct Node));
    temp->data = x;
    temp->next = NULL;
    if(head!=NULL)
    {
      temp->next = head;
    }
    head = temp;
}

有了这些更改，我得到了以下输出：

How many numbers?
4
Enter the number 
12
List is:  12
Enter the number 
34
List is:  34 12
Enter the number 
56
List is:  56 34 12
Enter the number 
778
List is:  778 56 34 12

collect2：致命错误：/ usr / local / bin / gnm返回1退出状态

1 个答案: