删除列表中的节点

Question

*x = L->list[i];      /* Save the deleted element to parameter x */
for(j = i+1; j <= L->size-1; j++)
L->list[i] = L->list[i+1];
L->size--;            /* The number of data elements is reduced by 1*/
return 1;

我无法完全删除节点，而不是它只是替换值，但没有删除节点本身

Answer 1

在此内，

for(j = i+1; j <= L->size-1; j++)
L->list[i] = L->list[i+1];

此语句中使用的变量i

L->list[i] = L->list[i+1];

没有更改。

看来您的意思是，

for(j = i+1; j < L->size; j++)
    L->list[j-1] = L->list[j];

如果数组list动态分配，则应该重新分配它，因为例如，

for(j = i+1; j < L->size; j++)
    L->list[j-1] = L->list[j];
L->size--;

T *tmp = realloc( L->list, L->size * sizeof( *tmp ) );
if ( tmp != NULL ) L->list = tmp;

您需要将t用数组的实际类型替换。我正在使用t，因为从您的问题中不知道该数组的元素类型是什么。