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

Question

我是Data Structures和Algorithim的新手，我在解决链表的整个主题及其与节点的连接方面遇到了一些麻烦。令我困惑的问题是指针和他们指向的内容

这是教科书中的示例问题

(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)

我已经看到堆栈溢出是获得一些帮助的地方，我需要一些直接的帮助，所有的想法都将深受赞赏。在此先感谢

Answer 1

  

令我困惑的问题是指针和他们指向的内容？

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

让我们尝试在视觉上理解 ：

  

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

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

  

编写构造函数来表示（i）

我认为你可以把它作为你的功课。

提示:(如上图所示）

1. 创建新节点
2. 将新节点next指向头部的next
3. 将head指向新节点