Berkeley CS 61B Data Structures(in Java) Homework3 加分+讨论帖

虽然代码量不大，但是思考量很大。这次的hw总结就是一定要先画好流程图写好伪代码，不要急着直接打代码，否则绝对一团乱。
每次拿到题目还是会脑袋空白，需要先借鉴别人的code，但是完成了以后自己又想了一遍用自己的方法完成了，还算满意。
希望以后能逐渐独立完成，不要急

自己记录下进展~

完成！！

这个比较简单 半小时就做完了 再看2集准备project 1

  hw3  搞定   下一个 project 1

我debug了6个小时醉了。。。
1.最好用原来数组直接进行替换，这样效率最高。
2.每处理完一个数组别忘了更新size,我就是没更新找了一晚上bug..... 哎
3.这个函数我也弄了好久，主要错了一个很无语的地方，引用对象的问题，楼下贴代码吧。。。

1.   SListNode currentNode=head;
   
2.                              for(int i=1;i<=size;i++){
   
3.                                 currentNode.next=new SListNode(currentNode.item,currentNode.next);
   
4.                                 currentNode=currentNode.next.next;
   
5.                                      }
   
6. 
   
7. 
   

复制代码

1.   SListNode currentNode=head;
   
2.                              for(int i=1;i<=size;i++){
   
3.                                 currentNode.next=currentNode;
   
4.                                 currentNode=currentNode.next.next;
   
5.                                      }

复制代码

上边是对的，下边是错的，错的很无语，当时还想了好久，给后来人一个参考吧。

chy1246 发表于 2016-5-11 11:37
上边是对的，下边是错的，错的很无语，当时还想了好久，给后来人一个参考吧。

你下面这个code并没有在heap里面创建出新的node，只是让currentNode.next又指向了自己……引用确实蛮绕的……

yingy4 发表于 2016-5-11 12:31
你下面这个code并没有在heap里面创建出新的node，只是让currentNode.next又指向了自己……引用确实蛮绕的 ...

是的，我最后意识到了，但不太明白我运行程序的时候为什么是死循环- -

chy1246 发表于 2016-5-11 12:37
是的，我最后意识到了，但不太明白我运行程序的时候为什么是死循环- -

如果你在遍历一个List的时候，其中一个节点的下一个节点就是自己的话……这就是死循环啦……