[summery] Linked list题的要点
Posted by: lexigrey on: August 9, 2013
- generic list题的test cases
- normal case
- 1个ele
- 整个是个loop
- partial loop
- 有可能删了元素的题:
- 小心head是不是被删了,要不要换新的
- prev指针一定要有,直接用一个指针指前一个,但是想删/动下一个,相比写p, p.next != null什么的,最好再keep一个prev指针,不容易乱套。即使多了一个var,总比写不对强!!
- 一般是Node head, Node prev, Node i, Node j四个指针。一定要写代码之前弄明白i, j都是什么物理意义!
Tags: list
Leave a Reply