Внедрение Связанный список, где данные являются отдельными

Question

В C может быть реализован и изменен связанный список, так что вместо того, чтобы хранить данные в каждом узле списка, он отделен от узла. А указатель внутри узла указывает на данные?

Answer 1

A. Да, это возможно.
B. Зачем это делать? узел уже является указателем сам по себе.

Answer 2

Ответ да. Вместо сохранения ключей в узлах вы храните указатели на клавиши:

#include <stdio.h> 
#include <stdlib.h> 

typedef struct s_ListNode { 
    struct s_ListNode *next; 
    int *pointer; 
} ListNode; 

main() { 
    int a = 3, b = 5; 
    ListNode *root = malloc(sizeof(ListNode)); 
    ListNode *tail = malloc(sizeof(ListNode)); 
    ListNode *iter; 
    root->next = tail; 
    root->pointer = &a; 
    tail->next = NULL; 
    tail->pointer = &b; 
    for(iter=root; iter!=NULL; iter=iter->next) { 
    printf("%d\n", *iter->pointer); 
    } 
    return 0; 
}