Добавить/удалить элемент из массива

Question

Я пытаюсь написать 2 функции в C, один из которых добавит элемент в конец моего массива, который я передам как аргумент, а другая функция, которая удалит элемент из массив передан как аргумент.

Я не очень хорошо знаком с C, а не хорошо в арифметике указателей.

Я пытался что-то вроде этого, но это, кажется, не работает должным образом:

void remove_element(type *elements, type element, int size){ 
    int i; 
    int index = 0; 
    for(i=0; i<size; i+=1){ 
     if(equals(elements[i], element)) index = i; 
    } 

    for(i=index; i<size-1; i+=1){ 
     elements[i] = elements[i+1]; 
    } 
} 


void add_element(type *elements, type element, int size){ 
    elements = realloc(elements, size*sizeof(element)); 
    elements[size-1] = element; 
} 

То есть, как я хочу, чтобы вызвать функции:

add_element(elements, new_element, size); 
remove_element(elements, element_to_remove, size); 

Answer 1

Тезисы две линии могут привести к неопределенное поведение:

cvorovi = realloc(elements, size*sizeof(element)); 
elements[size-1] = cv; 

Функцияне гарантирует возврата указателя на ту же область, которую вы хотите перераспределить, что означает, что elements не может указывать на выделенную область после вызова. Вы должны использовать возвращаемый указатель.

Это, скорее всего, вызовет проблемы с кодом , вызывающим эту функцию, так как этот код ничего не знает об изменении указателей. Либо передайте elements по ссылке (то есть указатель на указатель), либо верните новый указатель.

Кроме того, посмотрев ваши изменения, вы do не должны пропускать размер большего размера, чем если вы звоните в add_element? В противном случае он будет перераспределять один и тот же размер снова и снова и перезаписывать последний вставленный элемент для каждого вызова. Возможно, вам захочется подумать над тем, чтобы структура отслеживала их, а также специальный набор функций, которые принимают эту структуру в качестве аргумента и обрабатывают все вещи (например, отслеживание размера) внутри.