理解链表实现的问题

Question

更新:非常感谢所有回复的人!这让我觉得我在学习Java的过程中并不是完全孤独的.请原谅,但我想我没有弄清楚我没有得到关于链表和练习申请的内容 -

首先 - 类定义如何包含自身的对象,好的我知道这是递归,但它对我来说仍然是一个非常奇怪和陌生的概念.

第二 - 链接列表对象如何"链接"到另一个节点？

第三 - 如果两个对象被等号分隔,则意味着什么 - 第二个对象消失了,剩下的是它的"名称"现在指向第一个对象,反之亦然？

那么 - 关于我在下面引用的程序我没有得到的结论如下:在实例化linkList类之后,它的构造函数被调用并且它给类的对象链接私有链接首先是null的值,即设置它指向一无所获.然后,当创建第一个新节点时,调用方法public void insertFirst,它将对象值赋给其变量,然后发生荒谬的事情 - 首先指向任何东西的对象被分配给新项目,从而使两个对象都指向没有,第一个= newLink; 我完全迷失了......

我正在做一个关于算法和数据结构的大学课程,因为教授真的很卑鄙,而且他的解释没用,我试图通过Robert Lafore的一本名为算法和数据结构的书来自学.

现在我正在学习链接列表,本书中的链表实现有以下代码示例:

Link.java:

class Link
   {
   public int iData;              // data item
   public double dData;           // data item
   public Link next;              // next link in list

   public Link(int id, double dd) { // constructor
      iData = id;                 // initialize data
      dData = dd;                 // ('next' is automatically
      }                           //  set to null)

   public void displayLink() {     // display ourself
      System.out.print("{" + iData + ", " + dData + "} ");
      }
   }

LinkList.java:

class LinkList {
   private Link first;            // ref to first link on list

   public LinkList() {             // constructor
      first = null;               // no links on list yet
      }

   public boolean isEmpty() {      // true if list is empty
      return (first==null);
      }
                                  // insert at start of list
   public void insertFirst(int id, double dd) { // make new link
      Link newLink = new Link(id, dd);
      newLink.next = first;       // newLink --> old first
      first = newLink;            // first --> newLink
      }

   public Link deleteFirst() {     // delete first item
      // (assumes list not empty)
      Link temp = first;          // save reference to link
      first = first.next;         // delete it: first-->old next
      return temp;                // return deleted link
      }

   public void displayList() {
      System.out.print("List (first-->last): ");
      Link current = first;       // start at beginning of list
      while(current != null)      // until end of list,
         {
         current.displayLink();   // print data
         current = current.next;  // move to next link
         }
      System.out.println("");
      }
   }

LinkListApp.java:

class LinkListApp {
   public static void main(String[] args) {
      LinkList theList = new LinkList();  // make new list

      theList.insertFirst(22, 2.99);      // insert four items
      theList.insertFirst(44, 4.99);
      theList.insertFirst(66, 6.99);
      theList.insertFirst(88, 8.99);

      theList.displayList();              // display list

      while( !theList.isEmpty() ) {        // until it's empty,
         Link aLink = theList.deleteFirst();   // delete link
         System.out.print("Deleted ");         // display it
         aLink.displayLink();
         System.out.println("");
         }
      theList.displayList();              // display list
      }
   }

我只是无法理解在链表类中插入和显示项目的代码.

newLink.next = first; and first = newLink;创建新对象后怎么会这样？

请帮忙!

Answer 1

每个元素都Link包含.next对下一个Link元素的引用(最后一个元素除外).next = null.

A LinkList将引用(.first)保存到Link它包含的第一个对象.

为了Link在前面插入新的LinkList,我们需要执行以下操作:

1. 创建一个Link要在front(newLink)中插入的新对象.
2. 让新创建的Link点指向前一个第一个Link对象.next
3. 复位.first的基准LinkList的newLink对象,有效地覆盖先前的参考(标有低于十字).

这是正在发生的事情:

public void insertFirst(int id, double dd) {
    Link newLink = new Link(id, dd);
    newLink.next = first;
    first = newLink;
}