韩顺平 java 笔记

//链表构造函数，需指定总共的节点数

 NodeLink(int allN){
  this.allN = allN;

  Node tmp=null;

  for(int i = 1; i <= allN; i++){
   if(1 == i){
    Node node = new Node(i);
    tmp=node;
    headNode=node;//这里不能直接给他赋nextNode，是因为此时候它的next Node还没有呢，所有我们先创建一个tmp变量，先保存一下。等到有了的时候给它的nextNode赋值。

   }else{
    if(allN == i)
    {
     Node node=new Node(i);
     tmp.nextNode=node;
     node.nextNode=headNode;//这里能这样直接赋next是因为这种情况下，它的next Node已经存在了，即headNode。

    }else{
     Node node=new Node(i);
     tmp.nextNode=node;
     tmp=node;
    }
   }
  }//end for

 }