mirror of
https://github.com/DaveGamble/cJSON.git
synced 2023-08-10 21:13:26 +03:00
Revert "use prev pointer when array do adding (#430)"
This reverts commit e8077d0150
.
This commit is contained in:
parent
e8077d0150
commit
9034a9cd0b
29
cJSON.c
29
cJSON.c
@ -1871,34 +1871,22 @@ static cJSON_bool add_item_to_array(cJSON *array, cJSON *item)
|
|||||||
}
|
}
|
||||||
|
|
||||||
child = array->child;
|
child = array->child;
|
||||||
/*
|
|
||||||
* To find the last item int array quickly, we use prev in array
|
|
||||||
*/
|
|
||||||
if (child == NULL)
|
if (child == NULL)
|
||||||
{
|
{
|
||||||
/* list is empty, start new one */
|
/* list is empty, start new one */
|
||||||
array->child = item;
|
array->child = item;
|
||||||
item->prev = item;
|
|
||||||
item->next = NULL;
|
|
||||||
}
|
}
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
/* append to the end */
|
/* append to the end */
|
||||||
if (child->prev)
|
|
||||||
{
|
|
||||||
suffix_object(child->prev, item);
|
|
||||||
array->child->prev = item;
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
while (child->next)
|
while (child->next)
|
||||||
{
|
{
|
||||||
child = child->next;
|
child = child->next;
|
||||||
}
|
}
|
||||||
suffix_object(child, item);
|
suffix_object(child, item);
|
||||||
array->child->prev = item;
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
return true;
|
return true;
|
||||||
}
|
}
|
||||||
|
|
||||||
@ -2218,20 +2206,13 @@ CJSON_PUBLIC(cJSON_bool) cJSON_ReplaceItemViaPointer(cJSON * const parent, cJSON
|
|||||||
{
|
{
|
||||||
replacement->next->prev = replacement;
|
replacement->next->prev = replacement;
|
||||||
}
|
}
|
||||||
|
|
||||||
if (parent->child == item)
|
|
||||||
{
|
|
||||||
parent->child = replacement;
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{ /*
|
|
||||||
* To find the last item int array quickly, we use prev in array.
|
|
||||||
* We can't modify the last item's next pointer where this item was the parent's child
|
|
||||||
*/
|
|
||||||
if (replacement->prev != NULL)
|
if (replacement->prev != NULL)
|
||||||
{
|
{
|
||||||
replacement->prev->next = replacement;
|
replacement->prev->next = replacement;
|
||||||
}
|
}
|
||||||
|
if (parent->child == item)
|
||||||
|
{
|
||||||
|
parent->child = replacement;
|
||||||
}
|
}
|
||||||
|
|
||||||
item->next = NULL;
|
item->next = NULL;
|
||||||
|
@ -306,7 +306,7 @@ static void cjson_replace_item_via_pointer_should_replace_items(void)
|
|||||||
|
|
||||||
/* replace beginning */
|
/* replace beginning */
|
||||||
TEST_ASSERT_TRUE(cJSON_ReplaceItemViaPointer(array, beginning, &(replacements[0])));
|
TEST_ASSERT_TRUE(cJSON_ReplaceItemViaPointer(array, beginning, &(replacements[0])));
|
||||||
TEST_ASSERT_TRUE(replacements[0].prev == end);
|
TEST_ASSERT_NULL(replacements[0].prev);
|
||||||
TEST_ASSERT_TRUE(replacements[0].next == middle);
|
TEST_ASSERT_TRUE(replacements[0].next == middle);
|
||||||
TEST_ASSERT_TRUE(middle->prev == &(replacements[0]));
|
TEST_ASSERT_TRUE(middle->prev == &(replacements[0]));
|
||||||
TEST_ASSERT_TRUE(array->child == &(replacements[0]));
|
TEST_ASSERT_TRUE(array->child == &(replacements[0]));
|
||||||
|
Loading…
Reference in New Issue
Block a user