1

我写了一个反转列表的方法，但是结果列表仍然是空的。帮助我们了解问题所在。

反转列表的方法：

void reverseList(pLIST pL){
    pNODE pN = pL->top;
    pLIST pLReverse = createList();

    while(pN){
        pNODE pNew = malloc(sizeof(NODE));
        pNew->value = pN->value;
        if(!pLReverse->top){
            pNew->next = NULL;
            pLReverse->top = pNew;
        }
        else{
            pNew->next = pLReverse->top;
            pLReverse->top = pNew;              
        }

        pN = pN->next;
    }

    showList(pLReverse);
}

列表结构：

typedef struct Node{
    int value;
    struct Node * next;
} NODE, *pNODE;

typedef struct List{
    int len;
    pNODE top;
} LIST, *pLIST;

打印列表的方法：

void showList(pLIST pL){
    if(isEmpty(pL)) printf("Empty\n");
    else{
        pNODE temp = pL->top;
        printf("Length: %d\n", pL->len);
        while(temp){
            printf("Pointer: %p\tValue: %d\tNext pointer: %p\n", temp, temp->value, temp->next);
            temp = temp->next;
        }
    }
}
4

1 回答 1

1

对于初学者来说，为这样的指针引入别名是个坏主意

typedef struct List{
    int len;
    pNODE top;
} LIST, *pLIST;

例如，使用这样的别名不能声明指向常量列表的指针，因为这个声明

const pLIST list;

不等于

const struct List *list;

相反，它意味着

struct List * const list;

这不是必需的。

考虑到这个声明

pLIST pLReverse = createList();

似乎您正在动态分配列表。没有必要这样做。列表可以声明为具有自动存储持续时间的对象。

该函数reverseList应该反转传递给它的列表本身，而不是在函数内创建一个新列表。此外，您还有内存泄漏，因为指针指向的pLReverse已创建列表未释放。

这是一个演示程序，显示了如何reverseList定义函数。

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

typedef struct Node
{
    int value;
    struct Node *next;
} Node;

typedef struct List
{
    size_t len;
    Node *head;
} List;

void init( List *list )
{
    list->len = 0;
    list->head = NULL;
}

int pushFront( List *list, int value )
{
    Node *new_node = malloc( sizeof( Node ) );

    int success = new_node != NULL;

    if ( success )
    {
        new_node->value = value;
        new_node->next = list->head;
        list->head = new_node;
        ++list->len;
    }

    return success;
}

void showList( const List *list )
{
    for ( Node *current = list->head; current != NULL; current = current->next )
    {
        printf( "%d -> ", current->value );
    }

    puts( "null" );
}

void reverseList( List *list )
{
    Node *current = list->head;
    list->head = NULL;

    while (  current != NULL )
    {
        Node *new_node = current;
        current = current->next;
        new_node->next = list->head;
        list->head = new_node;
    }
}

void freeList( List *list )
{
    while ( list->head != NULL )
    {
        Node *tmp = list->head;
        list->head = list->head->next;
        free( tmp ); 
    }
}

int main(void) 
{
    List list;
    init( &list );

    const int N = 10;

    for ( int i = 0; i < N; i++ )
    {
        pushFront( &list, i );
    }

    showList( &list );

    reverseList( &list );

    showList( &list );

    freeList( &list );

    return 0;
}

程序输出为

9 -> 8 -> 7 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1 -> 0 -> null
0 -> 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> null
于 2020-05-01T23:08:41.210 回答