c - 链表 C 程序不产生输出

Question

我正在阅读链表，我能找到的唯一好的来源是斯坦福计算机科学图书馆。我希望实现我从中学到的东西，并在我的编译器上运行它。该程序是查找{1,2,3}链表中元素的个数。

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

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

int main()
{
  struct node* BuildOneTwoThree()
  {
    struct node* head   = NULL;
    struct node* second = NULL;
    struct node* third  = NULL;

    head   = malloc(sizeof(struct node)); // allocate 3 nodes in the heap
    second = malloc(sizeof(struct node));
    third  = malloc(sizeof(struct node));

    head->data = 1; // setup first node
    head->next = second; // note: pointer assignment rule

    second->data = 2; // setup second node
    second->next = third;

    third->data = 3; // setup third link
    third->next = NULL;

    return head;

    int Length(struct node* head)
    {
      struct node* current = head;
      int count = 0;

      while (current != NULL)
      {
        count++;
        current = current->next;
      }

      printf("%d",count);
      return count;
    }

  }
  return 0;
}

返回空白。我不明白O错在哪里，我做错了什么？

Answer 1

首先，您试图在 main() 函数中定义函数。 BuildOneTwoThree 是在 main 中定义的，而 Length 似乎是在 BuildOneTwoThree 中定义的。你为什么那样做？ C语言没有这个功能。您不能嵌套函数定义。所有功能都必须在文件级别单独定义。

其次，您永远不会调用您定义的任何函数。您的 main() 函数除了 return 0; 之外什么都不做。

看看任何有效的 C 程序，您应该立即弄清楚函数应该如何定义。请注意，虽然某些编译器支持嵌套函数定义作为非标准扩展，但您仍然必须在某些时候调用您的函数。