从链表中删除第一个节点并返回它而不分配或释放内存。（C 编程）

Question

我不允许释放内存或分配新内存（列表已为我分配）。所以本质上我正在尝试编写一个类似的函数，

struct node* returnAndRemoveFirstNode(struct node* head)
{
    struct node* returned = head;
    struct node* temp = head->next;
    returned->next = NULL;
    head = temp;
    return returned;
}

这不起作用，因为当我将返回的->next 设置为 null 时，我还将 head 的 next 设置为 null。我不知道如何解决这个问题，我相信有很多方法可以解决它，只是不知道如何解决。 对于 (1->2->3->4) 形式的列表，原始列表和返回的节点都类似于 (1->Null)

//Here is the node struct in case you need it
//I am not allowed to alter the struct..
struct node{
int data;
struct node *next;
};

Answer 1

我确定您没有正确理解原始任务。

不过，从列表中删除第一个节点并返回它的函数可以如下所示

struct node * returnAndRemoveFirstNode( struct node **head )
{
    struct node *returned = *head;

    if ( *head != NULL ) 
    {
        *head = ( *head )-next;
        returned->next = NULL;
    }

    return returned;
}

请注意，列表通常可以为空。所以指向头节点的指针可以等于NULL。

如果按照您评论中的描述进行操作

最初的任务是从列表中删除所有包含一个 特定数据并将所有这些节点添加到不同的列表中 退货。

那么函数可以如下面的演示程序所示。

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

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

int push_front( struct node **head, int data )
{
    struct node *new_node = malloc( sizeof( struct node ) );
    int success = new_node != NULL;

    if ( success )
    {
        new_node->data = data;
        new_node->next = *head;
        *head = new_node;
    }

    return success;
}

void output( struct node *head )
{
    for ( ; head != NULL; head = head->next )
    {
        printf( "%d -> ", head->data );
    }

    puts( "null" );
}

struct node * remove_if( struct node **head, int cmp( int data ) )
{
    struct node *new_list = NULL;

    for ( struct node **current = &new_list; *head != NULL; )
    {
        if ( cmp( ( *head )->data ) )
        {
            *current = *head;
            *head = ( *head )->next;
            ( *current )->next = NULL;
            current = &( *current )->next;
        }
        else
        {
            head = &( *head )->next;
        }
    }

    return new_list;
}

int odd( int data )
{
    return data % 2 != 0;
}

int even( int data )
{
    return data % 2 == 0;
}

int main(void) 
{
    const int N = 10;

    struct node *head = NULL;

    for ( int i = N; i != 0; --i ) push_front( &head, i );

    output( head );

    putchar( '\n' );

    struct node *even_head = remove_if( &head, even );

    output( head );
    output( even_head );

    putchar( '\n' );

    struct node *odd_head = remove_if( &head, odd );

    output( head );
    output( odd_head );

    putchar( '\n' );

    return 0;
}

程序输出是

1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> 10 -> null

1 -> 3 -> 5 -> 7 -> 9 -> null
2 -> 4 -> 6 -> 8 -> 10 -> null

null
1 -> 3 -> 5 -> 7 -> 9 -> null

Answer 2

struct node* returnFirstNode(struct node** head)
{
    struct node* returned = *head;
    struct node* next = (*head)->next;
    *head = next;
    returned->next = NULL;
    return returned;
}