删除列表中的最后一个元素

Question

我目前在结构中使用的列表如下所示：

此功能可从列表中删除元素。 我从for循环开始，遍历整个列表。 如果i小于条目数，则输入if语句。 然后将其旧位置变为保留ptr。 将旧的on =设置为NULL，然后移动列表，以便下面的元素占据其位置。

当我调用此函数时，以下是示例列表：

100125150

当我这样做并想从列表中删除150时，它会通过但会失去对列表-> wlist_ptr [i]-> eth_address中的内存的访问。 然后我遇到了故障。 松动轨道有什么办法吗？

Answer 1

一些例子：

struct wifi_info_t *wifilist_remove(struct wifilist_t * list, int user_address)
{
    int i;
    struct wifi_info_t *ptr;
    ptr = NULL;
    for(i=0; i < wifilist_number_entries(list); i++)
    {
        if(list -> wlist_ptr[i] -> eth_address == user_address)
        {
            ptr = list -> wlist_ptr[i];
            if(i != (wifilist_number_entries(list) -1))
            {
                //replace it with last element
                list -> wlist_ptr[i] = list -> wlist_ptr[wifilist_number_entries(list)-1];
                list -> wlist_ptr[wifilist_number_entries(list)-1] = ptr;
            }
            //you can use free and realloc there if you want
            list->wlist_entries--;
        }
    }
    //why? don't do that
    return ptr;
}

Answer 2

循环中有一个大错误。

只有一个元素被“向上移动”，并且在将其设置为null之后将其向上移动。

因此，此列表-> wlist_ptr [i] = NULL; list-> wlist_ptr [i-1] = list-> wlist_ptr [i];

需要更改为防止向上移动NULL：

        list->wlist_ptr[i-1] = list->wlist_ptr[i];
        list -> wlist_ptr[i] = NULL;

但是随后，需要循环遍历列表的其余部分，以将它们也向上移动。 memmove是您的朋友。 还要记住，完成此操作后，您不想为下一次迭代增加i ，因为列表中的下一个元素现在将位于原始i位置。

也许这可以完成工作：

struct wifi_info_t *wifilist_remove(struct wifilist_t * list, int user_address)
{
    int i;
    int count;
    struct wifi_info_t *ptr;
    ptr = NULL;

    count = wifilist_number_entries(list);

    // TODO: take out the ( ptr == NULL ) logic if more than one match needs to be
    //       removed.
    for(i=0; ( i < count ) && ( ptr == NULL ); i++)
    {
        if(list -> wlist_ptr[i] -> eth_address == user_address)
        {
            ptr = list -> wlist_ptr[i];
            if ( i < ( count - 1 ) )
                memmove(&(wlist_ptr[i]), &(wlist_ptr[i + 1]), (count - (i + 1)) * sizeof(wlist_ptr[0]));

            // TODO: decrement the length of the list returned by
            // wifilist_number_entries(list)
        }
    }
    if(ptr != NULL)
    {
        list->wlist_entries--;
    }
    return ptr;
}

请注意，我只是在这里输入了此内容，因此可能存在语法错误或类似错误。