Question

我看到一个函数的两个（不同的？）实现来打印链表。我先给我的代码示例：

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

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

void free_list(struct node *current);
void print_list_a(struct node *current);
void print_list_b(struct node *head);

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

        head = malloc(sizeof(struct node));
        if (!head) {
                exit(EXIT_FAILURE);
        }
        second = malloc(sizeof(struct node));
        if (!second) {
                exit(EXIT_FAILURE);
        }
        third = malloc(sizeof(struct node));
        if (!third) {
                exit(EXIT_FAILURE);
        }

        head->x = 1;
        head->next = second;

        second->x = 2;
        second->next = third;

        third->x = 3;
        third->next = NULL;

        print_list_a(head);
        print_list_b(head);

        free_list(head);

        exit(EXIT_SUCCESS);
}

上面我已经声明了两个打印函数print_list_a()和print_list_b()。他们的定义如下：

void print_list_a(struct node *current)
{
        while (current != NULL) {
                printf("%d->", current->x);
                current = current->next;
        }
}

void print_list_b(struct node *head)
{
        struct node *current;

        current = head;
        while (current != NULL) {
                printf("%d->", current->x);
                current = current->next;
        }
{

我的问题是：a）print_list_a()和print_list_b()之间是否存在真正的差异？和b）是否有一个优势，而另一个又名优先？我有点困惑，因为两者都达到了同样的目的。我可以看到print_list_b()的唯一优势是head出现在函数参数列表中。

Answer 1

这些功能没有区别。两者都使用局部变量来存储列表中的当前节点。考虑到函数参数也是函数的局部变量。

尽管如此，我更喜欢以下函数定义

void print_list_b( const struct node *head )
{
    for ( const struct node *current = head; current != NULL; current = current->next )
    {
        printf( "%d->", current->x );
    }
}

或以下

void print_list_b( const struct node *current )
{
    for ( ; current != NULL; current = current->next )
    {
        printf( "%d->", current->x );
    }
}

但我会使用for循环。：）

考虑到编译器可以为all循环生成相同的目标代码：while或for。：）

我建议你再考虑一下print_list函数。：）

void print_list( const struct node *current )
{
    if ( current != NULL )
    {
        printf( "%d->", current->x ); print_list( current->next );
    }
}

void print_list( const struct node *current )
{
    if ( current != NULL )
    {
        print_list( current->next ); printf( "%d->", current->x ); 
    }
}

Answer 2

他们完全一样。打印列表直到遇到null。

直接从传递的参数开始，而另一个不必要地创建节点对象，将其分配给参数，然后通过列表迭代它。

打印链表的不同功能

2 个答案: