Ошибка синтаксиса основного C связанного списка

Question

Примечание. У меня уже есть назначенная функция для работы с моим собственным кодом, но я видел учебник на другом веб-сайте и задаюсь вопросом, почему он не работает.

https://www.eskimo.com/~scs/cclass/int/sx8.html

Предпосылка выглядит следующим образом:

Я играл с очень простым связным списком:

typedef struct node { 
    int val; 
    struct node * next; 
} node_t; 

Я пытаюсь иметь функцию удаление записи по значению , Это выглядит следующим образом:

int remove_by_value(node_t ** head, int val) { 
    for(head = &node_t; *head != NULL; head = &(*head)->next){ 
     if ((*head)->val == val) { 
      *head = (*head)->next; 
      break; 
     } 
    } 
} 

Однако я получаю сообщение об ошибке при вызове этой функции, а именно:

"prog.c:35:17: error: expected expression before 'node_t' 
for(head = &node_t; *head != NULL; head = &(*head)->next){ 
^" 

Есть идеи? Является ли это простой синтаксической ошибкой, которую я не вижу? Благодаря!

Answer 1

корень проблемы состоит в том, что node_t является типом, а не переменной и не может принимать адрес типа.

Следующий код полностью компилируется.

быть уверены, чтобы проверить логику,

1. для первой итерации цикла, когда head = NULL или только одна структура в связанном списке
2. проверка логика при желании структура либо последнего или предпоследнего в связанном списке

вот код:

typedef struct node 
{ 
    int val; 
    struct node * next; 
} node_t; 


int remove_by_value(node_t ** head, int val) 
{ 
    int retVal = -1; // initialize to failed 
    node_t *previousNode = *head; 
    node_t *currentNode = *head; 

    for(; 
     previousNode && currentNode; // assure something to test 
     previousNode = currentNode, // update the pointers 
     currentNode = currentNode->next) 
    { 
     if (currentNode->val == val) 
     { 
      previousNode->next = currentNode->next; 
      retVal = 0; // indicate success 
      break; 
     } 
    } 
    return retVal; 
} // end function: remove_by_value 

Answer 2

1) Ошибка, которую вы получаете, уже была указана iharob. 2) Я могу понять, что из этой головы = & t_node вы хотите, чтобы голова указывала в голову вашего списка. статическая переменная может потребоваться в вашем файле, чтобы быть в состоянии использовать это, то вы можете указать головку правильно

Answer 3

Поскольку я не могу комментировать accepted answer написан @user3629249: Этот код еще хуже, чем оригинал (за исключением того, будет компилироваться).

Я хотел бы предложить что-то вроде этого:

node_t *remove_by_value(node_t **head, int val) 
{ 
    node_t *ret = NULL; 

    for (; *head; head = &((*head)->next)) 
    { 
      if ((*head)->val == val) 
      { 
        ret = *head; 
        *head = (*head)->next; 
        break; 
      } 
    } 
    return ret; 
} 

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