data-structures - 创建和可视化链接列表

Question

我对编码还是很陌生，我正在尝试学习如何创建一个链表。这部分是什么意思？我似乎无法在脑海中想象这一点。

static class Node { 
   int data; 
   Node next; 
   Node(int d){ 
      data = d; 
      next = null;} 
} 

标签： data-structureslinked-listsingly-linked-list

Answer 1

所以这是一个简单的链表视觉效果。您的代码代表一个节点类，因此这只是一个节点的框架。但是您可以认为该代码代表一个节点，因此它可以代表该图中的第四个节点。因此，它的数据值为 {D}，其下一个值为空。

在链表中，它由下一个变量表示的下一个节点对象。因此，如果您正在查看的节点是第二个节点，那么您的下一个变量将是第三个节点。