C语言 实现数据分离的链表



在C中,是否可以实现和修改链表,以便将数据存储在列表的每个节点中,而是将其与节点分开。节点内的指针指向数据?

答案是肯定的。只是不是将键保留在节点中,而是存储指向键的指针:

#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("%dn", *iter->pointer);
  }
  return 0;
}

A.是的,这是可能的。
B.为什么要这样做?节点本身已经是一个指针。

相关内容

  • 没有找到相关文章