Courses‎ > ‎AP Computer Science 2‎ > ‎konstantinovich‎ > ‎

2018-03-25 Linked Lists

posted Mar 25, 2018, 4:58 PM by Konstantinovich Samuel   [ updated Mar 26, 2018, 7:37 PM ]
Linked Lists + Version Control

Java Lists:
https://docs.oracle.com/javase/8/docs/api/java/util/List.html
The list interface does not require that you store the data in any particular way!


What do arrays and dynamic arrays do very fast/slow?
What are some operations that are linear that you potentially would want to be constant time?



Scheme lists were linked lists. Remember Box Diagrams?




Linked Lists are different in runtime from array based lists.




Version Control : Not your enemy.




Lab Results 5-7 (5 should have been done, 6/7 is understandably being worked on by many of you)


OSIS 05PASS 05FAIL 05#lin 06PASS 06FAIL 06#lin 07PASS 07FAIL 07#lin TOTAL PASS TOTAL FAIL Notes:
209725308 16 4 23 10 0 11 4 0 5 30 4
208652602 20 0 23 10 0 11 10 0 11 40 0
208313379 13 7 23 0 0 1 10 0 11 23 7
207142159 0 0 3 0 0 1 2 0 3 2 0
208824680 20 0 23 10 0 11 0 0 1 30 0
208817148 20 0 23 10 0 11 10 0 11 40 0
211521372 20 0 23 10 0 11 2 0 3 32 0
213149834 20 0 23 10 0 11 10 0 11 40 0
208356410 1 19 23 0 0 1 8 0 9 9 19
209046838 0 0 3 0 0 1 0 0 1 0 0
209314327 20 0 23 10 0 11 10 0 11 40 0
214700411 20 0 23 10 0 11 10 0 11 40 0
208781666 0 0 3 0 0 1 2 0 3 2 0
214586992 10 10 23 2 0 3 0 0 0 12 10
208719062 20 0 4355 0 0 0 10 0 11 30 0 Disabled one or more labs due to output
231964784 20 0 8131 0 0 1 0 0 1 20 0
214269698 20 0 23 0 0 0 10 0 11 30 0 Disabled one or more labs due to output
208942532 12 8 23 10 0 11 10 0 11 32 8
233536242 19 1 23 10 0 11 10 0 11 39 1
209062025 11 9 23 2 0 3 2 0 3 15 9
206939092 0 0 3 0 0 1 0 0 1 0 0
214592685 10 0 11 10 0 11 ? ? ? 20 0 Possible non-compile lab caused a lack of 3 columns
209180272 20 0 23 10 0 11 10 0 11 40 0
208974055 20 0 23 10 0 11 10 0 11 40 0
209563600 20 0 23 10 0 11 10 0 11 40 0
208979344 20 0 23 10 0 11 10 0 11 40 0
207519570 20 0 23 8 0 9 10 0 11 38 0
213463227 10 0 11 0 0 0 ? ? ? 10 0 Possible non-compile lab caused a lack of 3 columns
209489475 18 2 23 10 0 11 10 0 11 38 2
236729943 20 0 23 10 0 11 10 0 11 40 0
208992594 15 0 18 2 0 3 4 6 11 21 6
236929352 20 0 23 10 0 11 10 0 11 40 0
219403144 20 0 23 10 0 11 10 0 11 40 0
211671136 0 0 3 0 0 1 2 0 3 2 0
209343813 20 0 23 0 0 1 0 0 1 20 0
209322718 8 12 23 0 0 1 0 0 1 8 12
208544494 20 0 23 8 0 9 10 0 11 38 0
208393082 20 0 23 10 0 11 10 0 11 40 0
215062944 10 0 13 0 0 1 0 0 1 10 0
209381243 20 0 23 0 0 1 10 0 11 30 0
209319474 20 0 23 8 0 9 10 0 11 38 0
241802008 20 0 23 10 0 11 10 0 11 40 0
209167725 19 0 22 0 0 0 0 0 1 19 0 Disabled one or more labs due to output
214466500 2 17 22 0 0 1 10 0 11 12 17
208791855 0 0 3 0 0 1 0 0 1 0 0
209343888 16 4 23 10 0 11 0 0 1 26 4
209908870 20 0 23 10 0 11 6 4 11 36 4
209152545 20 0 23 10 0 11 10 0 11 40 0
214377137 0 0 3 0 0 1 0 0 1 0 0
208709410 20 0 23 0 0 0 0 0 1 20 0 Disabled one or more labs due to output
209180512 11 9 23 0 0 0 0 0 1 11 9 Disabled one or more labs due to output
231851098 2 0 3 4 6 11 ? ? ? 6 6 Possible non-compile lab caused a lack of 3 columns
209028257 0 0 3 0 0 1 0 0 1 0 0
209767730 20 0 23 2 0 3 10 0 11 32 0
208891606 20 0 23 8 0 9 10 0 11 38 0
209262609 14 6 23 8 0 9 10 0 11 32 6
214521304 20 0 23 10 0 11 10 0 11 40 0
209729425 20 0 23 10 0 11 10 0 11 40 0
207695149 20 0 23 8 0 9 10 0 11 38 0
209682293 20 0 33 10 0 11 0 0 1 30 0
215543406 20 0 23 10 0 11 10 0 11 40 0


Comments