0

我写了一个简单的程序，包括链表。当我尝试在它创建的函数中显示链表时，它工作正常；但是，当我返回 main 并尝试显示它时，它无法正常工作。

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

#define LEN 20 
struct Node {
char word[LEN];
int count;
Node * next;
};

Node* build_linked_list (char array[][LEN], int N);
Node* make_ordered_copy (Node * head);
void print_list(Node * head);


int main()
{
#define NUMBER 10
char array[NUMBER][LEN]; // array which the words will be recorded
int N=6;
for(int a=0; a<N; ++a) strcpy(array[a], "test");
print_list(build_linked_list(array, N));
getchar();
return 0;
}

Node* build_linked_list (char array[][LEN], int N)
{
  Node ndArray[N];
  Node *head, *newnode;

  head = &ndArray[0];
  strcpy(head->word, array[0]); // writing the first element to the head
  head->count = 0;
  head->next = NULL;

  for(int a=1; a<N; ++a) // writing the elements in a linked list 
  {
    newnode = &ndArray[a];
    strcpy(newnode->word, array[a]); 
    newnode->count = 0;
    newnode->next = head; // first location now becomes second location
    head = newnode;
  }  

  print_list(head);
  printf("Previous values were shown in build_linked_list\n");

  return head;
}

void print_list(Node* head)
{
 Node* traverse;
 traverse = head;

 while(traverse) // while traverse is not NULL
 {
   printf("\"%s\" with the frequency of %d\n", traverse->word, traverse->count);
   traverse = traverse->next;
 }


 return;
}

在从 main 调用的 print_list 函数中调试时，“traverse->word”首先显示正确的值，但它不能正确打印它，然后它会更改为另一个值。

4

2 回答 2

0

的元素ndArray仅在 的范围内有效build_linked_list。一旦程序存在该函数，对这些元素的任何访问都会产生未定义的行为。您正在使用这些元素构建您的链表。相反，您需要在堆上为链表的节点分配内存，或者您需要将ndArray变量移动到文件范围，以便它在main方法的生命周期内存在。

于 2013-03-24T21:17:06.757 回答
0

你在里面build_linked_list声明

Node ndArray[N];

这是您在该函数中填充的节点。但是当执行结束时，build_linked_list函数块ndArray被释放，因此返回的指针指向先前分配的内存，ndArray但现在不再被该数组占用。

链表的通常实现是使用堆和动态内存分配完成的。在构建 Node 数组时，您应该编写：

Node* ndArray = new ndArray[N];

但是在这一点上，我强烈建议您阅读有关垃圾收集器以及如何正确管理动态内存的信息，因为这是一个全新的话题，已经在 StackOverflow 上反复讨论过。

对于这个答案，我只是希望您在使用newor进行分配时new[]（对于malloc并查看 C 参考），您也应该分别使用orfree进行删除。在这种情况下，当你完成一个链表或者你应该写：deletedelete[]ndArray

delete[] ndArray;

释放内存。否则你会有内存泄漏。

于 2013-03-24T21:29:37.173 回答