理解节点和链表概念的问题答案

【问题标题】：Problems understanding concept of nodes and linked list理解节点和链表概念的问题
【发布时间】：2014-09-13 18:28:57
【问题描述】：

我是数据结构和算法的新手，我在解决链表的整个主题以及它如何连接到节点时遇到了一些麻烦。让我困惑的问题是指针及其指向的内容

这是一个教科书上的示例问题

(i) "What happens to the pointer head when the object obj is added to an empty linked list?"
 head1 = new listNode(obj, head);
(ii) Write A Constructor to represent (i)

我已经看到堆栈溢出是获得帮助的地方，我需要一些即时帮助，所有想法将不胜感激。提前致谢

【问题讨论】：

你在考试中吗？
您为什么不描述一下您目前所理解的内容，以及您对什么感到困惑，也许有人会帮助解释您遇到的问题。但是没有人会为你做作业。
这不是家庭作业，我也不是在考试中，我正在翻阅试卷和教科书，因为明年我将面临一些这样的问题，所以我利用我的时间提前学习以掌握下一个学期我将做什么的概念，所以我使用过去的试卷和教科书。我对这个特定问题有疑问，所以如果我在做作业，请告诉我

标签： java data-structures linked-list

【解决方案1】：

让我困惑的问题是指针及其指向的内容？

在 java 中，reference 用作指向内存中对象的指针，该对象在内部可以以相同的方式指向另一个对象。

让我们尝试直观地理解它：

将对象obj添加到空链表时指针头会发生什么？

在下面的快照中，head 是一个指向内存中第一个对象的引用，第一个对象包含另一个指向第二个对象的引用 next，依此类推......

写一个构造函数来表示(i)

我认为你可以把它作为你的家庭作业。

提示：（如上图所示）

创建一个新节点
将新节点的next 指向头部的next
将head指向新节点

【讨论】：