如何从上到下打印链表节点

Question

我正在尝试制作链表。我可以一个一个地添加节点，但我无法打印我想要的链表。如何从上到下打印链表节点

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

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

struct node* newNode(int number, struct node *next) {
    struct node *new = malloc(sizeof(*new));
    new->N = number;
    new->next = next;
    return new;
}

void show(struct node *head){
     struct node *c;
     c = head;
     while (c!=NULL){
           printf("%d\n",c->N);
           c = c->next;
     }
}

int main (void ) {
    struct node *head = NULL;

    head = newNode(10, head);
    head = newNode(20, head);
    head = newNode(30, head);
    head = newNode(40, head);

    show(head);
    return 0;
}

输出 40 30 20 10

我正在尝试像下面这样打印节点

10 20 30 40

如何获得以上输出？

Answer 1

由于我知道这可能是练习的一部分，因此我将尝试以帮助的方式回答它，同时仍然给出全面的答案。

我不考虑您在头部插入元素的事实 - 我不确定这是您想要做的，我认为问题是“如何向后打印它，一旦我正确输入了元素？”。

我们必须研究可能的解决方案：

1) 创建一个方法void addToTail(Node* head, int value); 遍历列表并将元素添加到列表的尾部而不是头部。旁注：此操作很耗时，因为它需要O(N) 时间复杂度。关于复杂性，read more here。还有this StackOverflow 的问题。

2）您提到了“链表”一词。根据您的说法，您没有指定它是单链接还是双链接。而且由于您可以访问节点实现，我建议您添加一个指向指向前一个元素的每个节点的指针，从而将您的单链表转换为双链表。

struct node{
  int N;
  struct node *next;
  struct node *prev;
};

当然，你需要在你的列表的操作中分别更新这个节点——否则它不会起作用——我让这个给你。

这样，您将能够轻松地向后迭代列表，以便按所需顺序打印数字。

3) 您可以实现一个函数Node * reverseList(Node* head);，通过迭代“反转”一个列表，然后使用它打印反转的列表。 再一次，我让你执行。当然，您每次都需要考虑列表状态，如果您需要就地反转列表或返回指向新的反转列表的指针（如上面的函数合同所示）。

你现在需要做的，是重新阅读你的练习摘要，停下来想一想：“我真的需要这些解决方案吗？这是我要求的吗？”。

如果您只是以错误的顺序输入数据，可能不会。

但如果您特别要求您向后打印列表元素，那么您有一些关于如何继续的很好的提示。

Answer 2

递归方法在这里效果很好：

void show(struct node *c){
    if (c == NULL)
        return;
    show(c->next);
    printf("%d\n", c->N);
}