我对delete tail函数有一些问题,当我释放当前节点时它不起作用,但是当我处理下一个节点时,一切正常。有人能告诉我发生了什么事,为什么不起作用?
这是名单
typedef struct node {
int codice;
struct node *next;
} nodo;
typedef nodo * lista;
不起作用的delete tail函数是
lista rimuovi_in_coda(lista l){
if(l == NULL) return NULL;
lista l_scorri = l;
while(l_scorri->next != NULL)
l_scorri = l_scorri->next;
free(l_scorri);
l_scorri = NULL;
return l;
}
在这个列表中,列表l没有被修改:
input: 0, 4
output: 0, 4
有效的是:
lista rimuovi_in_coda(lista l){
if(l == NULL || l->next == NULL) {
free(l);
return NULL;
}
lista l_scorri = l;
while(l_scorri->next->next != NULL)
l_scorri = l_scorri->next;
free(l_scorri->next);
l_scorri->next = NULL;
return l;
}
在本例中,返回的列表与预期的一样
input: 0, 4
output: 0
最佳答案
在第一个函数中,您要更改局部变量l_scorri
free(l_scorri);
l_scorri = NULL;
这不会更改前一节点的数据成员
next
的值。在第二个程序中,您确实正在更改前一个节点的下一个数据成员。
l_scorri->next = NULL;
这个函数可以写得更简单。例如
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int codice;
struct node *next;
} nodo;
typedef nodo * lista;
int rimuovi_in_coda( lista *l )
{
int success = *l != NULL;
if ( success )
{
while ( ( *l )->next != NULL ) l = &( *l )->next;
free( *l );
*l = NULL;
}
return success;
}
int main( void )
{
}
关于c - 删除尾部不会返回正确的列表,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/56479858/