Как бы вы связать связанный список с различными структурами

Question

У меня есть 2 разного stuct

typedef struct name { 

    char*markerName; 
    struct test *next; 

}name_t; 

typedef struct test { 

    int grade; 
    int studentNumber; 
    struct test *next; 


}test_t; 

и этой функция

void test(name_t* marker1,int data) 
{ 
     test_t *temp= malloc(sizeof(test_t)); 
     test_t *location=NULL; 
     temp->grade=data; 
     temp->next=NULL; 
     location=marker1->next; 
     if(location==NULL) 
     { 
     // printf("%i \n",temp->grade); 
      marker1->next=temp; 
     } 
     else 
     { 
      while(location!=NULL) 
      { 
       printf("%i \n",location->grade); 
       printf("%p \n",location->next); 
       location=location->next; 
      } 
      location=temp; 
     } 
} 

проблема мы создаем массив с именем stuct и создавая связанный список теста после КАЖДОГО ЭЛЕМЕНТА МАССЫ. Как связать узел имени структуры с тестом stuct?

Я напечатал следующий, и они продолжают указывать указатель NULL.

Answer 1

Строго говоря, связанный список может содержать только один тип данных. Если вы хотите иметь список, содержащий оба типа структуры, вы можете эмулировать с помощью объединения:

struct name { 
    char* markerName; 
}; 

struct test { 
    int grade; 
    int studentNumber; 
}; 

// Indicates the type of data stored in the union 
enum dtype { NONE, NAME, TEST }; 

// Combination of the above structures, suitable for a mixed-type list 
struct combo { 
    struct combo* next; // Next structure in the linked list 
    enum dtype  type; // Indicates which of the union fields is valid 
    union { 
     struct name name; 
     struct test test; 
    }; 
}; 

Хранит оба набора данных в единой структуре, позволяет составлять списки из структур, а также позволяет для отслеживания того, какой тип данных в настоящее время действителен.

Answer 2

Вы можете использовать указатель для ввода void. Это, конечно же, предполагает, что вы каким-то образом знаете тип следующего объекта.

Если вы хотите создать гетерогенную структуру данных, возможно, умнее иметь только один тип структурных типов узлов и иметь две переменные «полезной нагрузки» в узлах, в которой указывается тип узла и указатель на структуру с фактическими данными.

Answer 3

Вы находитесь за пределами вашего связанного списка. Вы получаете «NULL» для своей переменной location, которая, даже если она может быть назначена, по-прежнему является локальной переменной, которая выходит из контекста, когда ваша функция завершается. Ваш цикл в то время как должен выглядеть следующим образом:

while(location->next != NULL) 
{ 
    printf("%i \n",location->grade); 
    printf("%p \n",location->next); 
    location = location->next; 
} 

location->next = temp; 

Answer 4

насчет структуры с двумя типами следующих указателей: один типа name_t и другого типа test_t. Вы можете использовать тот, который хотите связать, и оставить другой NULL. Надеюсь, я правильно понял ваш вопрос.